摘要：
BZOJ题面 Luogu题面 刚学 Trie 碰到这题差点懵逼 表示加了个 DP 我差点就不会了 主要讲一下 DP 的思路 令 F[i] == 1 表示以第 i 个字符（从 0 开始）结尾的字符串能被理解 同理，F[i] == 0 表示不能理解 当满足 F[j] == 1 且以 F[j+1] 开头， 阅读全文
摘要：
BZOJ题面 Luogu题面 蛤？ DP？ 不会啊！ 等等，有点不对，再看看...... 蛤？ 生成树计数？ 基尔霍夫矩阵？ No! 不行不行，再看看...... 半个小时后,“看”的成果: 4 （其中 1 3 4 7 11 18 ...... 为变形的斐波那契数列） 呵呵你懂得...... 蛤？怎 阅读全文
摘要：
BZOJ题面 瑾以此题纪念博主迈出冲刺省选的第一步 打眼一看，这不是裸的最小割吗？ 最小割 == 最大流； 然后 5 分钟码完 ISAP ； 交上去一看......TLE......懵逼...... 然后进行了一波没有卵用的优化常数...... （去他妈的 1e6 个点，3e6 条边!!!） 问了问 阅读全文
摘要：
Luogu题面 大模拟...并不难（然而考场上写挂了） 用 3 个读入函数，解决读入问题 双栈齐发，一个记录使用过的字母，另一个记录复杂度贡献情况 用 bre 表示当前跳出循环的层数 用 err 表示当前编译状态（是否编译失败） s 和 ans 分别表示当前复杂度和总复杂度 那么当读取到 'F' 时 阅读全文
摘要：
Luogu题面 小学奥数呵呵 在考场上40分钟没证出来（数学太差），运气好看到了规律... 来一波证明： 定义 f(a,b) 表示在 gcd(a,b)==1 情况下的答案。 贝祖定理 易证：对于 gcd(c,b)==1，c > a , 有 f(c,b) = f(a,b) + (c-a)*(b-1) 阅读全文
摘要：
Luogu题面 两天中唯一的良心题，然而我在考场上蜜汁 RE 成70... 做法应该很多，朴素做法应该有 并查集 和 搜索 ； 我打的 并查集，不过好像 DFS 快的一批； 思路很简单，就是把能连在一起的洞并成同一个集合； 最后要查询一下底面和顶面是否在同一集合中； 就完了（好裸啊然而我就是没AC） 阅读全文