gmoj
2020fengziyang
如果人生会有很长,愿有你的荣耀永不散场。
展开
-
3385. 【NOIP2013模拟】黑魔法师之门
3385. 【NOIP2013模拟】黑魔法师之门题目大意:做法:代码: 题目大意: 给你一个无向无权图,每次询问加入一条边问你图中每个点的度数大于零且都是偶数的子图的个数对1000000009取模的值 做法: 每次输入一条边(x,y),查询它们是否在同一个集合中。 如果是则ans*2; 不是则把y的集合加入到x的集合中。 用并查集维护。 代码: #include<bits/stdc++.h> using namespace std; int fa[200005],n,m,x,y,ans=1,fa原创 2021-06-19 17:11:22 · 97 阅读 · 0 评论 -
5219. 【GDOI2018模拟7.10】B
5219. 【GDOI2018模拟7.10】B题目大意:考试想法:正解:代码: 题目大意: 现在有一个字符串sss 当s[i]s[i]s[i]为III时ans[i]>ans[i−1]ans[i]>ans[i-1]ans[i]>ans[i−1]; 当s[i]s[i]s[i]为DDD时ans[i]<ans[i−1]ans[i]<ans[i-1]ans[i]<ans[i−1]; 当s[i]s[i]s[i]为???时ans[i]ans[i]ans[i]无限制。 考试想法: 考试的原创 2021-06-09 20:19:47 · 114 阅读 · 0 评论 -
5221. 【GDOI2018模拟7.10】A
题目大意: 给你一棵有根树,问你在这棵树上总共有多少棵子树的节点构成了一个完整的整数区间。 考试想法: 考试时就想到了正解,正解就是从下到上遍历整一棵树,每一个节点记录一下它的最小值min、最大值max、和节点的个数sum,如果(max-min+1)==sum那么ans++,否则继续遍历。 代码: #include<bits/stdc++.h> using namespace std; int ans,s[100005],l[100005],r[100005],n,u,v,rt,cnt=1,he原创 2021-06-06 16:03:16 · 74 阅读 · 2 评论 -
3520. 【NOIP2013模拟11.7B组】原根(math)
3520. 【NOIP2013模拟11.7B组】原根(math) 题目: 考试想法: 考试的时候觉得这些数学公式太恶心了,所以就直接跳过了。 正解: 直接暴力模拟就可以了。 代码: #include<bits/stdc++.h> using namespace std; int b,m,a[10005],s,k; int gcd(int x,int y) { int r; while(y) { r=x%y; x=y; y=r原创 2021-06-06 08:07:55 · 128 阅读 · 0 评论 -
100026. 【NOIP2017提高A组模拟7.7】图
100026. 【NOIP2017提高A组模拟7.7】图题目大意:考场想法:正解:代码: 题目大意: 给你n个点,每个点只有一条出路,请问每个点走了k步之后走过的权值和、 权值最小的边的权值。 考场想法: 考试时就先打了个暴力,然后发现一定会形成一个环,所以就想到了可以判环,然后 按照规律求答案,可是这种方法太麻烦了,所以就放弃了。 正解: 可以用倍增,求出每个i的2^j步到达的点(f)、权值和(len)、权值最小值(m), 如下: f[i][j]=f[f[i][j-1]][j-1]; len[原创 2021-06-06 08:01:36 · 94 阅读 · 0 评论 -
2021.05.09【NOIP提高组】模拟赛总结
2021.05.09【NOIP提高组】模拟赛总结 T1 T2原创 2021-05-20 19:21:47 · 245 阅读 · 0 评论 -
2021-05-19
4248. n染色 (File IO): input:color.in output:color.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description WYF画了一个极为不规则的n边形,画面太美简直不看,没有任意两条边长度是相等的。因为形状太难看了,做他同桌的CWQ看不下去了,趁着WYF上厕所的时间准备用他书包里的m种颜色的彩笔给n边形的边上色。但由于WYF画的实在太大,CWQ不知如何下手,他想知道他原创 2021-05-19 20:24:59 · 108 阅读 · 0 评论 -
2021-05-19
4252. 【五校联考7day2】QYQ的图 (File IO): input:graph.inoutput:graph.out Time Limits:1000 msMemory Limits:262144 KBDetailed Limits Description 给你一个n个点,m条边的无向图,每个点有一个非负的权值ci,现在你需要选择一些点,使得每一个点都满足:如果这个点没有被选择,则与它有边相连的所有点都必须被选择。问:满足上述条件的点集中,所有选择的点的权值和最小是多少?...原创 2021-05-19 20:21:49 · 201 阅读 · 0 评论