摘要：
羊驼非常喜欢菠萝，他们虽然身处异地（即他们不会处在同一个树节点上），但经常到某地约会。
他们所处的世界是一棵以1为根的树，这棵树上的每个节点都有一个权值Wi，并且他们约会时会到他们各自所在节点的最近公共祖先（lca）上，假设他们分别处于x节点和y节点，他们的花费的代价就是Wx+Wy，有时某个节点的权值会加上某个数，有时某个节点的子树都会加上某个数。
现在他们向你寻求帮助，他想知道当他们约会的地点为z（即lca为z时），求他们花费的期望代价。 阅读全文
摘要：
幸福国度可以用 N 个城镇（用 1 到 N 编号）构成的集合来描述，这些城镇最开始由 M 条双向道路（用 1 到 M 编号）连接。城镇 1 是中央城镇。保证一个人从城镇 1 出发，经过这些道路，可以到达其他的任何一个城市。这些道路都是收费道路，道路 i 的使用者必须向道路的主人支付 ci 分钱的费用。已知所有的这些 ci 是互不相等的。最近有 K 条新道路建成，这些道路都属于亿万富豪 Mr. Greedy。
Mr. Greedy 可以决定每条新道路的费用（费用可以相同），并且他必须在明天宣布这些费用... 阅读全文
摘要：
Sam和他的妹妹Sara有一个包含n×m个方格的表格。她们想要将其的每个方格都染成红色或蓝色。
出于个人喜好，他们想要表格中每个2×2的方形区域都包含奇数个（1 个或 3 个）红色方格。
可是昨天晚上，有人已经给表格中的一些方格染上了颜色！现在Sam和Sara非常生气。不过，他们想要知道是否可能给剩下的方格染上颜色，使得整个表格仍然满足她们的要求。如果可能的话，满足他们要求的染色方案数有多少呢？ 阅读全文
摘要： ![[bzoj1913][Apio2010]signaling 信号覆盖](https://img2022.cnblogs.com/blog/958077/202201/958077-20220127005039810-853387487.png)
如图. 阅读全文
如图. 阅读全文
摘要： ![[bzoj1912][Apio2010]patrol 巡逻](https://img2022.cnblogs.com/blog/958077/202201/958077-20220127005216215-719095766.png)
如图. 阅读全文
如图. 阅读全文
摘要：
它没有套路，所以异常凶险，可是我喜欢它的姿态。 阅读全文
摘要：
我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。
但是在她生日的前一天，我的室友突然发现他好像拿错了一个手环，而且已经没时间去更换它了！他只能使用一种特殊的方法，将其中一个手环中所有装饰物的亮度增加一个相同的自
然数 c（即非负整数）。并且由于这个手环是一个圆，可以以任意的角度旋转它，但是由于上面装饰物的方向是固定的，所以手环不能翻转。需要在经过亮度改造和旋转之后，使得两个手环的差异值最小。
在将两个手环旋转且装饰物对齐了之后，从对齐的某个位置开始逆时针方向对装饰物编号1,2,…,n，其中 n 为每个手环的装饰物个数， 第 1 个手环的 i 号位置装饰物亮度为 xi，第 2 个手环的 i 号位置装饰物亮度为 yi，两个手环之间的差异值为∑(xi−yi)^2。
麻烦你帮他计算一下，进行调整（亮度改造和旋转），使得两个手环之间的差异值最小，这个最小值是多少呢？ 阅读全文
摘要：
已经被奶死了. 阅读全文
摘要：
考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 阅读全文
摘要：
再打铁就要退役了QAQ 阅读全文