摘要：
测试地址：Aragorn's Story题目大意：有一棵树，树上每个点有一个权值，要求支持以下操作：1.将某两点之间路径上的点权值增加（或减少）一个数；2.询问某点的权值。做法：这题用树链剖分做，就是很简单的区间修改裸题了，这里不再赘述。而用LCT做虽然也是挺裸的，但... 阅读全文
摘要：
测试地址：洞穴勘测做法：听说这题可以用并查集水过......为了训练LCT还是不要做这种事了吧......根据题目描述，图无论怎么变化都是一个森林，那么我们就要用到LCT最经典的用法了：维护森林的连通性。然后link和cut就是模板了，检测两个点之间的连通性的话，我们... 阅读全文
摘要：
测试地址：洞穴勘测做法：听说这题可以用并查集水过......为了训练LCT还是不要做这种事了吧......根据题目描述，图无论怎么变化都是一个森林，那么我们就要用到LCT最经典的用法了：维护森林的连通性。然后link和cut就是模板了，检测两个点之间的连通性的话，我们... 阅读全文
摘要：
测试地址：弹飞绵羊做法：首先观察，从一个格子最多只能弹到另外一个格子，而一个格子能从多个格子弹到，并且只能向后弹，这个关系符合树的一对多关系，所以原图可以看成一片森林（为什么？因为从有些格子出发就直接弹飞了），点i的父亲是i+ki，那么操作就可以翻译成这样：1.询问某... 阅读全文
摘要：
测试地址：弹飞绵羊做法：首先观察，从一个格子最多只能弹到另外一个格子，而一个格子能从多个格子弹到，并且只能向后弹，这个关系符合树的一对多关系，所以原图可以看成一片森林（为什么？因为从有些格子出发就直接弹飞了），点i的父亲是i+ki，那么操作就可以翻译成这样：1.询问某... 阅读全文
摘要：
测试地址：荷马史诗做法：按照题目的定义，就是要求一个最优编码，最优编码就是哈夫曼编码，不懂的可以百度。我们可以通过构造哈夫曼树来找到最优编码，由于原来2进制编码时用到的哈夫曼树是二叉树，所以K进制编码时用到的哈夫曼树就是K叉树。K叉哈夫曼树的构造方法如下：用优先队列维... 阅读全文
摘要：
测试地址：荷马史诗做法：按照题目的定义，就是要求一个最优编码，最优编码就是哈夫曼编码，不懂的可以百度。我们可以通过构造哈夫曼树来找到最优编码，由于原来2进制编码时用到的哈夫曼树是二叉树，所以K进制编码时用到的哈夫曼树就是K叉树。K叉哈夫曼树的构造方法如下：用优先队列维... 阅读全文
摘要：
测试地址：Monkey Party题目大意：N只猴子坐成一圈，每只猴子有一个介绍时间，一开始每只猴子之间互不认识（除了自己认识自己），现在要对它们进行介绍使得它们之间互相认识，每一次介绍是发生在相邻的两只猴子之间的，每次介绍完后，两只猴子所认识的所有猴子都会互相认识，... 阅读全文
摘要：
测试地址：Monkey Party题目大意：N只猴子坐成一圈，每只猴子有一个介绍时间，一开始每只猴子之间互不认识（除了自己认识自己），现在要对它们进行介绍使得它们之间互相认识，每一次介绍是发生在相邻的两只猴子之间的，每次介绍完后，两只猴子所认识的所有猴子都会互相认识，... 阅读全文
摘要：
测试地址：Lawrence题目大意：一段铁路有N个节点，之间有N-1条边连成一条链，每个点有一个策略值，策略值都是正整数。现在要炸掉M条边，使得铁路的总策略值最小。总策略值是这样计算的：考虑每一个无序点对，如果该点对两点之间连通，那么就在总策略值中加上这两点的策略值的... 阅读全文