摘要： 高斯消元的入门题。#include#include#include#include#include#includeusing namespace std;int Map[100][100];int gauss(int equ, int var){ int k; int col; for ... 阅读全文

摘要： 和上题差不多一样的搞法。#include#include#include#include#include#includeusing namespace std;const int maxn = 111111;int a[maxn]; int b[maxn];int vis[maxn];int mai... 阅读全文

摘要： 一定存在连续的k个数，使得他们的和能被n整除。设a[i]为前缀和a[1]%n ,a[2]%n,...,a[n]%n的值的范围#include#include#include#include#includeusing namespace std;typedef long long LL;int m... 阅读全文

摘要： 小数据直接暴力，大数据查找0-mod — 1,mod — 2*mod-1,2*mod — 3*mod-1.....因为 n%mod 的范围#include#include#include#include#includeusing namespace std;typedef long long L... 阅读全文

摘要： 这个要好写点，就是dfs这棵树，将每个节点进入 和出去的位置都记录下来，然后找 所要求得两个点最后出现的位置之间的最小值 所对应的点，就是他们的最近公共祖先。#include#include#include#include#includeusing namespace std;const int m... 阅读全文

摘要： 它上面讲的很详细。http://hihocoder.com/problemset/problem/1067?sid=210395#include#include#include#include#includeusing namespace std;const int maxn = 111111;in... 阅读全文

摘要： 先求一个节点的所有先人，然后从另外一个节点开始向上找，找到第一个共同的先人就是最近公共祖先。#include#include#include#includeusing namespace std;int fathe[1222];int color[122];int father[1222];int ... 阅读全文

摘要： #include#include#includeusing namespace std;const int maxn = 1111;int len;int head[maxn];//int father[maxn];struct Node{ int to; int next;}e[maxn *... 阅读全文

摘要： 任意找一个点做根， 然后找到距离这个根最远的点，然后以这个点做根，再找距离这个根最远的点，两个距离和就是 树的直径。#include#include#include#include#include#includeusing namespace std;typedef long long LL;#de... 阅读全文

摘要： 每一列能由前一列推过来，构造一个(n+2)*(n+2)的矩阵B，第k列 就等于 所构造的第一列A*B^(k-1)比如233 10 10 10 0 2333a1+233 * 1 1 0 = a1+233+2333a1+a2... 阅读全文