2017年10月11日
bzoj1063: [Noi2008]道路设计
摘要： 一眼题，就是treedp，第一问很好做啊！看来是道水题！ 第二问？两维咯，一维点，一维非偏爱个数或者有多少个偏爱咯 一眨眼一上午，准备精A。。。C，三维！？ 好吧，为啥WA10+！？ 还有mod！还有判断联通！ 说多都是泪。。（本来想用自己的努力AC不被D的） 阅读全文
posted @ 2017-10-11 12:32 AKCqhzdy 阅读(146) 评论(0) 推荐(0) 编辑
bzoj4518: [Sdoi2016]征途
摘要： 第一眼看到这题的想法：这不就是一题傻逼DP吗。。。水经验 然而……诶诶诶DP怎么写 %了题解（还被嘲讽%题解比自己AC还多）原来是式子化简错了（囧orz，所以我不化简给你），菜啊。 然后写个斜率优化就行（懒得滚）。。记得开LL（搞得都不知道什么时候开了） 阅读全文
posted @ 2017-10-11 08:15 AKCqhzdy 阅读(140) 评论(0) 推荐(0) 编辑
2017年10月10日
bzoj2286: [Sdoi2011]消耗战
摘要： 估计像我一样想树形DP搞搞不想时间复杂度的蒟蒻很少见了~~~~ 然而花了一个下午学会了——虚树！！！厉害！（感觉在竞赛室都在不停的get新姿势，舒服） 这个东西呢主要是省略一些不会访问到的点。比如这题的样例第一个问，我们就把树变成这样： 就是保留根，通过保留lca和要断的节点来把树的形状得出。 具体 阅读全文
posted @ 2017-10-10 20:08 AKCqhzdy 阅读(200) 评论(0) 推荐(0) 编辑
bzoj1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
摘要： 傻逼题。。。（然而一开始题意都不懂） 阅读全文
posted @ 2017-10-10 11:58 AKCqhzdy 阅读(178) 评论(0) 推荐(0) 编辑
bzoj2424: [HAOI2010]订货
摘要： MDZZ。。这个做题状态就是要GG的节奏啊。。SPFA码错也是醉了。。 费用流模版题，每天和st（inf,di），ed(ui,0)连，天与天之间连（S,m） 阅读全文
posted @ 2017-10-10 10:31 AKCqhzdy 阅读(130) 评论(0) 推荐(0) 编辑
bzoj1061: [Noi2008]志愿者招募
摘要： lz问：费用流怎么写 波老师答：我前几天才做一道费用流…… 结果……诶这题以前好像做过，但是搞啥啊？！（scy：这锅我不背） mod题解：https://www.byvoid.com/zhs/blog/noi-2008-employee 阅读全文
posted @ 2017-10-10 09:11 AKCqhzdy 阅读(204) 评论(0) 推荐(0) 编辑
bzoj1497: [NOI2006]最大获利
摘要： 又双叒叕get到新姿势——最大权闭合图（好像第一次gdkoi就出过，当时ylmb）胡伯涛的论文：https://wenku.baidu.com/view/986baf00b52acfc789ebc9a9.html 那就是sum-最小割咯。 阅读全文
posted @ 2017-10-10 08:21 AKCqhzdy 阅读(151) 评论(0) 推荐(0) 编辑
2017年10月9日
bzoj2423: [HAOI2010]最长公共子序列
摘要： 唉我还是太弱了，还在想什么KMP和SA，其实这个就是DP而已。。。 嗯套用网上大佬的说法，第一问DP简单想。。那第二问维护一个G数组表示方案数，注意去重和滚动就行。 阅读全文
posted @ 2017-10-09 19:44 AKCqhzdy 阅读(206) 评论(0) 推荐(0) 编辑
bzoj2457: [BeiJing2011]双端队列
摘要： 一开始见到这题还以为是水题（捂脸OZYFYC不要D我）瞎jb写了个set结果GG。。。 然后做法是这样的：首先一看就要排序，n=200000就是压线O(nlogn)啊，然后把每个数字的起始位置和结束位置求出来，那mn[x]~mx[x]就是范围，那可以发现，假如x<y,mx[x]<mn[y]，那x和y 阅读全文
posted @ 2017-10-09 17:18 AKCqhzdy 阅读(976) 评论(0) 推荐(0) 编辑
bzoj1257: [CQOI2007]余数之和sum
摘要： 乱搞。。一眼看上去没思路，%题解，结果居然是找规律！？ 29/10=2(9) 29/11=2(7) 29/12=2(5) 29/13=2(3) 29/14=2(1) 等差数列走起！ 阅读全文
posted @ 2017-10-09 14:32 AKCqhzdy 阅读(210) 评论(0) 推荐(0) 编辑