绝世好题（简单版）

题单介绍

一些典中典 - [CF802L Send the Fool Further! (hard)](https://www.luogu.com.cn/problem/CF802L) 树+随机游走 - [CF802N April Fools' Problem (medium)](https://www.luogu.com.cn/problem/CF802N) 费用流|wqs二分优化dp - [CF808F Card Game](https://www.luogu.com.cn/problem/CF808F) 二分图最大独立集 - [CF808G Anthem of Berland](https://www.luogu.com.cn/problem/CF808G) KMP+DP - [CF812E Sagheer and Apple Tree](https://www.luogu.com.cn/problem/CF812E) nim问题变形套路 - [CF813C The Tag Game](https://www.luogu.com.cn/problem/CF813C) 主席树|分块 - [CF802C Heidi and Library (hard)](https://www.luogu.com.cn/problem/CF802C) 费用流模型 - [CF825E Minimal Labels](https://www.luogu.com.cn/problem/CF825E) 拓扑排序 - [CF825G Tree Queries](https://www.luogu.com.cn/problem/CF825G) 树上思维题 - [CF845G Shortest Path Problem?](https://www.luogu.com.cn/problem/CF845G) && [P4151 [WC2011]最大XOR和路径](https://www.luogu.com.cn/problem/P4151#submit) 线性基 - [CF845F Guards In The Storehouse](https://www.luogu.com.cn/problem/CF845F) 插头DP/状压DP - [CF822E Liar](https://www.luogu.com.cn/problem/CF822E) dp+二分哈希 - [CF901C Bipartite Segments](https://www.luogu.com.cn/problem/CF901C) 无数据结构，但非常细节 - [CF915D Almost Acyclic Graph](https://www.luogu.com.cn/problem/CF915D) 拓扑排序 - [P3462 [POI2007]ODW-Weights](https://www.luogu.com.cn/problem/P3462) 变进制数+贪心 - [CF309E Sheep](https://www.luogu.com.cn/problem/CF309E) 二分+贪心 - [AT_agc023_f [AGC023F] 01 on Tree](https://www.luogu.com.cn/problem/AT_agc023_f) 并查集+贪心 - [P2491 [SDOI2011] 消防](https://www.luogu.com.cn/problem/P2491) 树的直径 - [CF1004F Sonya and Bitwise OR](https://www.luogu.com.cn/problem/CF1004F) 线段树 - [CF1005E2 Median on Segments (General Case Edition)](https://www.luogu.com.cn/problem/CF1005E2) 树状数组 - [CF1006F Xor-Paths](https://www.luogu.com.cn/problem/CF1006F) 双向搜索/折半搜索 - [CF1503C Travelling Salesman Problem](https://www.luogu.com.cn/problem/CF1503C) TSP问题模型+贪心 - [CF1575D Holiday Wall Ornaments](https://www.luogu.com.cn/problem/CF1575H) KMP自动机

题目列表

  • Send the Fool Further! (hard)
  • April Fools' Problem (medium)
  • Card Game
  • Anthem of Berland
  • Sagheer and Apple Tree
  • The Tag Game
  • Heidi and Library (hard)
  • Minimal Labels
  • Tree Queries
  • Shortest Path Problem?
  • Guards In The Storehouse
  • [ARC101E] Ribbons on Tree
  • Liar
  • Bipartite Segments
  • Almost Acyclic Graph
  • [POI 2007] ODW-Weights
  • Sheep
  • [AGC023F] 01 on Tree
  • [SDOI2011] 消防
  • Sonya and Bitwise OR
  • Median on Segments (General Case Edition)
  • Xor-Paths
  • Travelling Salesman Problem
  • Complete the Projects (hard version)
  • Yet Another Substring Reverse
  • Holiday Wall Ornaments
  • [SNOI2017] 炸弹