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 简单。 阅读全文

摘要： 大物知识点、公式、常量汇总 \(\mathrm{I}\) 参考《工程物理学》（第二版，主编：诸葛向彬）。 质点运动学、动量、能量、角动量、刚体力学 2-1~2-4 自然坐标系：取运动曲线在当前点的切向和法向建系。则有结论： \[\begin{aligned} a_{\tau} &= \dfrac{\ 阅读全文

摘要： 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). 看样例 阅读全文