摘要：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的蒟蒻，开始没看到左上角有应用程序的我人直接傻掉 这里要吐槽一下那个桌子的形状还有键盘的位置，鹅且键盘好浅，敲得 阅读全文