摘要：题目链接：传送门 题目大意： 给出节点数为n的一棵带权树，和每个点的最大染色数k。一条边的权重w能产生价值w的条件是，这条边的两端的点至少有一个颜色相同。颜色种类数无限，但每种只能使用两次，问能产生的最大总价值。 思路： （这两天刷dp专题ing，一上来就会朝dp方面想。看到题目中给出的还是个树，直 阅读全文

摘要：题目链接：传送门 思路： 对于对rating有提升的项目，肯定做越多越好，所以把$b_{i} >= 0$的项目按rating要求从小到大贪心地都做掉，得到最高的rating记为r。 对于剩余的$b_{i} < 0$的项目，因为r的范围很小，在6e4的亚子，可以考虑用01背包来做。 但是直接上01背包 阅读全文

摘要：题目链接：传送门 题目大意： 给出n<=100的有向图，和路径p，求p的最短子序列v，使得依次经过v中所有点的路径为p。 思路： 题意其实就是让我们求路径上的一些关键点v，对于所有的关键点：vi到vi+1的最短路的长度，等于vi到vi+1这两个点在序列p中的下标的差，且vi到vi+2的最短路的长度， 阅读全文

摘要：题目链接：传送门 题目大意： 给出n根长度为1-1e5的电线，想要从中切割出k段等长的部分（不可拼接），问这个k段等长的电线最长可以是多长（保留两位小数向下取整）。 思路： 很裸的题意，二分答案即可。 但是如果使用double类型的二分会有浮点误差。 比如答案为2.50，二分的右区间r也为2.50时 阅读全文

摘要：题目链接：传送门 思路： 分析到处理节点时的吃cookie的顺序了，然鹅不会用线段树维护前缀和。技术门槛QAQ。。。 很容易想到可以从root开始搜索，每次深入消耗时间2*边权w。 然后对于深入到点u开始返回的话，想要尽量多地吃cookie，就要贪心地选择用时短的cookie，也就是： 当前节点为u 阅读全文

摘要：题目链接：传送门 题目： B. Math time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output JATC's math teacher 阅读全文

摘要：题目链接：传送门 题目： A. A Prank time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output JATC and his frie 阅读全文

摘要：题目链接：传送门 题目： B. Friends and Presents time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You 阅读全文

摘要：题目链接：传送门 题目大意： DG在书店买书，从左到右第i本书价格为ai。DG从左走到右，能买就买。如果已知DG买了m本书，问他原本最多有多少钱。若无上限，输出“Richman”，若不可能买这么多书，输出“Impossible”。 （偷偷diss队友想了个假二分） 1 ≤ n ≤ 105，0 ≤ m 阅读全文

摘要：题目链接：传送门 题目大意： 有n棵植物依次放在1-n，机器人从0出发浇水，每棵植物被浇水时di += ai，求浇m次水后min｛di|1 ≤ i ≤ n｝的最大值。（浇水时必须往左或往右走一步，落脚点为浇水点） 思路： 若已知答案mid（滑稽脸）：可以贪心地从左到右浇水，反复给di和di+1浇水， 阅读全文