- 博客(5)
- 收藏
- 关注
RSS订阅原创 浅谈筛法——埃氏筛
很简单，如果vis[i]==0，那么是质数，否则不是质数。对于每一个数，如果他是质数，则将它的倍数标为不是质数。但，当我们把这串代码提交的时候……经过刚才的捣鼓，我们可以理解埃筛了。为什么叫埃氏筛我不知道，
2023-10-29 17:31:04
62
原创 浅谈筛法1——普通筛
所以必有一个小于或等于其平方根的因数，那么验证素数时就只需要验证到其平方根就可以了。素数是因子为1和本身， 如果num不是素数，则还有其他因子，其中的因子，假如为a,b.其中必有一个大于。除数,余数为0，那我们就说除数是被除数的因数，被除数是除数的倍数。自然数中（不包括负数，0,1），不是素数就是合数。有了模板之后，我们就开始愉快的水题时间吧！普通筛的思路：先特判1和2，再枚举。是合数，如果扫完都不能被整除，那么。2为素数，2的因数只有1和2。和它本身，那这个数就是素数。4不是素数，他的因数有2。
2023-08-18 21:01:06
63
原创 B2001题解
如此之大的范围，int肯定得爆掉，所以我们不要方，使出long long大法！看到题意，输入两个数后输出两个数的和，结合各位蒟蒻之前的c。没错，我们三步走之后，发现数据范围达到了神奇的。，如果我们将这串代码提交的话，会神奇。那我们该如何解决呢？
2023-07-21 17:27:13
51
1
原创 CF1442A题解
如果差分数组的负数和的绝对值大于a1a_1a1,那么要使后面的数都变成000d1d_1d1就会变成负数，而并没有使d1d_1d1由负数变成000的操作，操作2只能使d1d_1d1由正数变成000，所以这样并不满足要求。
2023-07-21 17:25:14
67
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人