【题解】[SDOI2017] 切树游戏 FWT+动态 dp BZOJ – 4911
题面戳我 题解 litble 说的很好了:https://blog.csdn.net/litble/ 阅读更多…
【题解】【模板】动态 dp 全局平衡二叉树 LUOGU – 4719
题目传送门= ̄ω ̄= 这题主要是看到了 LUOGU 题解里排名第一的那个全局平衡二叉树的博客浪费了我 阅读更多…
【题解】Simple KMP 后缀自动机+树链剖分 51Nod – 1600
题目戳我= ̄ω ̄= 首先添加一个字符以后多出来的子串都是包含当前字符的后缀,我们就是要把它们的 $f 阅读更多…
【题解】圈地游戏 01 分数规划 BZOJ – 3232
题目链接 首先二分答案 $mid$,设最终答案为 $ans$ 假如当前 $mid \leq ans$ 阅读更多…
【题解】[SDOI2017] 数字表格 BZOJ – 4816
题目链接_(:зゝ∠)_ 本题要求: $$\prod _ {i = 1} ^ n \ 阅读更多…
【题解】[SDOI2015] 约数个数和 莫比乌斯函数 BZOJ – 3994
题目链接_(:зゝ∠)_ 首先你要知道这个事情: $i \times j$的约数个数 阅读更多…
【题解】YY 的 GCD 莫比乌斯函数 LUOGU – 2257
题目戳这里 求: $$\sum _ {i = 1} ^ n \sum _ {j = 1} ^ m [ 阅读更多…
【算法】回文自动机学习笔记
算法 回文自动机其实挺简单的,我就尽量简 (tou) 单 (lan) 地讲了 首先回文自动机是用来维 阅读更多…
【题解】CGZ AK IBO 扩展 KMP+DP YZOJ – 10039
1. 题面 题目描述 AK 完了 IOI,CGZ 又向着 AK IBO 的目标出发。毕竟不是生竞选手 阅读更多…