posted @ 2017-07-13 15:00 Amphetamine 阅读(98) 评论(2) 推荐(0) 编辑
摘要:
K的因数个数=(p1+1)*(p2+1)* *(pn+1),其中K=a1^p1*a2^p2* an^pn 阅读全文
摘要:
空调坏了、、、、热化了,没心情刷题继续补题解 跳过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) 编辑