前言

从后往前刷

update 新增 \(\text{\color{red}{Mark}}\) 标记功能，有一定难度的题标记为 \(\text{\color{red}{红}}\) 色。

题单 （刷过的题就会登记在上面）

  • 2B The least round way 只有 \(2^a*5^b\) 尾随'\(0\)'的个数为 \(\text{min}(a,b)\),dp一遍就好了

  • 4D Mysterious Present

  • 5C Longest Regular Bracket Sequence

  • [CF] 8C Looking for Order

  • [CF] 9D How many trees?

  • 14E Camels

  • B. Checkout Assistant

  • 22B Bargaining Table

  • 30C Shooting Gallery

  • 35D Animals

  • 38E Let's Go Rolling!

  • 44H Phone Number

  • 41D Pawn 小结dp不了，再加一维 \(f[i][j][k]\) 表示 i，j位置路径和等于k 的可能 可能为1 不能为0

  • 49D Game

  • $ \text{\color{red}{54C First Digit Law}}$ (数位dp+概率dp+背包)

  • 67A Partial Teacher

  • 67D Optical Experiment （LIS经典）

  • 71C Round Table Knights

  • 73C LionAge II

  • 76D Plus and xor （位运算） 小结 ： 其实只要想清楚就简单了。xor运算在 两位都是 1 时结果为 0 ，而 +运算的结果为 10 ，每次两位都是 1 时，+运算结果A总是比xor运算结果多两倍（或者说多出的就是A-B，而\(\frac{A-B}{2}\) 就是两位都是 哪一些为两位都是 1）。这些 1 是一定是公共的，故 \(\frac{A-B}{2}\) 一定是整数，且 A-B>=0。

  • 78C Beaver Game （博弈论）

  • 79C Beaver （尺取）

  • 82D Two out of Three

  • 95B Lucky Numbers （贪心，搜索）

  • 101B Buses

  • 106C Buns 裸的背包。顺便补充一句：多重背包的优化；分组背包；树上分组背包；树上多重背包？；这些记得复习一下

  • \(\text{\color{red}{107B Basketball Team}}\) 概率dp是我的短板,不过这题是排列组合？

  • \(\text{\color{red}{109C Lucky Tree}}\) 没有看懂的一道树形dp

  • 118D Caesar's Legions

  • 119C Education Reform 2 码力大题

  • 120F Spiders

  • F**K，已经做到50~60题了，博客园卡了一下，*

树形dp （2000~2100）【1/20】