09 2024 档案
题解：P11132 【MX-X5-T4】「GFOI Round 1」epitaxy
摘要：1.做法及证明 因为 \(n\) 一定会被包含在某一区间内，所以最后答案肯定是 \(n\) 的因数。 先给出结论：对于 \(n\) 的因数 \(d\)，其合法的充要条件为 \(d\le m\)，所以我们只需要找到第一个小于等于 \(m\) 的 \(d\) 即可。 接下来我们来证明。 下文用 \(i'
ABC373 [A-F] 题解
摘要：A September 按题意模拟即可。 B 1D Keyboard 容易发现从 A 开始然后不断按顺序走 BCD...Z 字符就是最优的。 C Max Ai+Bj 分别找出 \(\{A\}\) 和 \(\{B\}\) 中最大然后相加即可。 D Hidden Weights 原式子可化为：\(x_{
莫比乌斯反演常用性质结论
摘要：符号规约 \([A]\)，艾弗森括号，其中 \(A\) 为命题，若 \(A\) 为真，则该式值为 \(1\)，否则为 \(0\)。 \(h=f*g\)，表示狄利克雷卷积，意为： \[h(n)=\sum_{d|n}f(d)g(\frac{n}{d}) \]常见积性函数 单位函数：\(\large{e(
题解：AT_arc184_a [ARC184A] Appraiser
摘要：本质上还是官方题解的分组并利用 \(M\) 不大的思路。 询问次数 \(Q\) 离最简单的每个扫一遍就可以知道答案的做法少了 \(50\) 次。我们考虑如何减少这个次数。 首先你可以发现一次询问可以覆盖到两个数，也就是说所有的数都被覆盖时只需要询问 \(500\) 次。 我们考虑把不同的对拉出来，然
