搜索结果
查询Tags标签： NOIP，共有 143条记录-
NOIP 模拟六 考试总结
T1辣鸡 T1就搞得这莫不愉快。。 大致题意是给你几个矩形，矩形覆盖的点都标记上，每个矩形无重复部分，求满足(x,y) (x+1,y+1)都标记过的点对数，范围1e9。 看起来很牛的样子，我确实也被1e9吓怕了，可是事实上这道题的处理方式就是暴力。首先有N=1的部分分，这也提示我们…
2021/10/2 6:40:49 人评论 次浏览 -
NOIP 模拟六 考试总结
T1辣鸡 T1就搞得这莫不愉快。。 大致题意是给你几个矩形，矩形覆盖的点都标记上，每个矩形无重复部分，求满足(x,y) (x+1,y+1)都标记过的点对数，范围1e9。 看起来很牛的样子，我确实也被1e9吓怕了，可是事实上这道题的处理方式就是暴力。首先有N=1的部分分，这也提示我们…
2021/10/2 6:40:49 人评论 次浏览 -
NOIP 模拟五 考试总结
T1string T1开的不错，看到这个题很激动，类似与HEOI2016排序，好像还要更简单一些，于是迅速冲了个桶排。因为洛谷上排序那道题是用桶排水的，所以我觉得没必要打线段树了，极端大数据20秒冲过，心想还行，起码80左右。 其实想的都挺美好哈哈，种种原因之下吧，桶排竟然跟…
2021/10/2 6:40:46 人评论 次浏览 -
NOIP 模拟五 考试总结
T1string T1开的不错，看到这个题很激动，类似与HEOI2016排序，好像还要更简单一些，于是迅速冲了个桶排。因为洛谷上排序那道题是用桶排水的，所以我觉得没必要打线段树了，极端大数据20秒冲过，心想还行，起码80左右。 其实想的都挺美好哈哈，种种原因之下吧，桶排竟然跟…
2021/10/2 6:40:46 人评论 次浏览 -
noip模拟62[好势头]
noip模拟62 solutions 哈哈，这应该是我第一次\(rank1\)吧，还是个并列的，没事好势头 所以前两个题确实水，所以这就是我后两个题改了一上午+一晚上的理由？？？ T1 Set 这个只要找到一个规律就是这些数里面一定会有一段连续的可以使和被整除 证明：首先这里一共有\(1e6\…
2021/9/28 6:40:40 人评论 次浏览 -
noip模拟62[好势头]
noip模拟62 solutions 哈哈，这应该是我第一次\(rank1\)吧，还是个并列的，没事好势头 所以前两个题确实水，所以这就是我后两个题改了一上午+一晚上的理由？？？ T1 Set 这个只要找到一个规律就是这些数里面一定会有一段连续的可以使和被整除 证明：首先这里一共有\(1e6\…
2021/9/28 6:40:40 人评论 次浏览 -
noip模拟61
A. 交通 考虑转化问题. 把边之间的禁止关系转化成点之间的. 还有一种思路. 发现每个边的出边和入边只能选一个. 所以可以选择固定一个点的出边/入边,然后删边判定就行了.A_code #include<bits/stdc++.h> using namespace std; namespace BSS {#define ll long long …
2021/9/27 6:40:52 人评论 次浏览 -
noip模拟61
A. 交通 考虑转化问题. 把边之间的禁止关系转化成点之间的. 还有一种思路. 发现每个边的出边和入边只能选一个. 所以可以选择固定一个点的出边/入边,然后删边判定就行了.A_code #include<bits/stdc++.h> using namespace std; namespace BSS {#define ll long long …
2021/9/27 6:40:52 人评论 次浏览 -
NOIP模拟58
T2：首先对于非常规模数要思考其是否为质数，因为逆元与费马小定理建立在质数（互质）情况下 那么对于模数非质数的问题，通常的解决方法为唯一分解，即将模数分解为若干质数之积，再通过 中国剩余定理合并对于本题，发现模数为5个连续质数之积，又给出了公式二，因此基本…
2021/9/22 6:39:51 人评论 次浏览 -
NOIP模拟58
T2：首先对于非常规模数要思考其是否为质数，因为逆元与费马小定理建立在质数（互质）情况下 那么对于模数非质数的问题，通常的解决方法为唯一分解，即将模数分解为若干质数之积，再通过 中国剩余定理合并对于本题，发现模数为5个连续质数之积，又给出了公式二，因此基本…
2021/9/22 6:39:51 人评论 次浏览 -
NOIP模拟52
Point：暴力卡常非常重要，考虑理论复杂度与实际复杂度 T1：显然考虑每一位的贡献即可，打表发现为n >> i，累计即可 代码如下：1 #include <bits/stdc++.h>2 using namespace std;3 #define I int4 #define LL long long5 LL n,ans;6 signed main () {7 …
2021/9/14 6:34:50 人评论 次浏览 -
NOIP模拟52
Point：暴力卡常非常重要，考虑理论复杂度与实际复杂度 T1：显然考虑每一位的贡献即可，打表发现为n >> i，累计即可 代码如下：1 #include <bits/stdc++.h>2 using namespace std;3 #define I int4 #define LL long long5 LL n,ans;6 signed main () {7 …
2021/9/14 6:34:50 人评论 次浏览 -
noip模拟48
A. Lighthouse 很明显的容斥题，组合式与上上场 \(t2\) 一模一样 注意判环时长度为 \(n\) 的环是合法的B. Miner 题意实际上是要求偶拉路 对于一个有多个奇数点的联通块，直接 \(dfs\) 是不对的，可能搜索是来的不是一条路径 可以把个数大于 \(2\) 的联通块先强制奇数点两…
2021/8/27 6:36:06 人评论 次浏览 -
noip模拟48
A. Lighthouse 很明显的容斥题，组合式与上上场 \(t2\) 一模一样 注意判环时长度为 \(n\) 的环是合法的B. Miner 题意实际上是要求偶拉路 对于一个有多个奇数点的联通块，直接 \(dfs\) 是不对的，可能搜索是来的不是一条路径 可以把个数大于 \(2\) 的联通块先强制奇数点两…
2021/8/27 6:36:06 人评论 次浏览 -
NOIP模拟47:Prime
线性筛裸题。首先要记住一个结论：对于一个数\(n\)，不大于他的素数不超过\(\sqrt{n}\)然后就直接算出\([2,min(k,\sqrt{R})]\)范围内的素数，将他们在\([L,R]\)范围内的倍数标记，最后没有标记的就是“类素数”。直接异或没被标记的数即可。Code #include<bits/stdc++…
2021/8/25 6:36:19 人评论 次浏览
