摘要：
题意： 有n个猴子，每个猴子有一个能力值，猴子之间喜欢打架，打完架之后就变成好朋友了，就不会再打架了，现给出m个关系(x,y)，表示猴子x要和猴子y打架，打完架之后这两个猴子的能力值会减半，然后输出它们这个朋友圈里德最大能力值 题解： 左偏树+并查集 显然要用左偏树来维护每个并查集里猴子的能力值 这 阅读全文
摘要：
"hyh集训队论文" 左偏树(小根堆)： 斜堆： 阅读全文
摘要：
题意：给你一手牌，要你按照斗地主的规则以最少的出牌次数把这手牌打完 "传送门" 题解： 搜索 搜索顺子，然后开桶打光散牌，记录最小答案即可 include include include include include include define ll long long using namesp 阅读全文
摘要：
题意：给你一棵树，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+组合数学 阅读全文