定义
欧拉函数f(n)表示小于n并且与n互质的数的个数
f(n)=n(1?1p1)(1?1p2)…(1?1pk)
(pi为n的质因子)
代码
C++ 单个处理int eulerPhi(int n) {
int m = (int)sqrt(n+0,5);
in ans = n;
for (int i = 2; i m; i++) {...
分类：
其他好文 时间：
2014-07-02 07:53:35
阅读次数：
207
题目来源：HDU 1281 棋盘游戏
题意：有一些点可以放车 放的时候不能相互攻击到 求出哪一些点必须放 不放就不能得到最大的匹配
思路：行列匹配 矩阵的每一个点对于二分图的每一条边 首先求出最大匹配ans 然后如果每次去掉一个点然后再重新求最大匹配 很耗时 可以把第一次二分匹配的图存着
然后那些关键点肯定是是匹配的边 枚举去掉那一个格点（就是去掉一条已经匹配边）如果还能匹配 那么该格点就不...
分类：
其他好文 时间：
2014-07-02 07:34:59
阅读次数：
237
题目大意：
求串中不同的子串的个数。
思路分析：
子串一定是某一个后缀的前缀。
所以我们把每一个后缀拿出来，分析它有多少个前缀，然后除去它与sa数组中前面那个后缀相同的前缀。
最后也就是 ans = segma (n-sa[i] + height[i])....
#include
#include
#include
#include
#define maxn 1...
分类：
其他好文 时间：
2014-07-02 07:23:21
阅读次数：
182
1 //Accepted 164 KB 0 ms 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 queue qx,qy; 8 int n,m; 9 int ans;10 int d[][...
分类：
其他好文 时间：
2014-07-01 22:48:49
阅读次数：
194
ll random(ll n){ return (ll)((double)rand()/RAND_MAX*n + 0.5);}ll pow_mod(ll a,ll p,ll n){ if(p == 0) return 1; ll ans = pow_mod(a,p/2...
分类：
其他好文 时间：
2014-07-01 12:29:43
阅读次数：
218
为何我要做此等弱智题，只因我太久不码代码，心有所虚…明天的任务是，做些难题，累了就理房间，实在不行就睡觉，不要做别的事情w目测自己做不到呢OAOprogram vijos_p1035;var namelist:array[1..10] of string; ans:array[1..10] o...
分类：
其他好文 时间：
2014-07-01 10:31:59
阅读次数：
241
水题。。求任意时刻时针和分针的夹角，其结果在0°到180°之间。这里又一次用到了sscanf()函数，确实很方便。思路：我们分别求出时针和分针转过的角度，然后大的减小的，如果结果ans大于180，那么ans = 360 - ans。ClockHandsThe medieval interest in...
分类：
其他好文 时间：
2014-07-01 09:19:30
阅读次数：
232
题目来源：HDU 1281 棋盘游戏
题意：有一些点可以放车 放的时候不能相互攻击到 求出哪一些点必须放 不放就不能得到最大的匹配
思路：行列匹配 矩阵的每一个点对于二分图的每一条边 首先求出最大匹配ans 然后如果每次去掉一个点然后再重新求最大匹配 很耗时 可以把第一次二分匹配的图存着
然后那些关键点肯定是是匹配的边 枚举去掉那一个格点（就是去掉一条已经匹配边）如果还能匹配 那么该格点就不...
分类：
其他好文 时间：
2014-07-01 06:26:43
阅读次数：
211
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1143
题意：逆时针给一个凸包的n(n
解法：求最短哈密顿本身是一个NP问题，但是因为是凸包上，可以利用这个做；有一个性质：凸包上的最短哈密顿路径不会出现交叉。所以可以看出来从一点出发，他要么和顺时针相邻点连接，要么和逆时针相邻点相连接；通过这个性质可以通过dp做：
ans[i][j...
分类：
其他好文 时间：
2014-06-30 06:11:07
阅读次数：
328
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 110
#define ll int
ll n, a, b;
ll h[N];
vectorG,ans;
voi...
分类：
其他好文 时间：
2014-06-29 23:30:37
阅读次数：
465
