- 博客(3)
- 收藏
- 关注
RSS订阅原创 hdu 4135 容斥原理
又搞了一道容斥原理。 题目：求【1，n】区间对m互质的数有多少个？ #include #include #include #include #include using namespace std; #define LL __int64 const int maxn = 1e5+8; LL a[maxn],cn,numpri[maxn],vis[maxn],dis[maxn]; LL n,m;
2014-11-05 21:28:53
674
原创 hdu 5072
题意： 求有多少的3元祖，并且每个3元组彼此互质或者不互质，求这样的3元组的个数： 转化为求的n个数中与x互质的数有多少个，可以用容斥原理来做 总结： 一般求因子的倍数的个数，都是用容斥原理 #include #include #include #include #include using namespace std; #define LL __int64 const int maxn =
2014-11-05 20:37:06
1297
原创 树的直径 poj 2631
树的直径：从任意一点出发，BFS找到最远的距离，然后在从该点出发BFS找到最远的距离 #include #include #include #include #include #include #include #include using namespace std; const int maxn = 10008; const int inf = 0x3ffffff; stru
2014-11-03 16:47:19
727
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人