摘要：话说上一个提纲里面的东西好像都弄得差不多了（虽然图论还有很多没学）。于是想一下现在要学些什么东西： 鸿少提纲里面这个学期还有主席树，寒假还有动态树问题和树链剖分。 图论好像还没学什么，网络流、tarjan、二分图匹配、割点、割边桥什么的都要学了。 其余的看一看hzwer的提纲，那个应该比较全了... 阅读全文

摘要：1010: [HNOI2008]玩具装箱toyTime Limit:1 SecMemory Limit:162 MBDescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有... 阅读全文

摘要：突然想学一下斜率优化，翻了一下课件和Accept的博客才发现内涵丰富。结果是个坑，坑了我两天。斜率优化是一种DP优化：对于形如D[i]=min(j(D[j]-D[k]+a[j]^2-a[k]^2)/2*(a[j]-a[k])。然后将D[i]+a[i]^2看做是yi，将2*a[i]定为xi，则上式化为... 阅读全文

摘要：3747: [POI2015]KinomanTime Limit:30 SecMemory Limit:128 MBDescription共有m部电影，编号为1~m，第i部电影的好看值为w[i]。在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。你可以选择l,r(1#incl... 阅读全文

摘要：1303: [CQOI2009]中位数图Time Limit:1 SecMemory Limit:162 MBDescription给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。Input第一行为两个正整数n和b ，第二... 阅读全文

摘要：Description求有多少棵大小为n的深度为h的二叉树。（树根深度为0；左右子树有别；答案对1000000007取模）Input第一行一个整数T，表示数据组数。以下T行，每行2个整数n和h。Output共T行，每行一个整数表示答案（对1000000007取模）Sample Input22 13 ... 阅读全文

摘要：1015: [JSOI2008]星球大战starwarTime Limit:3 SecMemory Limit:162 MBDescription很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所... 阅读全文

摘要：1193: [HNOI2006]马步距离Time Limit:10 SecMemory Limit:162 MBDescriptionInput只包含4个整数，它们彼此用空格隔开，分别为xp,yp,xs,ys。并且它们的都小于10000000。Output含一个整数，表示从点p到点s至少需要经过的马... 阅读全文

摘要：1002: [FJOI2007]轮状病毒Time Limit:1 SecMemory Limit: 162MBDescription给定n(N#include #include using namespace std;int n,as,bs,cs,a[10000],b[10000],c[10000]... 阅读全文

摘要：BZOJ好像刷了十几道题了，虽然人这么弱，代码也丑，今天还是找几道有价值的整理一下算了。1193: [HNOI2008]水平可见直线Time Limit:1 SecMemory Limit:162 MBDescription在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处... 阅读全文