A Blog

摘要： prim，把每个墙看成一个节点，从起点用prim求最小生成树，直到覆盖到终点为止，输出最小生成树中的最大边#include #include #include #include #include using namespace std;#define MAX_WALL_NUM 1005#define INF 0x3f3f3f3fstruct Wall{ int s, e, pos; bool h; //direction: is horizental}wall[MAX_WALL_NUM];int wall_num;double graph[MAX_WALL_NUM][... 阅读全文

摘要： 题意：两个素数P，Q。N=P*Q; T=(P-1)*(Q-1); (E*D)mod T = 1; (0 (E*D) = 1 + k*T E*(D*g) + T*[(-k)*g] = g（g是T和E的最大公约数gcd(T,E)）。不过这道题好像不用这么麻烦，因为E和T互质，所以g=1。这样就变成了a*x+b*y=gcd(a,b)的形式了。pollard-rho和Miller-rabin算法参见poj1811解题报告http://www.cnblogs.com/rainydays/archive/2011/09/01/2162049.html扩展欧几里德算法参见poj1061解题报告http:/. 阅读全文