好题纪录（各种）

· · 个人记录

各种地方的做过的题（不水的），cf若能连上之前的则放到之前的里去。

表示推荐的题，做过的太多太杂太水就不都放了。这里应该没有非常难的题，所以难度就不放出来了，如果我勤奋的话可能会放链接，不过大概率会咕咕咕。后面写咕的表时本人暂时没写。

  1. P5502（P7009） [JSOI2015]最大公约数：有关gcd的小性质。

  2. P3177 [HAOI2015]树上染色：树上背包优化。

  3. P3396 哈希冲突：根号分治。

  4. CF103D Time to Raid Cowavans：同上。

  5. P6563 [SBCOI2020] 一直在你身旁：好 \rm{DP}。

  6. P4071 [SDOI2016]排列计数：错排模板。

  7. CF300D Painting Square：\rm DP 用卷积的思想。

  8. P2511 [HAOI2008]木棍分割：\rm DP 融合题。

  9. P3217 [HNOI2011]数矩形：普通计算几何。

  10. P4059 [Code+#1]找爸爸：\rm DP。

  12. SP5971 LCMSUM - LCM Sum：卷积。

  13. CF1039D You Are Given a Tree：树上根号分治。

  14. P3645 [APIO2015]雅加达的摩天楼：图上根号分治。

  15. CF1439C Greedy Shopping：线段树二分。

  16. CF1364E X-OR：交互，问 a_x|a_y 求\{a\}。

  17. CF1237H Balanced Reversals：01串，翻转，构造。

  18. UOJ246. 【UER #7】套路：根号分治。

  19. AT2172 [AGC007E] Shik and Travel：好 \rm DP。

  20. P4280 [AHOI2008]逆序对：经典老 \rm DP。

  21. BZOJ 4361：容斥。咕