摘要：
如题，一眼看上去是这样的。 如果只看人和房间，或者只看人和菜，那么这题就是一个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)
浙公网安备 33010602011771号