cc0000

摘要： A 一看是橙色的，跳了。 B RGB Balls 一个显而易见的贪心是考虑加进来一个颜色，如果能正好和剩下的组成一组，那么就一定让他们组成一组。留着的话前面剩下的能造成的极差一定更大。而如果组不成一个，也尽可能让他当第二个。实在加不进去了再让他当第一个。 这样我们实时维护一下 R,G,B,RB,RG 阅读全文

摘要： cc0000 想学会莫（魔）反（法）！ 关于莫反： 最没用的东西： 若 $f(x)=\sum \limits_{d|x} g(d)$，则 $g(x)=\sum\limits_{d|x} \mu(d) f(d)$。这是莫比乌斯反演的定义式。 关于一车有用的狄利克雷卷积： $\mu*1=\varepsi 阅读全文

摘要： 有一个问题是我最近做题效率超级超级差。 先写一写以前做过的题吧。 CF923E Perpetual Subtraction 懒得打公式捏。 收录到各种多项式和生成函数科技题里面了 P4005 小 Y 和地铁 爆搜，爆搜和爆搜。 首先确定的是爆搜有 $8$ 种情况，如图。 然后是可以分析得到，如果两条 阅读全文

摘要： 比 2022 小清新了许多。 卡牌游戏 首先可以知道的是按照 $a$ 升序排序，肯定有一段区间的 $a$ 全保留，然后剩下的全翻面。 那么我们需要求出最长的这段区间是什么。 首先要双指针求区间，然后直接判断剩下的牌 $b$ 面符不符合就行。 #include <bits/stdc++.h> usin 阅读全文

摘要： 密码是wifi密码 阅读全文

摘要： 我不到我今天干啥了。 上午昏厥，下午搬砖，晚上对着前年省选乱胡。 P8217 [THUPC2022 初赛] 数正方体 Zpair：那比赛这种题就交给你啦 害怕.jpg 我会让团队吃一车罚时.jpg 做法倒是挺显著的，就是对每一个层都找露在这层的有多少块就行。因为是凸的，就是从左上到右下高度单调不升， 阅读全文

摘要： 密码是wifi密码 阅读全文

摘要： 我决定不整什么写过的题的集合了，写不过来。 想到啥题好就写啥。 这题是个很好的套路。 考虑到值域不怎么大，想到根号分治。也就是小于根号的质数不超过 $14$ 个，大于根号的质数只有一个。 考虑寿司晚宴的做法，对小质数和大质数分开做。如果是小质数，那么 $14$ 个可以状态压缩。然后考虑容斥，直接找全 阅读全文

摘要： 显然我还不会这个，但是我先写点，写到啥算啥。 单位根反演的式子。 $[n|a]=\frac {1} n\sum\limits_{k=0}^{n-1} \omega ^{ak}_n$ 证明： $a\not = 0 $ 时，$=\frac 1 n\sum\limits_{k=0}^{n-1} \omeg 阅读全文

摘要： 关于拉格朗日插值：我只会最简单的形式喵。 就是给 $n$ 个点值，就能在 $O(n^2)$ 的时间复杂度内求出当 $x=a$ 的时候的值。 其标准形式是：$\displaystyle \sum_{i=1}^n y_i \prod _{j\not =i}^n \frac{a-x_j}{x_i-x_j} 阅读全文