摘要：
New Year and Old Subsequence 第一感觉是离线之后分治求dp， 但是感觉如果要把左边的dp值和右边的dp值合起来， 感觉很麻烦而且时间复杂度不怎么对。。 然后就gun取看题解了， 用线段树维护dp的值， 然后区间合并求答案。 每个节点保存dp[ i ][ j ]表示， 把当 阅读全文
摘要：
Dating 随便树上莫队搞一搞就好啦。 阅读全文
摘要：
感觉和昨天写了的题一模一样。。。 这种题也能用hall定理取check， 感觉更最小割差不多。 阅读全文
摘要：
Constrained Tree 没写出来好菜啊啊。 首先根据输入我们能算出某些节点的左儿子的范围， 右儿子的范围(此时并不准确） 然后我们在划分u这个节点的时候我们从左右开始用树状数组check每一个点是否可行， 即这个点没有被覆盖， 因为左右同时开始所以复杂度是nlognlogn，以前做过这种从 阅读全文
摘要：
Allowed Letters 最直观的想法是贪心取， 然后网络流取check可不可行， 然后T了。 想到最大流可以等于最小割， 那么我们状压枚举字符代表的6个点连向汇点是否断掉， 然后再枚举64个本质不同的位置， 是否需要切段原点联想它的边， 单次check复杂度64 * 64 用sosdp能优化 阅读全文
摘要：
Chemistry Experiment 维护一个权值线段树，然后二分答案。 阅读全文
摘要：
Neatnes dfs一下用set维护能不能走， 进入的时候点亮灯， 回溯的时候灭灯。 阅读全文
摘要：
Space Isaac 我们定义第一个集合为a， 第二个集合为b 先把a数组排序， 然后我们会以线段的形式得到b集合。 我们先用a[ 1 ]去和 b 中的元素结合， 只有size(a) 个数字未被覆盖， 我们从这些数组中选答案。 枚举这些数字， 什么情况下才它是答案呢， 就是移到a[ 2 ], a[ 阅读全文