06 2021 档案
摘要：3385. 【NOIP2013模拟】黑魔法师之门 题目大意：做法：代码： 题目大意： 给你一个无向无权图，每次询问加入一条边问你图中每个点的度数大于零且都是偶数的子图的个数对1000000009取模的值 做法： 每次输入一条边（x,y），查询它们是否在同一个集合中。 如果是则ans*2； 不是则把y
阅读全文
摘要：5219. 【GDOI2018模拟7.10】B 题目大意：考试想法：正解：代码： 题目大意： 现在有一个字符串 s s s 当 s [ i ] s[i] s[i]为 I I I时 a n s [ i ] > a n s [ i − 1 ] ans[i]>ans[i-1] ans[i]>ans[i−1
阅读全文
摘要：题目大意： 给你一棵有根树，问你在这棵树上总共有多少棵子树的节点构成了一个完整的整数区间。 考试想法： 考试时就想到了正解，正解就是从下到上遍历整一棵树，每一个节点记录一下它的最小值min、最大值max、和节点的个数sum，如果(max-min+1)==sum那么ans++,否则继续遍历。 代码：
阅读全文
摘要：题目： 考试想法： 考试的时候觉得这些数学公式太恶心了，所以就直接跳过了。 正解： 直接暴力模拟就可以了。 代码： #include<bits/stdc++.h> using namespace std; int b,m,a[10005],s,k; int gcd(int x,int y) { in
阅读全文
摘要：题目大意： 给你n个点，每个点只有一条出路，请问每个点走了k步之后走过的权值和、 权值最小的边的权值。 考场想法： 考试时就先打了个暴力，然后发现一定会形成一个环，所以就想到了可以判环，然后 按照规律求答案，可是这种方法太麻烦了，所以就放弃了。 正解： 可以用倍增，求出每个i的2^j步到达的点（f）
阅读全文
