ようこそ！

摘要： \(1.\) 最大流 点击查看代码 #include <bits/stdc++.h> #define int long long using namespace std; const int inf = 1e9; const int N = 2e5 + 100; int n, m, s, t, he 阅读全文

摘要： 维护问题有这个特征：数据在 \([l, r]\) 时刻出现。 常见的是对时间建线段树。具体做法是遍历整颗线段树，到达每个节点时执行相应的操作，然后继续向下递归，到达叶子节点时统计贡献，回溯时撤销操作即可。 Luogu P5787 二分图 /【模板】线段树分治 考虑什么情况是二分图：充要条件是不存在奇 阅读全文

摘要： 珂朵莉树，简称 \(\text{odt}\)，又称老司机树，用于区间推平或数据随机。其思想暴力，实现简单，名字好听，深受 \(\text{OIer}\) 喜爱。 CF896C Willem, Chtholly and Seniorious 区间推平会使最后的序列变成一段一段连续的数，那我们记一个结构 阅读全文

摘要： CF1717E Madoka and The Best University 妙妙题。 \(\gcd(a,b)=\gcd(a,a+b)=gcd(a,n-c)\) 枚举 \(c\)，原式为 \(\sum\operatorname{lcm}(c,\gcd(a,n-c))\)，枚举 \(\gcd(a,n- 阅读全文

摘要： 学了一下，感觉海星。 说是整体二分，不如就说是分治。 考虑这个问题：Luogu P3834 【模板】可持久化线段树 2 \(m\) 次询问，每次询问给出 \((l,r,k)\)，问 \([l,r]\) 中第 \(k\) 小的值。 一个显然的结论：答案满足单调性，可以二分。 我们首先先简化一下：如果 阅读全文

摘要： 众所周知，线段树要开 \(4\) 倍空间，但是这样会浪费许多空间，所以动态开点线段树就诞生了。 动态开点线段树适用于 \(n\) 比较大的情况，它没有优化时间复杂度，优化的是空间复杂度。具体的，我们不再用 \(p\times 2\) 和 \(p\times 2 + 1\) 作为 \(p\) 的左右儿 阅读全文

摘要： 不会高斯消元 /kk。 高斯消元，就是通过某种操作消元得到答案。 eg： \[\begin{cases} 3x+5y+z=20\\x-2y+3z=19\\2x-6y+z=6\end{cases} \]把它变成增广矩阵形式： \[\begin{bmatrix}3&5&1&&20\\1&-2&3&&19 阅读全文

摘要： \(\text{T1}\)： 考虑 \(a_i=a_{i-1}(i>1)\) 的情况，这个时候一个数一个数扩展就可以完成，再考虑 \(a_i=a_{i-2},a_i\neq a_{i-1}(i>2)\) 的情况，显然 \(i\sim {i+2}\) 这个区间都可以变成 \(a_i\)，那么就成了第一 阅读全文

摘要： 普通莫队 普通莫队由莫涛总结并实现。可以在 \(\mathcal{O(n\sqrt{n})}\) 的时间复杂度内解决不带修的区间问题。 那什么样的题才能用莫队呢？ 最重要的特征是知道区间 \([l,r]\) 的答案，可以 \(\mathcal{O(1)}\) 得知 \([l-1,r]\)，\([l, 阅读全文

摘要： 唐。 Luogu P3455 [POI2007] ZAP-Queries 莫比乌斯反演。 令：\(a\le b\) 求： \[\sum\limits_{i=1}^a\sum\limits_{j=1}^b[\gcd(i,j)=x] \]消掉 \(x\)： \[=\sum\limits_{i=1}^{\ 阅读全文