摘要：
New Year and Old Subsequence 第一感觉是离线之后分治求dp， 但是感觉如果要把左边的dp值和右边的dp值合起来， 感觉很麻烦而且时间复杂度不怎么对。。 然后就gun取看题解了， 用线段树维护dp的值， 然后区间合并求答案。 每个节点保存dp[ i ][ j ]表示， 把当 阅读全文
posted @ 2019-04-21 19:28
NotNight
阅读(144)
评论(0)
推荐(0)
摘要：
Dating 随便树上莫队搞一搞就好啦。 阅读全文
posted @ 2019-04-19 16:25
NotNight
阅读(116)
评论(0)
推荐(0)
摘要：
感觉和昨天写了的题一模一样。。。 这种题也能用hall定理取check， 感觉更最小割差不多。 阅读全文
posted @ 2019-04-19 14:52
NotNight
阅读(149)
评论(0)
推荐(0)
摘要：
Constrained Tree 没写出来好菜啊啊。 首先根据输入我们能算出某些节点的左儿子的范围， 右儿子的范围(此时并不准确） 然后我们在划分u这个节点的时候我们从左右开始用树状数组check每一个点是否可行， 即这个点没有被覆盖， 因为左右同时开始所以复杂度是nlognlogn，以前做过这种从 阅读全文
posted @ 2019-04-19 13:09
NotNight
阅读(144)
评论(0)
推荐(0)
摘要：
Allowed Letters 最直观的想法是贪心取， 然后网络流取check可不可行， 然后T了。 想到最大流可以等于最小割， 那么我们状压枚举字符代表的6个点连向汇点是否断掉， 然后再枚举64个本质不同的位置， 是否需要切段原点联想它的边， 单次check复杂度64 * 64 用sosdp能优化 阅读全文
posted @ 2019-04-18 00:13
NotNight
阅读(234)
评论(0)
推荐(0)
摘要：
Chemistry Experiment 维护一个权值线段树，然后二分答案。 阅读全文
posted @ 2019-04-17 18:53
NotNight
阅读(227)
评论(0)
推荐(0)
摘要：
Neatnes dfs一下用set维护能不能走， 进入的时候点亮灯， 回溯的时候灭灯。 阅读全文
posted @ 2019-04-17 15:18
NotNight
阅读(158)
评论(0)
推荐(0)
摘要：
Space Isaac 我们定义第一个集合为a， 第二个集合为b 先把a数组排序， 然后我们会以线段的形式得到b集合。 我们先用a[ 1 ]去和 b 中的元素结合， 只有size(a) 个数字未被覆盖， 我们从这些数组中选答案。 枚举这些数字， 什么情况下才它是答案呢， 就是移到a[ 2 ], a[ 阅读全文
posted @ 2019-04-17 00:10
NotNight
阅读(146)
评论(0)
推荐(0)
摘要：
我们肯定要一大一小间隔开来所以 把式子拆出来就是类似这样的形式 s1 - 2 * s2 + 2 * s3 + ...... + sn 然后把状态开成四个， 分别表示在顶部， 在底部， 在顶部到底部的中间， 在底部到顶部的中间。 反思一下为什么没写出来：我在考虑的时候 |s2 - s1| + |s3 阅读全文
posted @ 2019-04-16 17:22
NotNight
阅读(265)
评论(0)
推荐(0)
摘要：
Billiard 枚举终点， 对于每一个终点一共有四种周期的相遇方式， 枚举一下取最小的时间。 阅读全文
posted @ 2019-04-16 13:18
NotNight
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号