摘要：
正确的贪心方法：按照比例排序. code: 阅读全文
posted @ 2019-10-01 09:01
EM-LGH
阅读(214)
评论(0)
推荐(0)
摘要：
我也不知道该说啥，水就是了~ code: 阅读全文
posted @ 2019-09-30 19:28
EM-LGH
阅读(207)
评论(0)
推荐(0)
摘要：
你发现每一次有意义的取模至少会把一个数减半. 所以如果没有赋值操作，每个数最多减半 $log$ 次，复杂度就是 $O(nlog^2n)$ 的. 现在考虑赋值：依次最多只会增加 $O(logn)$ 的时间复杂度，所以复杂度还是 $O(nlog^2n)$ 的. code: 阅读全文
posted @ 2019-09-30 18:31
EM-LGH
阅读(136)
评论(0)
推荐(0)
摘要：
期望是一个 DAG 模型，逆着递推即可~ 阅读全文
posted @ 2019-09-30 15:59
EM-LGH
阅读(124)
评论(0)
推荐(0)
摘要：
据说dfs会爆栈，写一个 BFS 序更新就好了~ 阅读全文
posted @ 2019-09-30 14:34
EM-LGH
阅读(138)
评论(0)
推荐(0)
摘要：
这个还是比较好理解的. 你考虑如果所有边构成一棵树的话直接用 LCT 模拟一波操作就行. 但是可能会出现环，于是我们就将插入/删除操作按照时间排序，然后依次进行. 那么，我们就要对我们维护的生成树改变一下定义：生成树中的每一条边都是关键边，且要求两点间关键边的最小值最大. 什么边能成为关键边？就是这 阅读全文
posted @ 2019-09-30 14:01
EM-LGH
阅读(249)
评论(0)
推荐(0)
摘要：
这个 D 还是十分友好的~ 你发现这 $3$ 个集合形成了一个环的关系，所以随意调换顺序是无所谓的. 然后随便让 $1$ 个点成为第 $2$ 集合，那么不与这个点连边的一定也属于第二集合. 然后再随便找一个与所选点有连边的点，将这个设为第 $3$ 集合中的点，然后与这个点有连边且不为第二集合的就是第 阅读全文
posted @ 2019-09-30 09:18
EM-LGH
阅读(537)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problem/CF1228C 问题可以转化为：求质数 $p$ 在 $1\sim n$ 中的每个数中的次幂之和. 因为 $p$ 是一个质数，只能由 $1$ 乘以 $p$ 表示出来，所以可以将问题转化为求 $p$ 在 $n!$ 中出现的次幂. 我们 阅读全文
posted @ 2019-09-30 09:13
EM-LGH
阅读(369)
评论(2)
推荐(2)
摘要：
挺好的一道题. 假设连了 $i$ 条边且恰好连成了一棵树. 那么下一条连边有 3 种情况：1.连接两个不连通的点. 2.连接的两个点联通，且能构成奇环. 3.连接的两个点联通，能构成偶环. 对于情况1，直接将两个点相连即可. 对于情况2，显然这个奇环存在的时间为 $[s_{i+1},\min_{E 阅读全文
posted @ 2019-09-30 08:04
EM-LGH
阅读(189)
评论(0)
推荐(0)
摘要：
你发现染 $k$ 次最多会将这个序列分成 $2k-1$ 段，然后任何 $2k-1$ 段以内的方案一定能被构建出来，所以直接 dp 就好了 阅读全文
posted @ 2019-09-29 14:25
EM-LGH
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号