backfind

摘要： 公式的第一条是正常式子，后面的是有用的变式。 感谢： https://www.luogu.com.cn/article/oy8l7j3n 二项式 经典公式 定义公式：\(\tbinom{n}{m}=\frac{n!}{(n-m)!m!}\) \(\tbinom{n}{m}=\tbinom{n}{n- 阅读全文

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

摘要： Part1 割点，桥，强连通分量，双连通分量四个的代码实现很容易混淆，简要记录一下写法。 强连通分量 我们分类讨论三种边： 没有被搜索过的：访问，然后将 \(low_v\) 回传更新 \(low_u\)。 访问过，在其他的强连通分量里：舍去 访问过，在同一个强连通分量里：用 \(dfn_v\) 更新 阅读全文

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

摘要： 离中考还有 566 天 语文 数学 英语 物理 化学 历史 政治 生物 地理 体育 总分 初二1/4 116 137 138.5 78.3 (55) 44 44.5 27.9 25.8 (25) 692 初二1/2 128.5 136 144.25 85.5 (55) 44 41 27.9 26.7 阅读全文

摘要： CSP-S 2023-2024 分析 阅读全文

摘要： QOJ3502 subtask 2 启发我们试图去除无用一些行和列，考虑比两侧行均大的行是没用的。 分别维护行列对应的下凸壳，进行一个合并即可。 QOJ3508 我是奶龙！ 发现范围只有 40，暴力改 40 个祖先，记录 \(f_{i,j}\) 为在 \(i\) 节点可以向下延展 \(j\) 个节点 阅读全文

摘要： ARC112E 考虑时间倒流，发现元素的位置只和最后一次对它的操作有关。 我们有一个朴素的 dp，记 \(f_{i,l,r}\) 表示前 \(i\) 次操作左边有效插入 \(l\) 个，右边 \(r\) 个。 但是这个复杂度不足以通过，观察发现可以分步处理 dp： 计算有效操作为 \(x \in [ 阅读全文

摘要： \(\epsilon=\mu(k) \ast 1\) \(id=\varphi \ast 1\) \(\gcd(i,j)=\sum_{k|i,k|j}\varphi(k)\) \([\gcd(i,j)=1]=\sum_{d|\gcd(i,j)}\mu(d)\) \(d(i \cdot j)=\sum 阅读全文

摘要： 成功的秘诀只有一个：加训 阅读全文