02 2016 档案

数论基础
摘要：费马小定理 P为 质数 a为任意整数 $ a^{p 1} \equiv 1 (\mod p)$ 线性筛 欧拉筛 for(int i=2;i<=n;i++) { if(!is_prime[i]) { prime[++top]=i; } for(int j=1;j<=top && i prime[j]< 阅读全文
posted @ 2016-02-29 16:54 sxb_201 阅读(405) 评论(2) 推荐(1)
1036: [ZJOI2008]树的统计Count
摘要：链剖 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include <cstring> 5 using namespace std; 6 #define INF 1000000000 7 #define N 3 阅读全文
posted @ 2016-02-25 11:32 sxb_201 阅读(168) 评论(0) 推荐(0)
博客开更!!
摘要：好颓啊!! 做题好慢!! 各种错误!! 1014: [JSOI2008]火星人prefix 额 splay没啥说的 字符串hash蒟蒻不会啊 搞半天才懂 好玄学啊 unsigned的自然溢出也是玄学啊 (话说我 int的自然溢出也A了smg?? 1 #include <cstdio> 2 #incl 阅读全文
posted @ 2016-02-25 08:22 sxb_201 阅读(329) 评论(3) 推荐(0)
【BZOJ 1355】 [Baltic2009]Radio Transmission
摘要：我这么弱 只能通过刷水体来增加AC数目啦 阅读全文
posted @ 2016-02-03 09:37 sxb_201 阅读(192) 评论(0) 推荐(0)
KMP模板
摘要：比赛时发现憋不出模板啦这真是伤心 只写2次的东西真心记不住贴个以前的模板 多敲几遍POJ 3461 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 using namespace std; 5 int T,la,lb; 6  阅读全文
posted @ 2016-02-03 08:41 sxb_201 阅读(212) 评论(0) 推荐(0)
【BZOJ 1877】 [SDOI2009]晨跑
摘要：带着 freopen提交会TLE....... 1 #include <cstdio> 2 #include <iostream> 3 #include <string> 4 #include <algorithm> 5 using namespace std; 6 #define N 100000 阅读全文
posted @ 2016-02-02 11:08 sxb_201 阅读(215) 评论(0) 推荐(0)
【BZOJ 2301】 单选错位
摘要：.. #include <cstdio>#include <cmath>#include <algorithm>using namespace std;#define LL long longLL n,A,B,C,a[10000000+1];int main(){ scanf("%d%d%d%d%d 阅读全文
posted @ 2016-02-02 10:02 sxb_201 阅读(213) 评论(0) 推荐(0)
【BZOJ 1415】 [Noi2005]聪聪和可可
摘要：1 #include <cstdio> 2 #include <iostream> 3 #include <cmath> 4 #include <algorithm> 5 #include <cstring> 6 using namespace std; 7 8 int p[1001][1001]; 阅读全文
posted @ 2016-02-02 09:42 sxb_201 阅读(214) 评论(0) 推荐(0)