摘要：
K的因数个数=(p1+1)*(p2+1)* *(pn+1),其中K=a1^p1*a2^p2* an^pn 阅读全文
posted @ 2017-07-13 15:00 Amphetamine 阅读(98) 评论(2) 推荐(0) 编辑
摘要：
空调坏了、、、、热化了，没心情刷题继续补题解 跳过16，17打头的所有奶牛题（水题） 1800 飞行棋 找矩形，换句话说就是找两条不重合的直径，找半圆，然后就很水 1801中国象棋 dp 1802 若有连续红格则不需要放旗子，（特判红格在最左边的情况），否则需要放的棋子数就是白格的个数 1823 满 阅读全文
posted @ 2017-07-10 17:19 Amphetamine 阅读(157) 评论(0) 推荐(0) 编辑
摘要：
听完学长讲，总算是把模板打下来了，慢慢背，慢慢理解 #include<bits/stdc++.h> using namespace std; #define MAX_N 1000006 #define MAX_Tot 500005 struct Aho{ struct state{ int next 阅读全文
posted @ 2017-07-10 17:01 Amphetamine 阅读(621) 评论(3) 推荐(0) 编辑
摘要：
首先说，主席树太恶心了（树链剖分更 终于把主席树板子背下来了算是 1306 match循环赛 dfs+剪枝 判断最后一场如果为2就剪 1430 小猴打架 n^(n-2)*(n-1)! 1432 function 找规律 printf("%d\n",(n==1)?1:min(k,n-k+1)<<1); 阅读全文
posted @ 2017-07-09 14:09 Amphetamine 阅读(157) 评论(0) 推荐(0) 编辑
摘要：
1041 圆上的整点 暴力枚举 会超时 这道题很像之前一次noip模拟题（当时的我还太水了（虽然现在也很水）） x2+y2=R2 考虑变型 x2=(R+y)(R-y) int d=gcd(R,y) int a=R/d+y/d b=R/d-y/d; gcd(a,b)=1; x2=d2*a*b; 易得到 阅读全文
posted @ 2017-07-05 10:57 Amphetamine 阅读(126) 评论(0) 推荐(0) 编辑
摘要：
哇，一道巨大的水题害得我wa了无数次。。。 总结一下教训 大家一定记住（给我自己看的） 位运算 一定要加（）！！！ 重要的事情说三遍 位运算 一定要加（）！！！ 位运算 一定要加（）！！！ 位运算 一定要加（）！！！ 阅读全文
posted @ 2017-07-05 10:07 Amphetamine 阅读(95) 评论(0) 推荐(0) 编辑