abclzr

摘要：写在前面：SDOI2016 Round1滚粗后蒟蒻开始做网络流来自我拯救(2016-04-11再过几天就要考先修课，现在做网络流24题貌似没什么用←退役节奏) 做的题目将附上日期，见证我龟速刷题。 1.飞行员配对方案问题 2016-04-11 二分图最大匹配问题，更新了一下$Dinic$模板，带上了阅读全文

posted @ 2016-04-11 21:28 abclzr 阅读(289) 评论(4) 推荐(0) 编辑

【CodeVS 1993】草地排水 isap模板题

摘要：开始网络流的学习，更新一下isap的模板 233 阅读全文

posted @ 2016-04-11 20:31 abclzr 阅读(180) 评论(0) 推荐(0) 编辑

【BZOJ 4517】【SDOI 2016 Round1 Day2 T2】排列计数

摘要：本蒟蒻第一次没看题解A的题竟然是省选$Round1$ $Day2$ $T2$ 这道组合数学题。考试时一开始以为是莫队，后来想到自己不会组合数的一些公式，便弃疗了去做第三题，，，做完第三题后再回来看这道题，想到暴力算$组合数×错排$，我记得有一天晚上$Snayvals$问过我错排公式怎么推，但我并阅读全文

posted @ 2016-04-11 19:06 abclzr 阅读(383) 评论(0) 推荐(0) 编辑

2016年4月7日

【BZOJ 3735】苹果树树上莫队(树分块+离线莫队+鬼畜的压行)

摘要： 2016-05-09 UPD：学习了新的DFS序列分块，然后发现这个东西是战术核导弹？反正比下面的树分块不知道要快到哪里去了学习了树上莫队，树分块后对讯问的$dfs序$排序，然后就可以滑动树链处理答案了。关于树链的滑动，只需要特殊处理一下$LCA$就行了。在这里一条树链保留下来给后面的链来转移阅读全文

posted @ 2016-04-07 21:55 abclzr 阅读(558) 评论(0) 推荐(0) 编辑

【BZOJ 2038】【2009 国家集训队】小Z的袜子(hose) 分块+莫队

摘要： $SDOI2016Day-1$临时抱佛脚学习一下莫队算法$233$ 我预感到自己省选要爆0hhh $so$ $sad$ 阅读全文

posted @ 2016-04-07 17:34 abclzr 阅读(168) 评论(0) 推荐(0) 编辑

2016年4月6日

【BZOJ 1096】【ZJOI 2007】仓库建设 DP+斜率优化

摘要：后缀自动机看不懂啊QAQ 放弃了还是看点更有用的东西吧，比如斜率优化DP 先水一道我好蒟蒻啊，省选要爆零！阅读全文

posted @ 2016-04-06 21:57 abclzr 阅读(190) 评论(0) 推荐(0) 编辑

2016年4月5日

【BZOJ 2434】【NOI 2011】阿狸的打字机 fail树

摘要：完全不会啊，看题解还看了好久，我是蒟蒻$QAQ$ $zyf$的题解挺好的：http://blog.csdn.net/clove_unique/article/details/51059425 $fail树$的性质完全不知道啊，只好现学，，，根据读入的顺序来扫$Trie树$并更新树状数组真的好神！我阅读全文

posted @ 2016-04-05 20:42 abclzr 阅读(207) 评论(0) 推荐(0) 编辑

【hihoCoder 1036】Trie图

摘要：看了一下简单的$Trie图$，调模板调啊调一连调了$2h$，最后发现$-'a'$打成$-'A'$了hhh，有种摔键盘的冲动。 $Trie图$是$Trie树$上建立“前缀边”，不用再像在$Trie树$上那样顺着$fail$一个一个往上跳了，省了不少时间。这种做法在$hihoCoder$上时间排到了前三阅读全文

posted @ 2016-04-05 16:11 abclzr 阅读(320) 评论(0) 推荐(0) 编辑

【BZOJ 1030】【JSOI 2007】文本生成器 AC自动机+递推

摘要：一直不理解到底怎么做啊，想了好久$TwT$ 最后终于明白了为什么找到第一个满足条件的$fail$就计算，因为避免重复，这个回答，，，然后$root$下面要接上26个节点，这里26个字母中不在字典内的都用$f[i][0]$代替了，这个也想了好久，$==$我还是回家种地吧。最后终于做出来了，因为看了阅读全文

posted @ 2016-04-05 10:10 abclzr 阅读(207) 评论(0) 推荐(0) 编辑

2016年4月4日

【BZOJ 1069】【SCOI 2007】最大土地面积凸包+旋转卡壳

摘要：因为凸壳上对踵点的单调性所以旋转卡壳线性绕一圈就可以啦啦啦～～～先求凸包，然后旋转卡壳记录$sum1$和$sum2$，最后统计答案就可以了没什么可说的了╮(๑•́ ₃•̀๑)╭ 阅读全文

posted @ 2016-04-04 19:48 abclzr 阅读(207) 评论(0) 推荐(0) 编辑

【POJ 2187】Beauty Contest 凸包+旋转卡壳

摘要： xuán zhuǎn qiǎ ké模板题是这么读吧(≖ ‿ ≖)✧ 算法挺简单：找对踵点即可，顺便更新答案。更新求凸包的模板，之前那个太麻烦了hhh 阅读全文

posted @ 2016-04-04 16:54 abclzr 阅读(172) 评论(0) 推荐(0) 编辑

【BZOJ 3531】【SDOI 2014】旅行

摘要：因为有$10^5$个宗教，需要开$10^5$个线段树。平时开的线段树是“满”二叉树，但在这个题中代表一个宗教的线段树管辖的区间有很多点都不属于这个宗教，也就不用“把枝叶伸到这个点上”，所以这样用类似主席树的数组动态开点来建立$10^5$个只有几个“树枝”的线段树，维护轻重链就可以了线段树的$L, 阅读全文

posted @ 2016-04-04 15:08 abclzr 阅读(177) 评论(0) 推荐(0) 编辑

【BZOJ 1877】【SDOI 2009】晨跑

摘要：拆点跑$MCMF最小费用最大流$ 复习一下$MCMF$模板啦啦啦～～～一些坑：更新$dist$后要接着更新$pre$，不要判断是否在队列中再更新，，，听不懂吧，听不懂就对了，因为只有我才会在这种错误上犯逗$TwT$ hhh 阅读全文

posted @ 2016-04-04 11:26 abclzr 阅读(185) 评论(0) 推荐(0) 编辑

2016年4月3日

【BZOJ 3669】【NOI 2014】魔法森林 LCT+枚举边

摘要： $LCT+枚举$ 复习一下$LCT$模板。先以$Ai$为关键字$sort$，然后$Ai$从小到大枚举每条边，看能否构成环，构不成则加边，构成则判断，判断过了就切断$Bi$最大的边。我的边是编号为$i+n$的点，忘了这点调了好久$QAQ$ $sosad$ 我的代码就是一堵墙，让$300$行的$Li 阅读全文

posted @ 2016-04-03 19:44 abclzr 阅读(263) 评论(0) 推荐(0) 编辑

卑微如尘土的蒟蒻

公告