文章

【清华集训 2014】玄学 (UOJ46) 题意 给定一个数列，一个取模用的数字 $m$，和一些形如 阅读更多…

// 这题是个双倍经验题，另一道是 BZOJ – 4398 福慧双修 比较奇妙的做法，记 阅读更多…

今天无意中碰到这么一道题： 由乃救爷爷 作为一个 WOT 玩家感觉题面十分亲切 值得一提的是我还真和 阅读更多…

题目链接 树链剖分模板题，子树的 dfs 序是连续的，因此这题询问用树剖也是一个 $\log$的，修 阅读更多…

其实这道题叫 $a$ …. 但是总不能直接贴 $a$ 吧 $QwQ$ ，所以干脆叫 $T 阅读更多…

题目链接 树上启发式合并（dsu on tree）模板题 就是先轻重链剖分，dfs 算答案的时候，先 阅读更多…

记两个 last 然后分别维护。 注意一下当整个字符串变成一个回文串时，两个 last 应该指向同一 阅读更多…

用途 用于在 $O(n ^ \frac 2 3)$的时间复杂度内求出 $\sum _ {i = 1} 阅读更多…

比如说有一个平面直角坐标系。 两个基向量是 $(1,0)$和 $(0,1)$。 现在要把基向量改成 阅读更多…