摘要：
高斯消元 阅读全文
摘要：
已看： 小林家的龙女仆（两季） 紫罗兰永恒花园（正片+外传） 游戏人生（正片+zero） 魔女之旅 想要成为影之实力者 （一+二） 在魔王城说晚安 为美好的世界献上祝福（爆炎）（一+二+三+剧场） RE:creator P4118 魔法少女小圆（主线+剧场版） 葬送的芙莉莲 格林童话变奏曲 玛娜利亚 阅读全文
摘要：
慎用1e9可能会有不幸 不开long long 见祖宗（乱开long long也见） 慎用define 取余题（数据贼大）:先计算，取余完了直接赋回去 t[id].cheng = (t[id].cheng * k2) % m; //t[id].cheng *= k2 % m 会爆炸 将询问区间当成作 阅读全文
摘要：
LaTeX 注：引理见后面第四部分 1.欧拉函数，欧拉筛及应用 1.欧拉筛： for(int i = 2;i <= N;i++) { if(!vis[i]) pri[++cnt] = i; for(int j = 1;i * pri[j] <= N;j++) { int u = i * pri[j] 阅读全文
摘要：
注：相关引理,方法证明见于数论+组合后面 1.构造一个只由8组成的数，使得它能被k整除并且长度最小 设答案长度为\(n\) 可得到 $ \frac{8 \times (10^n - 1)}{9} \equiv 0 \pmod k$ 即 \[\begin{cases} 8 \times 10^n - 阅读全文
摘要：
1.单调队列优化\(dp\) 维护最小值：\(x \leqslant q.tail()\) 维护最大值：\(x \geqslant q.tail()\) 其实原理不难，当\(dp\)的转移源头是一个区间时，往往使用单调队列来维护区间最值（一般队列里装下标以方便维护区间大小，但也只是一般情况），节省了 阅读全文
摘要：
看逆天算法，品百味OI#4 1.重链剖分 给出如下定义： 重子结点：一个点的子节点中子树最大的点 轻子节点：剩余的子节点 重边：该节点到重子节点的边 轻边：到轻子节点的边 重链：若干条首尾相接的重边 预处理由两个DFS实现 DFS1：记录节点的父节点、深度、子树大小、重子结点 DFS2：记录所在链的 阅读全文
摘要：
最考验开数组的一集（巨容易\(RE\)） 权值线段树 本质：线段树维护桶 叶子节点表示某数出现了几次，负责\([l,r]\)的点表示\([l,r]\)中的数共出现了几次 用途： 查看某数的排名 查看某区间内数的个数 查看第\(k\)大/小的数 对于第三种操作，我们每次把\(k\)与左/右子树的大小比 阅读全文