摘要: Description 求sigma gcd(x,y)*2-1,1 2 #include 3 #include 4 #define ll long long 5 using namespace std; 6 const int maxn=1e5+5; 7 8 int flag[maxn],pri... 阅读全文
posted @ 2015-06-23 23:28 CyanNode 阅读(213) 评论(0) 推荐(1) 编辑
摘要: Description 求第k个没有完全平方因子的数,k>1溢出T了一发 正确姿势mid=l>>1+r>>1+(l&r&1) 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn... 阅读全文
posted @ 2015-06-23 16:59 CyanNode 阅读(214) 评论(0) 推荐(1) 编辑
摘要: Description 一个长度为n的数列,选一个连续子序列,使得子序列的公约数*长度最大,求这个最大值。n 2 #include 3 #include 4 #include 5 #define ll long long 6 using namespace std; 7 8 mapa; 9 ll... 阅读全文
posted @ 2015-06-23 11:08 CyanNode 阅读(652) 评论(0) 推荐(1) 编辑