摘要：
下面默认所有数论函数都是积性函数。 无穷元多项式 对于积性函数 \(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 建立计数模型 一些简单的条件无法直接下手，考虑建立一个计数的模型来满足条 阅读全文
摘要：
link 厉害的东西。 考虑先翻译一下原题面的条件：在每一条边只经过一次的前提下，仅存在一种同时移动所有棋子的方案，且对于移动后的局面，恢复原局面是唯一的移动所有棋子的方案。 这个条件太复杂，我们一定是要把它转化掉的。 考虑把树划分为若干条链，每条链长度 \(\ge 1\)。我们令链头为空，在其他位 阅读全文
摘要：
link 巧妙的题。 我们相当于选择一个尽量小的集合 \(S\)，重新分配 \(S\) 中所有人的分数，使得最后所有人都满足要求。 先把本来就不符合要求的加入 \(S\)，然后考虑再多加哪些人。 考虑转化条件：考虑从值域入手。发现 \(S\) 合法的充要条件是：\(\forall k\)，\(\su 阅读全文