【算法】回文自动机学习笔记
算法 回文自动机其实挺简单的，我就尽量简 (tou) 单 (lan) 地讲了 首先回文自动机是用来维 阅读更多…
【题解】LitPanels 神奇状压 DP TopCoder – 12518 ——litble
题目分析 Topcoder 的题太神奇了，要是不写题解，估计下一次遇见就不会做了…… 假设我已经随意 阅读更多…
【题解】ThePowers 容斥 TopCoder – 12185 ——litble
题目分析 $x=1$只能贡献一个 $1$，将它扔掉。 什么情况下会出现 $x_1^{y_1}=x_2 阅读更多…
【题解】CGZ AK IBO 扩展 KMP+DP YZOJ – 10039
1. 题面 题目描述 AK 完了 IOI，CGZ 又向着 AK IBO 的目标出发。毕竟不是生竞选手 阅读更多…
【题解】Revolving Digits 扩展 KMP HDU – 4333
题目链接 扩展 KMP 原来这么好写 强烈推荐 boshi 写的教程：戳我戳我！ 这题的话就是枚举旋 阅读更多…
【题解】YetAnotherNim 矩阵快速幂＋秦九韶定理 TopCoder – 12149 ——litble
题目分析 题意转化为，有 $n$个数的序列，每个数你可以让它为一个 $[1,m]$之间的取值，问任意 阅读更多…
【题解】[Noi2015] 品酒大会 后缀数组 BZOJ – 4199
题目链接_(:зゝ∠)_ 似乎还是比较简单的 首先用后缀数组求出 $Height$数 阅读更多…
【题解】CowsMooing CRT+DP TopCoder – 12083 ——litble
思路 设牛 $i$的叫声串长度为 $l_i$。假设时刻 $X$时，牛 $i$所处在它的叫声串中的位置 阅读更多…
【题解】EvenPaths 拓扑＋中途相遇＋FWT topcoder 11895/bzoj3515 ——litble
题目分析 称可以放置障碍的点为障碍点，假设 1 号点是一个不可防止障碍的障碍点。 将原图拓扑排序，拓 阅读更多…
【题解】[Noi2016] 优秀的拆分 后缀数组 BZOJ – 4650
题目链接_(:з」∠)_ 这是 NOI 2016 D1T1 首先设 $a _ i$为 阅读更多…