摘要：
题意：给定一个数N,求小于等于N的所有数当中,约数最多的一个数,如果存在多个这样的数,输出其中最小的一个。(1 <= n <= 10^16) 题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11781 这时一道反素数的应用 阅读全文
摘要：
一、dinic最大流 我的模板。模板上已经有了dfs上的优化（比我以前的快多了。。）优化啊优化。 bool bfs(int st,int ed) { while(!q.empty()) q.pop(); memset(d,-1,sizeof(d)); q.push(st); d[st]=0; whi 阅读全文
摘要：
题目链接 题意：A、B两个公司要买一些资源（他们自己买的资源不会重复），一个资源只能卖给一个公司。问最大收益。 simple input 部分： 54 1 //买到1就给54元 15 2 33 3 2 4 5//买到4、5就给2元 题解：这道题是很经典的模型题，在这里给出两个方法。 方法一 把每个询 阅读全文
摘要：
一 最短路 模型一 增加限制 例：给定一个图，求起点到终点的最短路，其中你可以使用最多k次机会使某条边的边权变为x。 解法：把每个点拆成k个点，分别表示还能使用多少次机会，构造新图。 模型二 一个点集（点非常多，不能两两建边）之间两两可到达，求最短路。 解法：新开一个点，每个点都连一条无向边到新点。 阅读全文
摘要：
这几天做了一些图论的题目，现总结一下。 代码： //uva11374 #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> using namespace std; const int N=1100,M=500 阅读全文
摘要：
http://poj.org/problem?id=2478 题意：给定一个数x，求<=x的数的欧拉函数值的和。（x<=10^6） 题解：数据范围比较大，像poj1248一样的做法是不可行的了。 首先我们要了解欧拉函数的几个性质和推论：（今天跟好基友Konjak魔芋讨论了好久。。） 推论（一）: p 阅读全文
摘要：
http://poj.org/problem?id=1284 题意：给定一个奇素数p，求p的原根个数。 原根： { (xi mod p) | 1 <= i <= p-1 } is equal to { 1, ..., p-1 }，则x是p的原根。 题解：结论：奇素数p的原根个数为phi（p-1）。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2815 题意：裸题。。。 关于拓展BSGS的详细解释我写了一篇博文：http://www.cnblogs.com/KonjakJuruo/p/5178600.html 题解：又有一个坑，就是N>=P的时候输出无解。 阅读全文
摘要：
http://poj.org/problem?id=3243 题意：给定X,Z,K，求一个最小的Y满足XY mod Z = K。 关于拓展BSGS的详细解释我写了一篇博文：http://www.cnblogs.com/KonjakJuruo/p/5178600.html 题解：BSGS的拓展版本(因 阅读全文
摘要：
什么叫高次同余方程？说白了就是解决这样一个问题： A^x=B(mod C)，求最小的x值。 baby step giant step算法 题目条件：C是素数（事实上，A与C互质就可以。为什么？在BSGS算法中是要求a^m在%c条件下的逆元的，如果a、c不互质根本就没有逆元。） 如果x有解，那么0<= 阅读全文