摘要： 无向图：桥和割点 桥的概念：无向图删去边e后分裂成两个不相连的子图 割点概念：无向图删去点v以及和v相连的所有边后分裂成两个及以上的子图 一些概念： 搜索树：在无向图中任意选择一点作为起点进行dfs，每个点访问一次，每次发生递归的边（x，y），即访问到之前没有访问到的点所经过的边，组成的搜索树 时间 阅读全文

摘要： /* 给定一组偏序关系，问最少第几步能确定次序 如果出现环，问第几步出现环 因为要求第几步确定次序或者第几步出现环，所以每次读入一个偏序关系就进行一次拓扑排序 */ #include <iostream> #include <cstring> #include <cstdio> #include < 阅读全文

摘要： /* 三维拓扑排序 将每个长方体分解成六个面，xyz三维进行操作 每一维上的的所有长方体的面都应该服从拓扑关系，即能够完成拓扑排序=如果两个长方体的关系时相交，那么其对应的三对面只要交叉即可 如 a1 b1 a2 b2反之对应的那对面不可以交叉 如a1 a2 b1 b2 同时长方体自身的对应两个面也具有拓扑关系 */ #include using namespace std; #define ... 阅读全文

摘要： /*给定两个点之间的三种关系 = 如果是=就将两点放到同一个集合里进行缩点 离线处理所有关系，先用并查集将等于关系缩成一个点 */ #include using namespace std; #define maxn 20005 struct Query{int u,v;char ch;}q[maxn]; struct Edge{int to,nxt;}edge[maxn>n>>m){ ... 阅读全文

摘要： 由这两题可知拓扑排序是通过“小于”关系加边建图的 hdu2647 阅读全文

摘要： /*0.012s*/ #include #include using namespace std; int num[100], n; int gcd(int a, int b) { return b ? gcd(b, a % b) : a; } int cal() { int i, j, maxn = 0; for (i = 0; i < n - 1; +... 阅读全文

摘要： 不知道错在哪里 阅读全文

摘要： 这两题都是求解同余方程，并要求出最小正整数解的 对于给定的Ax=B(mod C) 要求x的最小正整数解 首先这个式子可转化为 Ax+Cy=B，那么先用exgcd求出Ax+Cy=gcd(A,C)的解x 然后这个式子的一个特解就是 （B/gcd(A,C)）* x 要注意如果gcd(A,C)无法整除B，那 阅读全文

摘要： 其实思维难度不是很大，但是各种处理很麻烦，公式推导到最后就是一个bsgs算法解方程 阅读全文

摘要： 参考博客 https://blog.csdn.net/clover_hxy/article/details/50683832关于欧拉定理推论的证明 https://www.cnblogs.com/aseer/p/9675610.html/* 给定A,B,C,C是质数，求出A^x=B(mod C)的解 解：A^x = A^(x % phi[C]) = B(mod C) (欧拉定理推论) x %... 阅读全文