FxorG

摘要： 需要注意的是，一类二分答案并不能很好的表示答案是否能恰好为，因为这个东西可能并没有单调性。 但是倘若要求答案的极值，你可以试试将定义改为答案能否大于等于我所二分的限制。 阅读全文

摘要： https://www.luogu.com.cn/problem/P6624 当你只能维护乘法而需要加法的答案时，你可以维护一个一次多项式，这样子最后一次项的系数即为权值和。 阅读全文

摘要： JAN 的 T3 too hard for me！ P6008 [USACO20JAN]Cave Paintings P 考虑水位不断上涨的过程即每次合并若干个列（点），注意到合并的答案等于 2 者的乘积，并查集维护一下即可。 #include <bits/stdc++.h> #define int 阅读全文

摘要： 绝大多数请参考 Alex_Wei 本文更多的是类似于算法正确性的理解、证明，以及对概念加深的理解。 定义篇 SAM 是个确定有限状态自动机，即你考虑没经过一条边，到一个节点（状态）的时候，便加上这条边的一个字符。也就是说，SAM 上的路径代表一个字符串。更具体的，SAM 上从根到任意节点的路径代表着 阅读全文

摘要： https://www.luogu.com.cn/blog/command-block/xian-xing-ji-xiao-ji 显然一个矩阵的秩是一定的，于是在一个张成空间中，显然基向量的个数都等于空间维度。根据该性质，对每个向量有价值的时候，你可以按需排序，确保最终基向量集合的总价值取到最值。 阅读全文

该文被密码保护。 阅读全文

摘要： 线性代数 https://www.cnblogs.com/alex-wei/p/LinearAlgebra.html 变元 外向树：父到子的边，也就是每个点的入度为 1。 内向树：与上者相反，即出度为 1。 外向树/内向树的计数问题显然根据变元矩阵树定理可得，注意的是，$a[i][i]$ 的情况可记 阅读全文

摘要： 教练给我们打的离线（ 数据分治忘删，多 solve 一次，明明复杂度 O(n^3) 偏偏不想压空间 敬重桥廊 不挂的话，70+100+50+50，挂了是 70+100+0+0/cy 推销一下 https://www.cnblogs.com/RuntimeErr/p/16757799.html A 神 阅读全文

摘要： DS round A $ax+by+cz=d$ 的形式，发现裴蜀定理即可。注意下 $\gcd(-a,b)=\gcd(a,b),\gcd(a,0)=a$，即变绝对值和去掉 $0$ 即可。 #include <bits/stdc++.h> #define int long long #define pb 阅读全文

摘要： https://codeforc.es/contest/1738/problem/E 考虑回文的构造最典的一定是 2 边向中间不断扩展的形式，这启发我们从这个方面着手思考。 考虑 $f(l,r)$ 为区间 $[l,r]$ 的答案，则显然我们要选择若干组相等的前后缀和进行递归处理。 考虑 $a\ge 阅读全文