摘要：
发现每一次 $[b[i]+1,n-a[i]]$ 这个区间的分数必须相同，否则不合法. 而一个相同的区间 $[l,r]$ 最多只能出现区间长度次. 于是，就得到了一个 $dp:$ 将每一种区间的出现次数看作是价值，要选出若干个互不相交的区间使得价值最大. 这个直接用树状数组优化 dp 跑一下就行了~ 阅读全文
posted @ 2019-09-26 09:50
EM-LGH
阅读(143)
评论(0)
推荐(0)
摘要：
联通块个数等于 $n$ 减掉关键边个数. 这里定义关键边为：能连接两个连通块的边. 由于强制在线，我们考虑用一种数据结构维护以 $r$ 为右端点的答案. 考虑已经构建好 $1$ ~ $r-1$ 的图，那么假如 $r$ 时分两种情况： 1. $r$ 连接的两个点没有联通，那么就将这两个点连上. 2. 阅读全文
posted @ 2019-09-25 23:21
EM-LGH
阅读(200)
评论(0)
推荐(0)
摘要：
一个差分约束模型，只需判一下有没有负环即可. 阅读全文
posted @ 2019-09-25 19:15
EM-LGH
阅读(148)
评论(0)
推荐(0)
摘要：
发现让 $b$ 更大的越靠前越优，然后依次决策将每个人分给哪个窗口. 令 $f[i][j]$ 表示考虑了前 $i$ 个人，且第一个窗口的总等待时间为 $j$ 的最小总时间. 然后转移一下就好了~ 阅读全文
posted @ 2019-09-25 15:39
EM-LGH
阅读(135)
评论(0)
推荐(0)
摘要：
神犇学弟说LCA要用LCT求，于是我就听他的话写了一个LCT~ Code: 阅读全文
posted @ 2019-09-25 14:14
EM-LGH
阅读(218)
评论(0)
推荐(0)
摘要：
悬线法，虽然得不到局部最优解，但是一定能得到全局最优解的算法，十分神奇~ 阅读全文
posted @ 2019-09-25 10:44
EM-LGH
阅读(146)
评论(0)
推荐(0)
摘要：
有取模操作，所以直接维护模意义下的差即可. Code: 阅读全文
posted @ 2019-09-25 09:34
EM-LGH
阅读(167)
评论(0)
推荐(0)
摘要：
建10棵动态树就完事了~ 阅读全文
posted @ 2019-09-25 08:42
EM-LGH
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号