- 博客(3)
- 收藏
- 关注
原创 dfs ancient go
http://acm.uestc.edu.cn/#/problem/show/1221#include<iostream> #include<cstring> #include<cstdio> using namespace std; int vis[15][15],cnt; int d[4][2]={1,0,-1,0,0,1,0,-1}; char s[15][15]; void dfs(int
2015-11-26 19:39:42 284
原创 hdu1796容斥
http://acm.hdu.edu.cn/showproblem.php?pid=1796求n能被m个数中任意数整除的个数; 就是n能被一个数整除的个数减去能被两个数整除的个数(即两个数的最小公倍数)加上能被三个数同时整除的个数……#include <iostream> #include <cstdio> using namespace std;typedef long long LL;int
2015-11-23 20:34:43 357
原创 hdu1695欧拉,容斥
http://acm.hdu.edu.cn/showproblem.php?pid=1695区间x属于[1,b],y属于[1,d],问有多少对x,y满足gcd(x,y)=k [1,3] [3,1]是同一种情况。 转化一下gcd[1,a],[1,b]=k –>gcd[1,a/k][1,b/k]=1,即两区间内互素的个数。设a总为小的,b总为大的。 sum=sum1+sum2 sum1是1到a的
2015-11-03 16:55:45 301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人