2015年6月12日
道路修建 （网络流）
摘要： 1 const INF=2000000000; 2 const maxn=4008; 3 var r:array[0..maxn] of longint; 4 eg:array[0..1000008] of record u,v,w,nt:longint; end; 5 el:longint; 6 lt:array[0..maxn] of long... 阅读全文
posted @ 2015-06-12 17:46 rpSebastian 阅读(246) 评论(0) 推荐(0)
HDU3930 （原根）
摘要： 给定方程 X^A = B (mol C) ，求 在[0,C) 中所有的解 ， 并且C为质数。设 rt 为 C 的原根 , 则 X= rt^x （这里相当于求 A^x =B (mol C) 用大步小步算法即可）那么 ( rt^x ) ^ A = b (mol C) rt^Ax = b (mol C... 阅读全文
posted @ 2015-06-12 14:53 rpSebastian 阅读(261) 评论(0) 推荐(0)