LH2000

摘要： #include<cstdio> #include<cstdlib> #include<ctime> //标准程序加 读入 输出 // freopen("radom.txt","r",stdin); // ofstream fout("test.txt"); // streambuf* pOld=c 阅读全文

摘要： gcd(x,y,z) = gcd(x,y - x,z - y)gcd(x,y,z)=gcd(x,y−x,z−y); 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define Mod 100000007 typedef long long ll; #define N 2//这里表示2*2的矩阵//如果是3*3的 则可以令为 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; const int MAXN=1005; int Next[MAXN]; char str[MAXN],pattern[MAXN]; int cnt; int getFail(char *p,int plen) 阅读全文

摘要： http://codeforces.com/contest/1365/problem/D 题目大意 给一个n m图，图上有好人 坏人 空地 墙 四种元素。墙不可通过。你可以任意设置墙，问有没有一种设置方法使得好人都可以到n m点 坏人都不行。 做法 遍历整个图，找到所有的G点，从每一个好人点出发，看 阅读全文

摘要： 链接http://codeforces.com/contest/1365/problem/C 题目大意 给定两个数组，相对位置可以作环状运动，问按照相同下标的元素值相等的匹配方法，最大的匹配数是多少。 做法 由于每个元素 1到 n 只出现一次 且一定出现 。定义两个数组存两个数组每个元素的位置，再定 阅读全文

摘要： Codeforces Round #639 (Div. 2) 题目大意 有一个数组，对于任何数字k在数轴上的位置对n取模后都会映射与这个数组的某一个位置index，对于每一个位置都会有一个移动操作，问当k-》无限的时候，是否依然是每个位置都有且仅有一个数。 做法分析 这个题我的思路是把数轴想象成给定 阅读全文

摘要： 链接 https://codeforces.ml/contest/1337/problem/C 题意，从树种选择k个点使得从这k个点到根的路径上经过的未选择的点的数量之和最大 做法 1.读图 这里就不用多说了 2.bfs算出来每个点的深度，即到根的距离 3.再次遍历，在遍历每个点的同时更新每个点的深 阅读全文

摘要： 异或前缀和 首先知道前缀和的概念，要求区间的和只需要用右边界的和减去左边界的和即可得到。 其区间异或，也可以用前缀和的思想，只不过需要做的操作是用左边界的前缀和与右边界的前缀和进行异或，即可得到区间的元素异或。 计数 对于需要找到与当前前缀相等的前缀，采用维护一个数组的方法，存前面相同元素出现的次数 阅读全文

摘要： http://codeforces.com/contest/1263/problem/D 题目大意 给你一堆密码，如果密码里面有共同字母，那么他们就被建立一个等价关系，并且等价关系之间具有传递性。问你共有多少个密码体系。即多少组密码（如果两个密码有关系就会被分到同一组） 做法 考虑用并查集实现，输入 阅读全文