摘要：
还是不难推出转移方程的。。。 c[i]=c[1]+...+c[i]; sum[i]=p[1]*c[1]+...+p[i]*c[i]; cost[i,j]=(c[j]-c[i])*d[j]-sum[j]+sum[i]; i优于k:(dp[i]-dp[k]+sum[i]-sum[k])/(c[i]-c[ 阅读全文
摘要：
斜率优化。第一次写。。。抄自 Proverbs。。。 1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1.. 阅读全文
摘要：
简单线段树，然而开始cnt忘了初始化。注意初始化注意初始化 1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数 阅读全文
摘要：
tarjan缩点。判断是否只有一个没有出边。是则输出该点点数 1051: [HAOI2006]受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么 阅读全文
摘要：
半凸包。完全不会。。膜了黄学长的题解。。。高大上 啊。。。开始的时候const int eps=1e-8 WA了。。。 upd：将o和top比较也是一样的，和top-1比较也是一样的。都能A掉。 1007: [HNOI2008]水平可见直线 Description 在xoy直角坐标平面上有n条直线L 阅读全文
摘要：
快速幂即可。然而一开始没考虑若是7%3-5%3的情况WA了。 1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱 阅读全文