摘要：
求区间欧拉函数和代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 3000005; 7 long long e[maxn + 10]; 8 9 void init() {10 ... 阅读全文
摘要：
6 6..X...XXX.X.....X.X.....X.....X.X...3 5 6 3如上一个图 告诉起点和终点 X到达不费力气 .到达花费1 问从起点到终点 最少的花费力气分析：bfs 遇到X在bfs代码： 1 #include 2 #include 3 #include 4 #in... 阅读全文
摘要：
大意：0 11 0告诉你如上图的矩阵 然后你每次可以交换两行或者两列 问 能否经过若干次交换让主对角线上的数字都变成一 然后输出交换的操作分析：这个题可以用二分图匹配来做比如这个矩阵1 0 00 0 10 1 0我们先对x,y建立二分图之后得到1 -- 1 2 -- 33 -- 2只要两个数一样说... 阅读全文
摘要：
大意：有30000个木块一次在一条线上排开 现在有两种操作 一种是把a木块所在的木块堆全部放到b木块堆的上面一种是 查询a木块底下有多少块分析：并查集 偏移量代表相对于根节点的偏移量一下为根方便建立 然后对于一个下根 用一个数组表示其最顶端的是什么 代码： 1 #include 2 #inclu... 阅读全文
摘要：
求等差或等比数列的第n项 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const long long mod = 200907; 7 8 long long Pow( long long x, long lo... 阅读全文