2014年09月_iamzky

原创【To Do List】

列一下To Do List需要学习的: 容斥原理母函数 DLX 四边形不等式重量平衡树卡特兰数伯努利数带花树二项式反演插头dp 博弈 sbt LCT链翻转仙人掌基环外向树斯特林数最小乘积生成树动态凸包旋转卡壳朱刘算法 toptree 上下界网络流 zkw费用流+线段树数位dp 拟阵必经点树已学习的:块状树树的分治后缀自动机整体二分

2014-09-30 21:37:24 1783 13

原创【BZOJ】【P3732】【Network】【题解】【最小生成树+倍增】

传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=3732出noip裸题有意思么……

2014-09-30 17:43:34 757

原创【BZOJ】【P1123】【POI2008】【BLO】【题解】【割点】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1123求割边在dfs树种

2014-09-30 15:40:32 683

原创【BZOJ】【P1342】【Baltic2007】【Sound静音问题】【题解】【map】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1342刷这么多水题我都不好意思

2014-09-29 21:18:24 897

原创【BZOJ】【P1106】【POI2007】【立方体大作战tet】【题解】【树状数组】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1106POI一刷根本停不下来……

2014-09-29 19:58:16 783

原创【BZOJ】【P1116】【POI2008】【CLO】【题解】【生成树+dfs】

传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1116随便搞一个生成树

2014-09-29 15:09:09 769

原创【BZOJ】【P1115】【POI2009】【石子游戏Kam】【题解】【Nim】

传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1115请自行百度:阶段NimCode:

2014-09-29 12:41:46 833

原创【BZOJ】【P1532】【POI2005】【Kos-Dicing】【二分+最大流】

传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1532最大值最小显然要二分然后就是如何

2014-09-29 11:55:00 1173

原创【BZOJ】【P1112】【POI2008】【砖块Klo】【题解】【map】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1112做法非常好想

2014-09-28 21:22:40 1129

原创【BZOJ】【P1121】【POI2008】【激光发射器SZK】【题解】【乱搞】

传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1121很久以前

2014-09-28 19:33:20 639

原创【BZOJ】【P2819】【Nim】【题解】【链剖线段树】

传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=28193裸链剖

2014-09-28 16:36:35 726

原创【BZOJ】【P1339&P1163】【Baltic2008】【Mafia】【题解】【最小割】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1339

2014-09-27 16:52:58 1067

原创【BZOJ】【P3624】【Apio2008】【免费道路】【题解】【生成树】

传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=3624先做一遍生成树,

2014-09-26 22:33:54 1392 3

原创【BZOJ】【P1345】【Baltic2007】【序列问题Sequence】【ST表】

传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1345首先最后剩下的一定是

2014-09-26 09:12:36 766

原创【BZOJ】【P3714】【PA2014】【Kuglarz】【题解】【最小生成树】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3714前缀和奇偶性Code:

2014-09-25 18:39:47 1481

原创【北大先修课】【先修课Code打包】

生日相同 2.0#includeusing namespace std;listL[13][33];int n;bool cmp(string a,string b){ return a.length()<b.length()||(a.length()==b.length()&&(a<b));}int main(){ cin>>n; for(int i=1;i<=n;i+

2014-09-24 18:17:56 1736

原创【PA2013】

被PA2014神题各种虐翻后自己去main看了看PA2013,只有

2014-09-21 09:32:24 1440

原创【Codeforces】【#268 Div.1】

又被虐了……A题:构造出24和0,让

2014-09-20 23:24:27 729

原创【BZOJ】【P3720】【Gty的妹子树】【题解】【分块】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3720一看数据范围就知道要分块

2014-09-20 11:09:54 1664 3

原创【BZOJ】【P3721】【PA2014 Final】【Bazarek】【题解】【DP】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3721这道题初看以为是

2014-09-19 23:24:46 1132

原创【BZOJ】【P1193】【HNOI2006】【马步距离】【题解】【A*】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1193

2014-09-17 17:29:16 1010

原创【BZOJ】【P3231】【Sdoi2008】【递归数列】【题解】【矩阵乘法】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3231构造矩阵快速幂就好了

2014-09-16 18:04:45 771

原创【BZOJ】【P3028】【Usaco2013 Jan】【Cow Lineup】【题解】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3048显然如果

2014-09-14 13:45:55 1068

原创【BZOJ】【P1830】【AHOI2008】【Y型项链】【题解】【乱搞】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1830呃,

2014-09-14 09:37:42 1043

原创【BZOJ】【P3715】【PA2014】【Lustra】【题解】【水题】

传送门：Code:

2014-09-13 19:19:13 884

原创【BZOJ】【P3713】【PA2014】【Iloczyn】【题解】【水题】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3713

2014-09-13 14:56:46 850

原创【BZOJ】【P3709】【PA2014】【Bohater】【题解】【贪心】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3709给出Code:#includeusing namespace std;const int maxn=1e5+10;int n;long long HP;int a[maxn],d[maxn],anss[maxn];bool cmp(int i,int j){ r

2014-09-13 14:43:33 895

原创【BZOJ】【BZOJ第7页题解】

传送门：http://www.lydsy.com/JudgeOnline/problemset.php?page=7

2014-09-13 11:12:42 1563

原创【我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B】

我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B我是坑B

2014-09-12 21:31:45 922 11

原创【BZOJ】【P3172】【Tjoi2013】【单词】【题解】【SAM】

传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3172huanle

2014-09-10 21:09:16 741

原创【SPOJ】【P1811】【LCS】【题解】【SAM】

传送门:http://www.spoj.com/problems/LCS/后缀数组背不过怎么办?bei

2014-09-10 18:03:54 813

原创【BZOJ】【P1529】【POI2005】【ska Piggy banks】【题解】【并查集】

传送门 :http://www.lydsy.com:808/JudgeOnline/problem.php?id=1529题意就是gei

2014-09-09 18:32:45 1026

原创【BZOJ】【P3543】【ONTAK2010】【Garden】【题解】【乱搞】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3543一开始用那个奇怪的分块搞……

2014-09-08 18:20:26 800

原创【BestCoder#8】【1002】【Reading comprehension】【题解】【数列推通项】

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4990

2014-09-07 22:30:07 852

原创【BZOJ】【P3343】【教主的魔法】【题解】【分块】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3343

2014-09-06 19:46:54 750

原创【BZOJ】【P1036】【ZJOI2008】【树的统计Count】【题解】【块状树】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1036以前用链剖写过,感觉块状树qushu

2014-09-06 17:29:02 761

原创【BZOJ】【P2006】【NOI2010】【超级钢琴】【题解】【堆+ST】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2006在堆里维护每个以u

2014-09-06 10:44:26 727

原创【高精度模板】【高精加减乘没有除】

其实我从小就不喜欢高精度……Code:#includeusing namespace std;const int maxn=1e3+10;typedef long long LL;struct HP{ int len,s[maxn],f; HP(){ clear(); } void clear(){ memset(s,0,sizeof(s)); len=1;f=

2014-09-06 09:10:27 1035

Gena评测机

空空如也