摘要：
题意描述 基本的递推。 ①所有运动员姓氏的长度必须不同。 ②每个运动员的姓氏必须是长度比其长的所有其他运动员姓氏的连续子串 潜在的球员分成 N 类，第i类的球员的姓氏恰好有i个字母，且每一类恰好有K个球员。 有多少种不同的方法选出满足要求的N个球员。答案对109+7取余。 Solution 看上去是 阅读全文
摘要：
T1 删边(delete) 题意 给一棵树删边，每次删的代价为这条边所连的两个点的子树中最大点权值。 求删光的最小代价。 n≤100000 做法 O(nlogn) 详见hash大犇的博客 O(n) 先选权值最大的点，那么它的贡献是 w[i]*degree[i] ,那么对于剩下几个连通块中权值最大的点 阅读全文
摘要：
T2 P7107 天选之人 https://www.luogu.com.cn/problem/P7107?contestId=13515 根据贪心，那p个人最多各能拿到p/k个有记号的纸团 如果p/k>m不就爆0了？？？！！！ 所以要判一下 于是得到了判断YES/NO的语句（能用乘法绝对不用除法，不 阅读全文
摘要：
复赛的快乐没了，因为不用坐火车+住宾馆，一堆娱乐项目都没了，比如hit牌，手机也拿不到 一点钟从学校出发，到了师大去小卖部买吃的，碰到了以前的同学 然后就进考场了，作为一个只会用guide的蒟蒻，开始没看到左上角有应用程序的我人直接傻掉 这里要吐槽一下那个桌子的形状还有键盘的位置，鹅且键盘好浅，敲得 阅读全文