题意简述给定 n 个点的一棵树，点有点权。有两个人在树上染色，先手后手轮流染黑白两色，最后的得分是自己染的点权和 + 两端均为自己的颜色的边权和。 求先手的得分与后手的得分之差...

0x01 引子解不等式组大家都会解吧形式化地，给定一个不等式组 \left\{ \begin{array}{l} x_1 - x_2 \leq a\\ x_2 - x_3 \leq b\\ ...

题面自己找，这里只讲思路。 HDU 3592 World Exhibition线性约束板子题。和 POJ3169 Layout 相同。 12345678910111213141516171819...

题意简述有 n 头奶牛编号 1 ~ n，要按照 1~n 的顺序站成一排，两头相邻的奶牛之间要有距离（也可以没有，我们可以认为他们坐标相同，同时可以认为奶牛是没有体积的）。但是有几对奶牛互相讨厌，...

题意简述给你一些非负整数区间，现在让你选出一堆非负整数来，满足每个区间里至少有两个不同的整数。输出最少需要选多少个整数。 解题思路一个经典套路。 令 d_i 表示 [0...

题意简述给你一个长度为 n 的序列，每个元素有一个颜色，初始时全是颜色 1。现在有 q 次操作，每次操作可能是以下两种之一： 把 [L, R] 这个区...

题意简述一个 n 个点 m 条边的无向带权连通图，每条边上有一些不同属性的怪物，每个点有一些铁匠可以帮你打造一些不同属性的大宝剑，对应属性的大宝剑可以击败对应属性的怪物而且不会掉耐久。现在你在 ...

题意简述给定一棵带权树，再给出几条路径 u\rightarrow v ，可以把一条边边权修改成零，问你这些路径长度中最大值最小是多少 解题思路看到最大值最小很自然联...

题意简述有一块高 h 宽 w 的广告牌，现在有一些高 1 宽 k 的广告，需要你依次往上贴，要求尽量往上的同时尽量靠左。对于每一个广告，输出它在哪一行，如果没地方贴就输出无解。 解题思路一看...