摘要：
题目描述： 给出正整数n和m，区间[n,m]内的“无平方因子”的数有多少个？整数p无平方因子当且仅当不存在 k>1，使得p是k2的倍数。分析：直接看http://blog.csdn.net/jeremygjy/article/details/46049187就好了实际上是一样的问题... 阅读全文
2015年6月3日
摘要：
基本上数论忘完了，从基础复习一下 X1 / X2 / X3 / … / Xk在中间插入括号然后问是否可以变成整数 首先发现X1 肯定在分子， X2肯定在分母， 然后发现， 如果在分母乘上一个数那么分子需要和分母需要的公因数就更多，所以如果可能尽量把后面的东西乘到分子里面ans=x1... 阅读全文
2015年6月2日
摘要：
思路，这个令F(i)=⌊ni⌋⌊mi⌋ 显然这个就是n和m以内的含有公因数i的对数，然后发现对于 a, b来说实际上就是求a/k 和 b/k范围以内的互质数的对数，然后发现发现答案=公因数为1的个数（不是最大）-公因数为一个质数的对数+公因数为两个质数的对数，然后就和BZOJ244... 阅读全文
2015年5月28日
摘要：
首先先推第一个∑d|nϕ(d)=n 我是这样想的每一个数字都可以分解为多个素数的乘积，那么n=Pa11×Pa22......Pakk 假设这个时候我们将n乘Pk那么就变成了n=Pa11×Pa22......Pak+1k 我们发现对于n来说其他的不是Pk的因数完全没有收到影响，那么其... 阅读全文
2015年5月27日
摘要：
题目描述 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。他列出了所... 阅读全文
摘要：
设d(x)为x的约数个数，给定N、M，求 ∑i=1n∑j=1md(i×j) 首先答案肯定是 Ans=∑i=1n∑j=1md(i×j) 发现 d(i)=∑i=1n⌊n/i⌋=f(i) 那么 Ans=∑i=1n∑j=1m[(i,j)==1]⌊n/i⌋⌊m/j⌋ 为什么i 和 j要互质呢... 阅读全文
2015年5月18日
摘要：
已知平面上的 n 条线段， 第 i 条线段由两个端点 给出。任意两条不同的线段至多只有一个公共点。 每条线段被染为红(R)绿(G)蓝(B)三种颜色之一。 现将所有的线段投影到 X 轴。若有若干条线段上的点P1 P2 P3 …投影到 X 轴上的同一个点 Q，那么 Q 的颜色定义为距离... 阅读全文
2015年5月12日
摘要：
APIO2015 这次完美跪了， 什么牌都没有拿到 Day -1 第一天早上5点起床吃了个饭去赶飞机和其他中学的人回合了，在车上复习了一下后缀数组，一边复习，一边听歌，结果最后还是挂了。。只能跪拜大神了。下午到了北京南开的人去颐和园玩，下午复习了一下网络流，睡了个觉，晚上复习了一下... 阅读全文
2015年5月5日
摘要：
这道题就是连通性状态压缩DP，复习了一下。#include #include #include #include using namespace std;long long dp[11][11][(1= n){ if(!md) return ret = 1; ... 阅读全文
2015年4月11日
摘要：
实际上就是动态树的模版加上一个维护每一条链的size这样就可以吧一次弹射看成一条路径，然后统计这个路径上的size实际上就是经过了多少个节点然后没什么了。。#include using namespace std;const int MAXN = 200000;int ch[MAX... 阅读全文
