![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杭电多校
while WA er
这个作者很懒,什么都没留下…
展开
-
2021“MINIEYE杯”中国大学生算法设计超级联赛(8)
主要是记录一下对于分解值的分解因子的个数的打表方式。 也是一道博弈论的题目,很明显是基于NIM游戏改过来的。NIM游戏是每一堆有很多的石子,这个是每个数值要取比他小的数和他做一个GCD填到位置上。也就相当于石子数嘛。如果直接gcd质数也就是相当于一次取一堆一样的道理。 最多有多少个石子呢,我们需要把值进行因式分解就可以了。 主要是修改了线性筛的vis部分用来记录因式分解的最小质因子的个数。 代码环节: //god with me #include <bits/stdc++.h> #define原创 2021-08-13 15:36:34 · 58 阅读 · 0 评论 -
2021“MINIEYE杯”中国大学生算法设计超级联赛(6)
差点爆0,人都麻了 100+WA here 1001 这才是! 万物皆可打表,打表大法好,简单暴力出奇迹 一个简单的暴力题目,主要是求一个x在l-r的区间内并且使得他们的长度最小,加起来是一个质数。 考虑长度的问题,如果长度为3那么一定是3的倍数,4一定是4的倍数 因为他们都可以互补呀,相邻的数差值为1. 那么满足解的条件一定是x本身就是质数,或者x加上一个他前面的或者后面的就变成了质数。这里又要重新的考虑一下了如果,x不是质数,加上他前面一个或者后面一个也不是质数,怎么考虑呢,想左边连着一直取到负数区域,原创 2021-08-06 17:30:43 · 169 阅读 · 0 评论