摘要：
LINK：Typewriter 好久没写SAM了 什么都给忘了. 写了大概2h.感觉被卡常还看了题解. 考虑dp 然后容易想到维护前面的一个j决策 尽可能小. 然后每次考虑向后加一个字符 不过不行就跳父亲. 我的做法是先建立SAM 然后每个点维护right集中最小的就可以维护决策了. 常数大的很. 阅读全文
摘要：
LINK:数列求和 每次遇到这种题目都不太会写。但是做法很简单. 终有一天我会成功的。 考虑类似等比数列求和的东西 帽子戏法一下. 设$f(k)=\sum_nika^i$ 考虑$af(k)$这个式子 两式做差. \((a-1)f(k)=n^n\cdot a^{n+1}-a+\sum_{i=2}^n{ 阅读全文
摘要：
LINK：CountTables 神题！ 首先单独考虑行不同的情况 设$f_i$表示此时有i列且 行都不同. 那么显然有 \(f_i=(c^i)^\underline{n}\) 考虑设$g_i$表示此时有i列且 行列都不同. 考虑将$g_i$和$f_i$联系起来. 那么对于 \(f_m\) 考虑其有 阅读全文
摘要：
LINK：冒泡排序 神题。 可以想到爆搜 期望得分5~10分。 打成这个样子心态不得爆炸？ 仔细分析 一个不合法序列还有什么标志. 容易想到某个数字离自己位置相反的方向多走了一步. 考虑单独对每个数字进行分析 每次都是这个数字前面的数字会让它多走一步. 对于每个位置 i 位置上的数字 \(a_i\) 阅读全文
摘要：
LINK:Painting Graphs with AtCoDeer 看英文题面果然有点吃不消 一些细节会被忽略掉。 问每条边都要被染色 且一个环上边的颜色可以旋转. 用c种颜色有多少本质不同的方法。 注意这里的环指简单环 即不能经过一个节点两次。 考虑环套环的情况 手玩可以发现 可以将这种情况出现 阅读全文