zsj6315

摘要： 话说啥时候 atc 也推出分 div 模式了 qwq A 如果所有的 \(\dfrac{A_i}{B_i}\) 都相等，显然不行：相当于找一个向量与平行的两个向量其中一个成锐角，一个成钝角。 反之存在 \(A_iB_j> A_jB_i\)。充分利用 \(x_i\) 可以等于 \(0\) 的条件，其余 阅读全文

摘要： Codeforces Round 1021 (Div. 1) A 先统计每个 \(a_i\) 出现了多少次，随后倒序对所有位置进行考虑。如果当前 \(a_{i + 2}\) 没有限制，则 \(a_i = 1\) 无用，\(a_i = 2,3\) 老师可以强制让 \(a_{i+1}\) 带上限制，\( 阅读全文

摘要： Codeforces Round 1028 (Div. 1) 解题报告 A 首先，最后所有的数都会变成 \(d = \gcd_{i = 1} ^ n a_i\)。 如果 \(d\) 在 \(a\) 中出现过，直接统计不是 \(d\) 的有几个就行。 否则需要选出一些数凑出 \(d\)，然后花 \(n 阅读全文

摘要： Codeforces Round 1024 (Div. 1) 解题报告 A 一眼螺旋向外填。怎么证明你别管~ B 奇数位置与偶数位置分别可以随便排序，但是分别的逆序对数量加起来奇偶性需要保持不变。特判一下最后几位即可。 C 定义所有 \(d_x\) 不为零的 \(x\) 所对应的取到 \(\max\ 阅读全文

摘要： 多项式基础 多项式 FFT / NTT 以下只适合学过的人看 FFT 就简单背一下范德蒙德矩阵的结论、分治的方法以及逆变换的改动，就可以默写出代码了。 NTT 懒得推了。\(g\) 替换 \(w\) 就行。 【模板】多项式乘法（FFT） 半在线卷积 是的孩子们牛顿迭代已经被抛弃了 【模板】多项式乘法 阅读全文

摘要： UOJ Easy Round #12 解题报告 A 以 1 为根做子树划分。求出每棵子树的深度，如果有深度 \(> k\) 的子树，那么一定其他的子树做完后两个人都必须 回到 1，再都往这棵子树下面走。否则可以允许有一个人不归位，但深度有限制。可以枚举最后停在的位置来求解。 B 64 pts 简单。 阅读全文

摘要： Neowise Labs Contest 1 (Codeforces Round 1018, Div. 1 + Div. 2) A Kill time : 2 min。 倒着填，< 就填当前剩下的最小值，否则最大值。 B Kill time : 3 min。 一个颜色如果不配对，顶多拿出 \(\ma 阅读全文

摘要： Teza Round 1 (Codeforces Round 1015, Div. 1 + Div. 2) Kill Time 是指想出思路的时间，> 20 min 记为 inf. A Kill Time : 2 min(in contest), 6 min(totally solved). 看样例 阅读全文

摘要： 复习一下网络流 阅读全文

摘要： 正气挑战 最近太水了，故发起挑战，每天至少写一道题。最起码思考 \(15\) min，看懂题解写出思路。 挑战在正气 APP 进行。 Day 1 今天复习网络流。 太长了新开一贴 Day 2 网络流后半，应该是费用流复习以及 24 题写完。 Day 3 CF 比赛。 开个头，明天继续。 Teza R 阅读全文