DDUPzy - 博客园

【最大流之EdmondsKarp算法】【HDU1532】模板题

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

posted @ 2015-04-05 14:37 DDUPzy 阅读(185) 评论(0) 推荐(0) 编辑

【矩阵乘法经典应用】【ZOJ3497】【Mistwa】

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

posted @ 2015-04-03 21:59 DDUPzy 阅读(202) 评论(0) 推荐(0) 编辑

【矩阵专题】

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

posted @ 2015-04-03 18:38 DDUPzy 阅读(120) 评论(0) 推荐(0) 编辑

【斐波拉契+数论+同余】【ZOJ3707】Calculate Prime S

摘要：题目大意： 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]的各个... 阅读全文

posted @ 2015-04-03 17:45 DDUPzy 阅读(197) 评论(0) 推荐(0) 编辑

对拍BAT

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

posted @ 2015-04-03 12:03 DDUPzy 阅读(106) 评论(0) 推荐(0) 编辑

【枚举+贪心】【ZOJ3715】【Kindergarten Electiond】

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

posted @ 2015-04-03 12:02 DDUPzy 阅读(169) 评论(0) 推荐(0) 编辑

计算(a/b)%c

摘要：如果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成立阅读全文

posted @ 2015-04-02 20:12 DDUPzy 阅读(194) 评论(0) 推荐(0) 编辑

斐波拉契数列性质

摘要： 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... 阅读全文

posted @ 2015-04-02 20:10 DDUPzy 阅读(188) 评论(0) 推荐(0) 编辑

【类克鲁斯卡尔做法+枚举最小边】【HDU1598】【find the most comfortable road】

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

posted @ 2015-04-01 12:04 DDUPzy 阅读(119) 评论(0) 推荐(0) 编辑

【并查集+拓扑排序】【HDU1811】【Rank of Tetris】

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

posted @ 2015-03-31 21:57 DDUPzy 阅读(144) 评论(0) 推荐(0) 编辑