摘要： 题意：裸的最大流，什么是最大流，参考别的博客 运用复杂度最高的EK算法 O（M*N),模板来自紫书 #include #include #include #include #include #include #include #include #include #include #de... 阅读全文

摘要： 题意：给定一个有向图（最多25个节点，每个节点的出度最多为4），给定起点和终点，然后从起点开始走，走到终点就停止，否则一直往下走，问能不能P步到达终点。也就是说从起点出发，走一条长度为P的路径，路径中间点不能经过终点（但可以反复经过其他点）。如果从起点出发P步后，不能到达终点，就是False，... 阅读全文

摘要： http://acm.hdu.edu.cn/webcontest/contest_show.php?cid=6930 1000： 题意：裸的斐波拉契，裸的不能再裸 n#include #include #include #include #include #include #include ... 阅读全文

摘要： 题目大意： S[n] 表示 集合{1,2,3,4,5.......n} 不存在连续元素的子集个数 Prime S 表示S[n]与之前的所有S[i]互质; 问 找到大于第K个PrimeS 能整除X 的第一个S[n] 并且 输出(S[n]/X)%M 1.斐波拉契阶段 很容易写出S[n]的各个... 阅读全文

摘要： :loop makedata.exe K.exe Kture.exe fc a.out b.out if %errorlevel%==0 goto loop pause 阅读全文

摘要： 题目大意： n 个人 在选取班长 1号十分想当班长，他已经知道其他人选择了谁，但他可以贿赂其他人改选他，问贿赂的最小值 ps.他自己也要投一个人 要处理一个问题是，他自己投谁 其实这个问题在这种局面下在不同算法有不同处理方法，先不要考虑 一开始我想的是纯贪心： 选2个最小的比较票数最多中... 阅读全文

摘要： 如果b与c互素，则(a/b)%c=a*b^(phi(c)-1)%c 如果b与c不互素，则(a/b)%c=(a%bc)/b 对于b与c互素和不互素都有(a/b)%c=(a%bc)/b成立 阅读全文

摘要： fibonacci数列的性质： 1.gcd(fib(n),fib(m))=fib(gcd(n,m)) 证明：可以通过反证法先证fibonacci数列的任意相邻两项一定互素，然后可证n>m时gcd(fib(n),fib(m))=gcd(fib(n-m),fib(m))，递归可 求gcd(f... 阅读全文

摘要： 题意： 给你一个图，有边权，K个询问：u到v 的路径中 边权最大值-边权最小值的最小值是多少 http://acm.hdu.edu.cn/showproblem.php?pid=1598 题解（非自己想出）：把边排序 枚举最小边，然后类似克洛斯卡尔，不断加边 更新ANS值（F[... 阅读全文

摘要： 题意：给你3种关系 A=B，A>B，A’ 来建图进行拓扑排序 2.将所有入度为0的点加入队列，再从队列中取出一个点，对其所连的边的入度进行-1，如果使入度=0则加入队列，直至队列为空 3.如果进入队列的点 小于 总点数（非N，N-重点） 则有矛盾 如果有队列中元素>=2的时刻 则证明... 阅读全文