摘要：
题意：给你一棵树，n个结点，每个点有两个权值$a_i,b_i$，你可以选择一个结点，然后在这个结点的子树内选择一些结点，并且这些结点的$\sum{a_i}$小于m，则该点的贡献为$b_i 所选结点的个数$，求最大的贡献 题解： 可并堆（斜堆） 从根dfs，维护一个当前子树的大根堆，如果子树和大于m， 阅读全文
摘要：
题意：你有n个瓶子，每个瓶子都有一个容量$v_i$，你需要选出k个瓶子给外星人来装燃料，外星人有3种操作：1、将某个瓶子装满，2、将某个瓶子倒空，3、将瓶子a倒入瓶子b，求选哪k个瓶子，使得得到的燃料最多 题解： 从n个数选k个数，使得gcd最大 include include include in 阅读全文
摘要：
题意：有编号为1 n的n个人，要为他们安排座位，他们从1 n依次入座，设第i个人的位置为$a_i$，如果$a_i$有人入座，那么就尝试$a_i+1$，如果一直有人入座，就一直尝试下去，直到第n个位置都有人就不合法，现有m个人钦定了自己的座位，你需要安排其他人的位置，求方案数 题解： dp+组合数学 阅读全文