HugeGun

2016年2月25日

poj1185 [NOI2001炮兵阵地]

摘要：题目链接状压DP 本来如果考虑所有情况应该开hh[n][2^10][2^10]表示i行在i-1的状态为j，i-2的状态为k的最大个数但是由于每行中的人互相限制所以在m=10时只有60种情况空间就可以满足，时间也可以满足了 1 #include<algorithm> 2 #include<ios 阅读全文

posted @ 2016-02-25 13:55 HugeGun 阅读(149) 评论(0) 推荐(0) 编辑

bzoj1009 [HNOI2008]GT考试

摘要：用a[i][j]表示匹配到i 转移到匹配到j 的方案数用矩阵快速幂求解 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #includ 阅读全文

posted @ 2016-02-25 11:09 HugeGun 阅读(193) 评论(0) 推荐(0) 编辑

2016年2月24日

EXKMP

摘要： (我和lesphere,reverse研究了这个东西一上午)QAQ kmp是求字符串S的任意前缀与字符串T的最长的相同的前缀和后缀 exkmp第求字符串S的任意后缀与字符串T的最长公共前缀与kmp相同，我们先来看S与S自己匹配，也就是求S得任意后缀与S的最长公共前缀pre[]数组假设我们已经得到阅读全文

posted @ 2016-02-24 21:57 HugeGun 阅读(697) 评论(1) 推荐(1) 编辑

2016年2月23日

bzoj1355 [Baltic2009]Radio Transmission

摘要：题目链接 LargeDumpling大神：这不是KMP裸题吗？%%% 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<st 阅读全文

posted @ 2016-02-23 21:17 HugeGun 阅读(165) 评论(0) 推荐(0) 编辑

poj1275 Cashier Employment

摘要：题目链接 ZZQ大神用的网络流我写了差分约束题解传送门：http://www.cnblogs.com/jackge/archive/2013/04/13/3017790.html 1 #include<algorithm> 2 #include<iostream> 3 #include<cstd 阅读全文

posted @ 2016-02-23 20:51 HugeGun 阅读(162) 评论(0) 推荐(0) 编辑

bzoj3809 Gty的二逼妹子序列

摘要：题目链接第一反应树状数组+莫队为何数据这么大时间限制这么长。。。。以至于冬哥问我莫队能不能做。。。然后他就去写了树状数组+莫队然后T T T T T T T 我就把权值也分块了，然后查询可做到√n的复杂度由于权值范围与n同阶，于是可以沿用莫队分块的数组我WA了是因为m打成n了QAQ 阅读全文

posted @ 2016-02-23 08:49 HugeGun 阅读(186) 评论(0) 推荐(0) 编辑

bzoj3289 Mato的文件管理

摘要：好像这道题比小Z的袜(mei)子更简单要先离散化QAQ 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<string> 阅读全文

posted @ 2016-02-23 08:09 HugeGun 阅读(121) 评论(0) 推荐(0) 编辑

2016年2月22日

bzoj2333 [SCOI2011]棘手的操作

摘要：题目链接恶心的可并堆套可并堆我之前天真地以为直接并查集可搞经过一下午DEBUG，完成之后，发现无法处理负数QAQ 于是喊冬哥给我开了一波车，帮助我两个小时打完了可并堆套可并堆并AC啦QAQ 1 #include<algorithm> 2 #include<iostream> 3 #includ 阅读全文

posted @ 2016-02-22 20:02 HugeGun 阅读(385) 评论(3) 推荐(0) 编辑

bzoj2038 [2009国家集训队]小Z的袜子(hose)

摘要：题目链接由于今天在模拟赛上遇到一道树上莫队，我爆零了，所以我特地来学习了莫队算法我觉得莫队算法就是那四个循环，update实现O(1)转移来保证复杂度 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #includ 阅读全文

posted @ 2016-02-22 16:50 HugeGun 阅读(176) 评论(1) 推荐(0) 编辑

2016年2月19日

bzoj1056/1862 [Zjoi2006]GameZ游戏排名系统

摘要：题目链接：1,2 treap恶心题，不多说 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<string> 7 #incl 阅读全文

posted @ 2016-02-19 18:45 HugeGun 阅读(248) 评论(0) 推荐(0) 编辑

公告