我们在夏日编织花冠

luogu1398 [NOI2013]书法家

分成 $11$ 个阶段 dp:

pic

luogu1398 [NOI2013]书法家

luogu1232 [NOI2013]树的计数

ref 好神仙的思维题啊 QAQ

luogu1232 [NOI2013]树的计数

luogu1399 [NOI2013]快餐店

ref 搞不懂啊……就学了个基环树找环

luogu1399 [NOI2013]快餐店

luogu1397 [NOI2013]矩阵游戏

这群人怎么都用的矩阵快速幂呀 QAQ,来讲个数学方法吧。

luogu1397 [NOI2013]矩阵游戏

luogu1224 [NOI2013]向量内积

ref

什么玩意儿……随机化乱搞神题。

luogu1224 [NOI2013]向量内积

luogu2305 [NOI2014]购票

ref

luogu2305 [NOI2014]购票

luogu2354 [NOI2014]随机数生成器

只要不看错题就好办……模拟生成矩阵,然后贪心考虑 $1 \ldots nm$ 是否能填,这个维护一下每一行的能放数的位置就好了。

luogu2354 [NOI2014]随机数生成器

luogu2375 [NOI2014]动物园

如果不管重叠就显然是在每个位置上不断迭代 next 数组,看迭代几次。

要是管重叠就迭代到不重叠就好了。预先处理一下“对于每个位置 $i$,有多少字符串满足 $1 \ldots l = i-l+1 \ldots i$”,这样不断迭代,时间复杂度 $n^2$。

luogu2375 [NOI2014]动物园

luogu2304 [NOI2015]小园丁与老司机

ref,神仙题,不会。

luogu2304 [NOI2015]小园丁与老司机

luogu2178 [NOI2015]品酒大会

ref

挺神仙的……

luogu2178 [NOI2015]品酒大会