摘要：
题意 有n节课可供选择，每节课都有两个值Hi和Ci，如果学生选择了m节课（x1,x2,....,xm），则它的舒适值被定义为： //这里没有公式（(lll￢ω￢)），因为那个图片我保存不下来≧ ﹏ ≦，见原题好啦~ 分析 当时被这个公式搞得很懵逼，场上想了几种贪心发现都能找出反例。结束后听学长们说是 阅读全文
摘要：
题意 有n个区间，要求删除一些区间使得不存在三个相交的区间。找出删除的最少区间。 分析 是个比较显然的贪心吧。 先按照区间的左起点进行排序，然后从左往右扫，当有三个区间相交的时候，删除那个右端点最远的那个区间。 这个想法显然是没错的，但是问题是n最大是50000，我们该怎么在时间复杂度以内边扫边找相 阅读全文
摘要：
题意 给出一颗有n个节点的树，我们想增加一条边在1到x之间，使得d(1,v)的和最小,d(u,v)代表从u到v经过的最少的边,n<=2*10^5。 分析 这个一看应该就是树形dp。 如果不连这一条边，这个树本身的d(1,v)的和是多少?显然是每个点的深度的和（根结点深度为0）。那么连一条边（1，v） 阅读全文
摘要：
题意： emmmm见原题吧 分析： 这也是当时省赛选拔的题，场上以为是大模拟，然后没敢写。。。补题发现是道水题··· 因为每一列的顺序不一定，但是行是一定的。所以只要把每一列组成一个数字，然后弄两个集合，然后比一下是否相同就可以了 code 1 #include <cstdio> 2 #includ 阅读全文