Sktn0089

摘要： 密码是生日 8 位 阅读全文

摘要： 定义 阶：对于 \(a\perp m\)，定义阶 \(\delta_m(a)\) 表示最小的 \(i\) 满足 \(a^i \equiv 1 \pmod m\)。 原根：对于 \(a\perp m\)，\(a\) 是 \(n\) 的原根当且仅当 \(\delta_m(a) = \varphi(m)\ 阅读全文

摘要： 下面默认所有数论函数都是积性函数。 无穷元多项式 对于积性函数 \(f\)，我们设计一个无穷元生成函数 \(A(x_1,x_2,...)\)，其中 \(x_i\) 的次数对应第 \(i\) 个质数 \(p_i\) 的次数 \(c_i\)。 可以写出： \[\begin{aligned} A(x_1, 阅读全文

摘要： Lambda 匿名函数 [只读列表](参数列表) {函数体} 例如： sort(a + 1, a + n, [](const Data &x, const Data &y) { return x.val < y.val; } const int k = 5; auto calc = [k](cons 阅读全文

摘要： link 一道炸裂的题目。 首先样例解释已经告诉我们可以容斥。考虑枚举可行的位置集合 \(S\)，我们需要统计 \(\forall p\in S\)，纸条初始状态和目标状态都相同的方案数。 显然每个机器人独立，可以分开考虑。对于一个机器人，他的行动对纸条的每个格子要么赋值为 \(0/1\)，要么不变 阅读全文

摘要： link 主要记录一下做题过程。 首先题目看上去很不好处理，考虑从部分分的角度入手。 先看 \(m=n-1\) 的部分分，这个性质让我们很容易想到一棵树。考虑把原材料当作点，菜品当作边，一道连接 \((x,y)\) 的菜品表示只能用编号为 \(x\) 和 \(y\) 的原材料。 对于这棵树，我们每次 阅读全文

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

摘要： 赛时经历 Day1 想了 1h 的 t1，然后思路不是很清晰，写了 1h。 想 t2，顺着擂台赛想下去，可以分成 \(k\) 个一组，每组 \(\dfrac {k(k - 1)}2\) 次查询，然后选出一个最大的组成一个新的序列。过了一会儿，想到 dp 这个过程，得到 82pts。 剩下大约 1h3 阅读全文

摘要： 流水账。 Day -13 中考 7.2 考完， 7.4 就被 gj 叫过来集训了。和同学讨论了一下，发现自己语文作文很可能会偏题，很可能考不上 Jelly Fish 中学。 Day -12 背笔试，比较简单，很快就背完了。mx 这几天每天都有模拟赛，比较累。 Day -6 丢失了一场模拟赛。 中午去 阅读全文

摘要： 计数 DP 条件转化 条件的双射 一个条件模型可能与另一个条件模型一一对应，此时对该模型计数即可。 ARC142D CF1466H 条件的本质 一个复杂的条件往往可以化简，对应一个更简单的条件。 ARC109E ARC154E 建立计数模型 一些简单的条件无法直接下手，考虑建立一个计数的模型来满足条 阅读全文