摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1008简单容斥：总状态数A=M^N不越狱的状态数 B=M*(M-1)^(N-1)越狱的状态数 ans=A-B 1 /* 2 * Problem: BZOJ 1008 3 * Author...
阅读全文
posted @ 2015-04-28 18:18
shjwudp
阅读(148)
推荐(0)
编辑
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1010学习斜率dp的话请翻看我的 dp斜率优化小计递推公式：f[i]=min(f[j]+(i-j-1+sum[i]-sum[j]-L)^2) , j10 #include 11 #includ...
阅读全文
posted @ 2015-04-28 16:18
shjwudp
阅读(145)
推荐(0)
编辑
摘要：
对于斜率dp优化，强烈推荐一篇博客http://www.cnblogs.com/Rlemon/p/3184899.html感觉这篇博客把斜率dp讲的很全面了hdu3507的题解： 1 /* 2 * Problem: 3 * Author: SHJWUDP 4 * Created Time...
阅读全文
posted @ 2015-04-27 16:01
shjwudp
阅读(312)
推荐(0)
编辑
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1002题解：求给出图的生成树数目关于生成树数目的计算：http://www.cnblogs.com/shjwudp/articles/4339068.html这题有很坑，答案会爆longlon...
阅读全文
posted @ 2015-04-15 19:58
shjwudp
阅读(230)
推荐(0)
编辑
摘要：
题目链接：http://hihocoder.com/problemset/problem/1114终于开始刷hihocoder了~ 1 /* 2 * Problem: hihocoder #1114 3 * Author: SHJWUDP 4 * Created Time: 2015/4...
阅读全文
posted @ 2015-04-02 16:19
shjwudp
阅读(230)
推荐(0)
编辑
摘要：
月赛链接：http://acm.fzu.edu.cn/contest/index.php?cid=141神牛题解：http://blog.csdn.net/accelerator_/article/details/44564417本题解是参照楼上神牛题解编出来的（最后一题完全抄袭了~前面打星的是和神...
阅读全文
posted @ 2015-04-02 14:25
shjwudp
阅读(231)
推荐(0)
编辑
摘要：
在满足（2）、（3）式约束条件时求解（1）式最大值的问题称为线性规划问题线性规划的形式多样，但都可以转化成上述的形式，上面的形式被称为线性规划的标准型标准型的矩阵形式：同样在满足除（1）式之外所有其他式约束条件时求解（1）式最大值（后面相似的式子也是这样理解，不再作说明）下面引用自算法导论：考虑下面...
阅读全文
posted @ 2015-04-02 14:23
shjwudp
阅读(491)
推荐(0)
编辑
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1001最小割转化最短路的经典题目。题目看起来是求最小割，看一下割和最小割的定义：割：对一个图，把所有顶点分成两个集合 S 和 T=V-S ，其中源点 s 在集合 S 中，汇点 t 在集合 T ...
阅读全文
posted @ 2015-04-02 14:22
shjwudp
阅读(121)
推荐(0)
编辑
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1540题目大意：给你一排连续的点，你可以进行下面三种操作：1、删除一个点2、询问和一个点所在段的长度（如果该点已删除，长度为0）3、恢复上一个删除的点线段树计算连续区间，结点保存该段左连续长度lm，和右连...
阅读全文
posted @ 2015-04-02 14:17
shjwudp
阅读(167)
推荐(0)
编辑
