真正的菜鸡vectorwyx

摘要： （有些东西可能很trivial，求轻D >_<） 1.简化剩余系的对称性：如果 \(x\) 在 \(n\) 的简化剩余系里，那么 \(n-x\) 也一定在 \(n\) 的简化剩余系里 （证明明天补上，大致思路是反证法） ↑这个结论是从数竞老师那偷来的，很有精神啊 2.给定正整数 \(a,n\)，如何 阅读全文

摘要： 三元环计数 先把无向图里的点按度数定序（如果度数相等可以按照编号比较），把每条无向边变为由序更小的点连向序更大的点。 这样做的好处在于，建出的新图是一张 DAG 且每个点的出度是 \(O(\sqrt m)\) 级别的，我们可以方便地枚举。具体地，我们枚举每个三元环中度数最小的那个点，然后接着枚举它的 阅读全文

摘要： 简述 可能叫动态链剖分会比较合适？ 回顾重链剖分，我们将 x 所有儿子中子树 siz 最大的那个儿子钦定为重儿子，一个结点与它的重儿子的连边称为重边，其余称为轻边。重边和轻边形成的链把整棵树剖分成了若干个 dfs 序上的连续段，这样我们就能使用诸如线段树等静态数据结构维护链上的信息了。 重剖的局限性 阅读全文

摘要： 卷起来了！ 阅读全文

摘要： Fast Fast TLE 阅读全文

摘要： 原根！ 阅读全文

摘要： 输麻了输麻了/ll Day-5~Day-1 模拟赛&划水，发现有好多自己没做过的经典题。 不过挂的分很少，这事好的。 同时开始复习一些快忘干净了的板子。 Day0 继续复习板子，不过写欧拉路径的时候写了一堆 bug，很是不爽。 到酒店后把一直想写的李超树写完了。同时面基了 zyz 神仙/qq 晚上酒 阅读全文

摘要： 无名之辈，我是谁？ 阅读全文

摘要： 或许不是严格的线性 阅读全文

摘要： 会及时更新哒，也欢迎来催更~ 阅读全文