摘要：
BZOJ2589 Spoj 10707 Count on a tree II Solution 吐槽:~~这道题目简直...~~丧心病狂 如果没有强制在线不就是树上莫队入门题? 如果加了强制在线怎么做? 考虑分块(莫队与分块真是~~基友~~) 我们按照深度为$\sqrt{n}$的子树分块,那么这一棵 阅读全文
posted @ 2019-01-28 09:24
QwQGJH
阅读(222)
评论(0)
推荐(0)
摘要：
前言 摆王兴致冲冲地跑到我们机房来对我说跟你讲一个黑科技。。。 Dinic的神奇优化 Dinic优化 我们发现如果Dinic不建反向边会跑的飞起（当然Wa是必然的） 所以考虑在加反向边的基础上优化. 首先我们记录网络中最大的一个流量，设它为Min，然后： 1. 把所有小于Min的边都加入网络中 2. 阅读全文
posted @ 2019-01-27 21:07
QwQGJH
阅读(252)
评论(0)
推荐(0)
摘要：
BZOJ2001 [Hnoi2010]City 城市建设 Solution 我们考虑一下这个东西怎么求解? 思考无果...... 咦? 好像可以离线cdq,每一次判断一下如果这条边如果不选就直接删除,然后不确定的保留,必须选的就去确定连通性. 然后可以了? 好妙啊.cdq果然还是万金油. 代码实现 阅读全文
posted @ 2019-01-25 17:24
QwQGJH
阅读(159)
评论(0)
推荐(0)
摘要：
BZOJ4755 [Jsoi2016]扭动的回文串 Solution 考虑对于他给出的 1. A中的一个回文串； 2. B中的一个回文串； 3. 或者某一个回文的扭动字符串S(i,j,k) 这样子几个限制,我们1,2就是很简单的manacher解决. 考虑第三个怎么做: 这一个扭动的回文串,一定是分 阅读全文
posted @ 2019-01-25 10:55
QwQGJH
阅读(194)
评论(1)
推荐(0)
摘要：
CF600E Lomsat gelral Solution 考虑一下子树的问题,我们可以把一棵树的dfn序搞出来,那么子树就是序列上的一段连续的区间. 然后就可以莫队飞速求解了. 但是这题还有$\Theta(nlog_n)$的做法.~~能有$\Theta(n\sqrt{n})$的做法要什么$logn 阅读全文
posted @ 2019-01-25 09:06
QwQGJH
阅读(169)
评论(2)
推荐(0)
摘要：
BZOJ3545 [ONTAK2010]Peaks Solution 既然会加强版,直接把强制在线的操作去掉就好了. 代码实现 cpp include include include include include include include include include using name 阅读全文
posted @ 2019-01-24 17:36
QwQGJH
阅读(174)
评论(0)
推荐(0)
摘要：
BZOJ3551 [ONTAK2010]Peaks加强版 Solution Kruscal重构树后发现可以对于小于的离散化然后倍增+主席树找到上一个的可行解. 然后就可以了. 如果数组开的不好,容易在BZOJ编译超时(~~虽然不建议darkbzoj~~) 代码实现 cpp include inclu 阅读全文
posted @ 2019-01-24 17:33
QwQGJH
阅读(189)
评论(0)
推荐(0)
摘要：
BZOJ1049 [HAOI2006]数字序列 dp好题? 第一问 第一问我会做!令$b_i=a_i i$,求一个最长不下降子序列. $n ans$就是最终的答案. 第二问 好难啊.不会.挖坑待补. 考虑一下对于一个i~j的可能符合情况,定然存在一个$k$在i~k之中为$a_i$,k~j之中为$a_ 阅读全文
posted @ 2019-01-24 15:16
QwQGJH
阅读(198)
评论(0)
推荐(0)
摘要：
BZOJ1052 [HAOI2007]覆盖问题 前言 小清新思维题. 最近肯定需要一些思维题挽救我这种碰到题目只会模板的菜鸡. 这题腾空出世? Solution 考虑一下我们二分答案怎么做? 首先转换一下,将这些点用一个尽可能小的矩形全部覆盖. 那么我们求的三个正方形一定会与这一些边有交. 然后前两 阅读全文
posted @ 2019-01-24 10:37
QwQGJH
阅读(160)
评论(0)
推荐(0)
摘要：
BZOJ5188 [Usaco2018 Jan]MooTube 突然发现BZOJ没有题目,放题面. 题意翻译 题面描述 在业余时间，Farmer John创建了一个新的视频共享服务，他将其命名为MooTube。在MooTube上，Farmer John的奶牛可以录制，分享和发现许多有趣的视频。他的奶 阅读全文
posted @ 2019-01-24 10:16
QwQGJH
阅读(228)
评论(0)
推荐(0)
浙公网安备 33010602011771号