2019年1月25日
【BZOJ2001】 [Hnoi2010]City 城市建设
摘要： BZOJ2001 [Hnoi2010]City 城市建设 Solution 我们考虑一下这个东西怎么求解? 思考无果...... 咦? 好像可以离线cdq,每一次判断一下如果这条边如果不选就直接删除,然后不确定的保留,必须选的就去确定连通性. 然后可以了? 好妙啊.cdq果然还是万金油. 代码实现 阅读全文
posted @ 2019-01-25 17:24 QwQGJH 阅读(146) 评论(0) 推荐(0) 编辑
【BZOJ4755】 [Jsoi2016]扭动的回文串
摘要： BZOJ4755 [Jsoi2016]扭动的回文串 Solution 考虑对于他给出的 1. A中的一个回文串； 2. B中的一个回文串； 3. 或者某一个回文的扭动字符串S(i,j,k) 这样子几个限制,我们1,2就是很简单的manacher解决. 考虑第三个怎么做: 这一个扭动的回文串,一定是分 阅读全文
posted @ 2019-01-25 10:55 QwQGJH 阅读(182) 评论(1) 推荐(0) 编辑
【CF600E】 Lomsat gelral
摘要： CF600E Lomsat gelral Solution 考虑一下子树的问题,我们可以把一棵树的dfn序搞出来,那么子树就是序列上的一段连续的区间. 然后就可以莫队飞速求解了. 但是这题还有$\Theta(nlog_n)$的做法.~~能有$\Theta(n\sqrt{n})$的做法要什么$logn 阅读全文
posted @ 2019-01-25 09:06 QwQGJH 阅读(155) 评论(2) 推荐(0) 编辑