摘要：
Description http://www.lydsy.com/JudgeOnline/upload/201712/prob12.pdf http://www.lydsy.com/JudgeOnline/upload/201712/prob12.pdf Input Output 暑假集训的时候点分 阅读全文
posted @ 2019-07-30 21:31
EM-LGH
阅读(218)
评论(0)
推荐(0)
摘要：
动态询问连通图任意两点间最短路，单次询问. 显然，肯定有一些巧妙地性质（不然你就发明了新的最短路算法了233）有一点很奇怪：边数最多只比点数多 $20$ 个，那么就可以将这个图看作是一个生成树，上面连了不到 $20$ 条边. 考虑两个点之间地最短路只有两种情况：经过所有只在生成树上的点，或者经过一些 阅读全文
posted @ 2019-07-29 16:24
EM-LGH
阅读(165)
评论(0)
推荐(0)
摘要：
由于上下走不限制，所以按照贪心，我们应该尽可能走上下方向. 我们可以开一个双端队列，并认为每次提取队首的时候得到的是到达该点的最优策略.(这个一定是唯一的，因为不可能向右走几格，然后再退回去. ) 那么如果向上下走是不损失的，所以将上下的格子推进队首，优先扩展，然后将左右推进队尾，最后扩展. 这个贪 阅读全文
posted @ 2019-07-29 14:12
EM-LGH
阅读(137)
评论(0)
推荐(0)
摘要：
每一个 $A$ 必须和指定的唯一的 $B$ 匹配，转化成图论关系就是 $A$ 和 $B$ 之间有若干条连边，每个边有一个边权，而该边权只能代表一对 $A,B$. 这其实就是一个基环树的结构. 所以只需跑一个最大基环生成树森林即可. 阅读全文
posted @ 2019-07-29 13:36
EM-LGH
阅读(146)
评论(0)
推荐(0)
摘要：
来两遍 $BFS,$ 都贪心一下即可. 阅读全文
posted @ 2019-07-29 13:19
EM-LGH
阅读(202)
评论(0)
推荐(0)
摘要：
其实呢，我也不理解这道题咋做，等以后有时间再研究研究 阅读全文
posted @ 2019-07-28 22:23
EM-LGH
阅读(178)
评论(0)
推荐(0)
摘要：
来个代码 用 $LCT$ + $multiset$ 完成了线段树 + $dfs$ 序的操作，时间复杂度变为 $O(nlog^{2}n)$ 然而，还是可以卡卡常数来用 $LCT$ 来做这道题 注意几点： 1. bzoj 交题一定加读入优化/输出优化 2. LCT 的操作都非常慢，能不用就不用 3. 加 阅读全文
posted @ 2019-07-27 16:59
EM-LGH
阅读(316)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/problem/16033来源：牛客网 有n个位置，标号为1到n的整数，m次操作，第i次操作放置一个弹球在b[i] xor c[i-1]处，并询问b[i] xor c[i-1]处弹球个数c[i]每次操作后，在x处的弹球被弹到a[x]，规定 阅读全文
posted @ 2019-07-26 23:44
EM-LGH
阅读(228)
评论(0)
推荐(0)
摘要：
Code: 阅读全文
posted @ 2019-07-26 11:09
EM-LGH
阅读(143)
评论(0)
推荐(0)
摘要：
Code: 阅读全文
posted @ 2019-07-26 10:22
EM-LGH
阅读(187)
评论(0)
推荐(0)
浙公网安备 33010602011771号