该文被密码保护。 阅读全文
摘要：
游荡的孤高灵魂不需要羁绊之处。 洛谷题单 点分治 前置芝士 树的重心 树分治 例题略解 P3806 【模板】点分治1 板子题，先暴力找到整棵树的重心，然后先求出重心到各点的距离，进而算出他所在树的各个节点的距离，在对应的ans数组加一;然后再接着扫子节点，并把儿子节点子树的贡献减去，最后回答询问。 阅读全文
摘要：
和绝望，和睦相处 背景 时间分配与得分成反比，T1 20min 73pts，T2 1h 30pts，T3 2h 15pts(没有更新tot值，本来应该是40pts的，算是本次考试中最遗憾的地方了吧)，改起来就是T3比较难改，其他的还好。。。 两位队爷没考，战神也出了点意外，让我们这些菜鸡钻了空子。 阅读全文
摘要：
即使天无雨，我亦留此地。 前言 就这题考的不咋样果然还挺难改的。。 T1 辣鸡 前言 我做梦都没想到这题正解是模拟，打模拟赛的时候看错题面以为是$n\times n$的矩阵，喜提0pts。 解题思路 氢键的数量计算起来无非主要就是两种情况： 整个矩阵里面的 各个矩阵之间相邻的 整个矩阵里的比较好算： 阅读全文
摘要：
我终不能改变那个开始，何不忘了那个结局呢。 莫比乌斯反演 洛谷题单 前置芝士 莫比乌斯反演 例题略解 P2257 YY的GCD 果然数论的题是真心不好搞。 第一个莫比乌斯反演的题，好好推一下式子吧。。（借鉴了blog） 我们要求的答案就是$Ans=\sum\limits_\sum\limits _[ 阅读全文
摘要：
前言 昨天说好不考试来着，昨晚挺晚才睡，今天遭报应了，也没好好考，考得挺烂的就不多说了。 T1 string 解题思路 比赛上第一想法就是打一发sort，直接暴力，然后完美TLE40pts，这一部分分也是所有人都拿到了，没什么意义。。 正解是线段树，主流打法有两种： 开26棵线段树，分别对26种字母 阅读全文
摘要：
前言 考试这种东西暴力拉满就对了QAQ T1 随 题解 解题思路 DP+矩阵乘（快速幂）+数论 又是一道与期望无关的期望题，显然答案是 总情况/情况数（\(n^m\)）。 接下来的问题就是对于总情况的求和了。题目下面就给出了一个很好的概念：原根。 求原根 再看一下mod的值，不会错了，暴力求就行。根 阅读全文
摘要：
P2257 YY的GCD 解题思路 果然数论的题是真心不好搞。 第一个莫比乌斯反演的题，好好推一下式子吧。。（借鉴了blog） 我们要求的答案就是$Ans=\sum\limits_\sum\limits _[\gcd(x,y)=prim]$ 这算是一类题了，大概套路如下： \(f[d]\) 表示 \ 阅读全文
摘要：
后缀自动机 洛谷题单 前置芝士 后缀自动机1 后缀自动机2 后缀自动机3 广义后缀自动机 例题略解 P3804 【模板】后缀自动机 (SAM) 模板题，先按顺序把每一个压进去，然后按计数排序（就是SA里的那个）排一下序。 可以发现len的大小某种意义上就是该节点的深度，再用siz存一下，更新最大值就 阅读全文
摘要：
洛谷题单 后缀数组 前置芝士 后缀数组 1 后缀数组 2 后缀数组 3 例题略解 P2463 [SDOI2008]Sandy的卡片 板子题。。。 然而我还是不会。 大概做法就是先把所有的串差分后拼成一个大的串，小的串之间用一个极大数(比差分数组中最大的数大就可以)隔开。 并且确保每个用于隔开小串的数 阅读全文