摘要：
今天上午正在打题，听同学说晚上黄渤老师要来一阶为高三学长加油，想到终于可以见到一位真人明星了，心中突然激动。 中午跟我妈说了黄渤要来的事。我妈赶紧给我手机说，一定要拍几张照片回来。 我：“。。。” 晚上刚吃完饭，想打题打到8点然后凑热闹看看黄渤。然后去一阶踩点。 然后碰到机房几个。拉我去周边的一个大 阅读全文
摘要：
题意 n个点完全图，每个边有两个权值,求分数规划要求的东西的最小值。 （n<=1000) 题解 心态炸了。 堆优化primT了。 普通的就过了。 我再也不写prim了！！！！ 咳咳 最优比率生成树板子题。 公式不是很难推吧。 1 #include<iostream> 2 #include<cmath 阅读全文
摘要：
题意 给你n次测试的得分情况b[i]代表第i次测试的总分,a[i]代表实际得分。 你可以取消k次测试，得剩下的测试中的分数为 问分数的最大值为多少。 题解 裸的01规划。 然后ans没有清0坑我半天。 1 #include<iostream> 2 #include<cstring> 3 #inclu 阅读全文
摘要：
题意 给定一个环，每个节点有一个所属国家，k次事件，每次对[l,r]区间上的每个点点权加上一个值，求每个国家最早多少次操作之后所有点的点权和能达到一个值 题解 一个一个国家算会T。这题要用整体二分。我们二分mid给所有国家判断。把可以满足条件的国家放在左边，把所有不满足的国家放在右边。然后继续递归。 阅读全文