2000005

首页 > TAG信息列表 > 2000005

「ZJOI2022」面条

d2t1 ZJOI2022 Day2 的题都是非人力可及牛逼题目吗？好吓人啊！！！先随便讲点暴力，因为这显然是线性变换，加上一些聊胜于无的特判就可以拿 50。注意到有个奇怪的特殊限制，一个是 \(n=2^k\)，一个是 \(n=98304 = 2^{15} \cdot 3\)。我们对这俩东西研究一下。首先是 \(n=2^k\)。拉一次拉面，会

习题：杜教筛（Sum）（杜教筛）

题目传送门思路杜教筛的板子，拿来练手 pace1 \[\begin{aligned}ans&=\sum_{i=1}^{n}\phi(i)\\\end{aligned}\\g(n)=1,\phi(n)=f(n)\\h(n)=\sum_{d|n}\phi(d)*g(\frac{n}{d})=n\\ \]\[h(n)=\sum_{d|n}f(d)g(\frac{n}{d})\\令F(n)=\sum_{i=1}^{n}f(i),H(n)=\sum_{

并查集--SP5150 JMFILTER - Junk-Mail Filter

*传送并查集删点问题：删点方法：造假点；因为我们不知道要删除的点是根节点还是叶节点，所以如果直接删除（用其他点替换）可能会影响到其他节点，于是我们得到了做法：全部修改，让构造的时候就没有使用真点，及一直用假点来代替，删点的时候只需更改原来的点指向的假点即可，即为造假点。开两个

三个朋友

https://loj.ac/problem/2823 题目描述　　给出一个字符串U，求满足条件的字符串S使其复制一遍再插入一个字符后的字符串为U。思路　　由于插入过一个字符，所以我们可以进行一次扫描，每次扫描时将这个字符去掉，把去掉后字符串分成长度相等的两段，再比较这两段是否完全相同即可。如果

[考试反思]1001csp-s模拟测试(b)：逃离

如你所见，b组题，除了NC乱入直奔T2抢了我一个首杀以外A层学过FFT的人都没有参加。竞争压力很小，题又简单，所以就造就了6个AK。然而并不计入总分，我仍然稳在第二机房。 T1lyl16分钟切掉我也是佩服，我没看数据范围打错复杂度（多了个二分）23分钟码完，T30。思路都不是很毒瘤，代码也很好打，加