该文被密码保护。 阅读全文
摘要：
线性代数 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 阅读全文
摘要：
https://www.luogu.com.cn/contest/85542 T1 自然的想法是扫描线+维护 3 个不等关系。 即 $s1=A-B,s2=A-C,s3=B-C$，那么显然合法的区间都三者都不为 $0$。 考虑左右端点的偏序关系并不影响答案，因此我们可以少掉一维。 接下来，典中典，把不 阅读全文
摘要：
D. Slime Escape 被 greedy 整破防了。 这是转换后的题面。 考虑使用调整法构造，记 2 个序列分别为 $f,g$，那么一种调整法是，$f$ 加了没事就加了不管，否则我们再考虑往当前已经构造的序列的最大值的后方加一段正贡献的 $g$。 显然这个很对了，但有点假（ 我们考虑前缀和， 阅读全文
摘要：
E 首先发现无论何时，每个位置上至多只会有一个球。原因：每个时刻每个球都会移动，所以移动到某个点的时间一定，自然出生时间也一定，显然不可能会有 2 个点出生时间相同。 既然如此，假如 $t$ 时刻某个位置有一个，那么显然它会在下个时刻到达 $a$ 方向的点，那么下一个点到达这个位置的话，它会去与 $ 阅读全文
摘要：
假如能通过交换 2 个数来构造答案排列。 那么显然，定义小于号为 $x<y$ 即 $x$ 放在 $y$ 的前面更优，显然答案即从小到大排序。 做完力。 正确性考虑任意交换答案 2 个位置的数都不会更优/当且仅当交换逆序对时更优。 注意的是 cmp 必须定义严格小于的捏。 https://atcode 阅读全文