摘要：
容斥 阅读全文
posted @ 2017-05-17 22:11
zcysky
阅读(270)
评论(0)
推荐(0)
摘要：
假的，假的，都是假的。 题意是最大点独立集还要算贡献，写个网络流岂不是GG？ 其实这个也就是奇偶不能选而已……所以无外乎这么四种情况： 线段树按照套路维护一下就好了。 阅读全文
posted @ 2017-05-16 11:31
zcysky
阅读(160)
评论(0)
推荐(0)
摘要：
如题，一眼看上去是这样的。 如果只看人和房间，或者只看人和菜，那么这题就是一个sb的二分图最大匹配，随便跑就好了。 那么怎么同时满足呢？ 两个图都建，然后两个图的人向自己连一条长度=1的边，用来限制流量防止这个人精分 阅读全文
posted @ 2017-05-15 21:59
zcysky
阅读(314)
评论(0)
推荐(0)
摘要：
一道傻吊的网络流题，wori我写的读入优化怎么老T？ 远离读入优化报平安？ 阅读全文
posted @ 2017-05-15 21:12
zcysky
阅读(225)
评论(0)
推荐(0)
摘要：
这题乍一看后缀相等很烦的样子…… 其实如果把字符串倒过来，那么相等的后缀就可以转化成前缀，前缀相等扔进trie就可以了。 剩下无非是Trie的树链kth，主席树随便维护就好。 注意一个串彻底结束才能打val++。而且因为主席树维护的权值是出现次数，连离散化都不用的。 阅读全文
posted @ 2017-05-15 17:33
zcysky
阅读(312)
评论(0)
推荐(0)
摘要：
一道无聊的线段树题，写着玩玩而已…… 阅读全文
posted @ 2017-05-14 20:57
zcysky
阅读(246)
评论(0)
推荐(0)
摘要：
神TM的红黑树，其实本质上应该还是一种树dp的问题…… 一开始想了一个比较裸的树dp，后来发现还有更强的做法。 每个前端黑节点是看作一个物品，然后这就是很典型的树形dp的问题。 不过可以这么考虑，考虑怎么缩小问题的范围。 我们可以把黑色节点的连通块缩成一个点，这样的话就要考虑三个情况： 所以直接贪心 阅读全文
posted @ 2017-05-14 11:18
zcysky
阅读(462)
评论(0)
推荐(0)
摘要：
这题可以用线段树做，不过正解恐怕是动态点分治？（点分树） 简单介绍下动态点分治的概念：在点分治的过程中，一般我们面对的问题都是静态的。如果涉及到修改这类的操作，我们就希望找到我们是如何处理到当前的修改点的，换而言之，我们希望记录下点分治的过程，这样可以通过爬点分树等操作消除影响。 对于每个节点我们保 阅读全文
posted @ 2017-05-14 08:42
zcysky
阅读(434)
评论(0)
推荐(0)
摘要：
蒟蒻有生之年终于切掉了这道题……在陈丽杰的sam课件上就有这道题，但是zcysky太菜一直不敢做。 其实现在做一下，发现这个题目并不是太难。 所谓的出现次数就是这个字符串在SAM上跑完对应的right集合。要支持及时插入，也就是要动态的维护Parent树的形态。 “动态”，“树”，我们很明显本能的会 阅读全文
posted @ 2017-05-14 08:36
zcysky
阅读(986)
评论(2)
推荐(0)
摘要：
看这题网上居然还没人写blog，怕是都去看洛谷自带的了…… 你才是字符串！你全家都是字符串！这题跟字符串没多大关系，只是出题人lxl想要吐槽某中学而已……、、、 其实这题说白了就是问区间里出现最多的数出现了多少次，上去就莫队就行…… 不过要注意离散化。 虽然lxl很sxbk，不过能想到这些题目，把题 阅读全文
posted @ 2017-05-13 22:01
zcysky
阅读(359)
评论(0)
推荐(0)
浙公网安备 33010602011771号