传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1009 比较不错的一道题，令f(i, j)表示考号匹配到i位，后j位为不吉利串的前j位，那么对于每一个状态，都是上一个状态的线性组合，所以可以用矩阵来加速。 ...
分类：
其他好文 时间：
2016-12-18 12:46:32
阅读次数：
182
spfa作为图论中的常用算法，深受各类出题人和各位OIer的喜爱； so,为了给大众创造福利，宝宝在此奉上spfa大发的思路和模板；以感谢社会， 感谢CCF,感谢CCTV， 感谢我的老师，感谢同学们， 感谢noi，感谢noip，感谢ioi， 感谢不辞辛劳的学长学姐， 感谢帮我改程序，被我烦死的xxy ...
分类：
其他好文 时间：
2016-12-18 12:02:50
阅读次数：
178
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1070 以后做网络流题目就是不能省内存。。。 ...
分类：
其他好文 时间：
2016-12-17 14:10:02
阅读次数：
154
1189: [HNOI2007]紧急疏散evacuate Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在 ...
分类：
其他好文 时间：
2016-12-17 11:30:02
阅读次数：
261
题解: 基础树形dp dp[u][0] 表示不选u.那么子节点v都要选 dp[u][1]表示选择u，那么子节点v可选可不选 代码: ...
分类：
其他好文 时间：
2016-12-17 07:42:32
阅读次数：
156
【算法】 1.最大流 (1) 容量限制:对于?u,v∈V ，要求 f (u,v) ≤ c(u,v)。 (2) 反对称性:对于?u,v∈V ，要求 f (u,v) = ? f (v,u)。 (3) 流量平衡:对于?u∈V ?{s,t}，要求∑f(u,v)=0。 dinic int cur[N]; in ...
分类：
编程语言 时间：
2016-12-16 14:18:01
阅读次数：
251
SPFA 迪杰斯特拉 floyd--dp算法。。dp[k][i][j]中间经过1~k，i,j的最短路，dp[k][i][j]=min(dp[k-1][i][j],dp[k-1][i][k]+dp[k-1][k][j]) 后面都是k-1...因为。。k还没算出来呢。。怎么能依赖没有计算出的项呢。。 ...
分类：
其他好文 时间：
2016-12-16 08:00:03
阅读次数：
327
1046: [HAOI2007]上升序列 Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条 ...
分类：
其他好文 时间：
2016-12-15 20:15:14
阅读次数：
227
题目链接：http://poj.org/problem?id=1651 题意：一系列的数字，除了头尾不能动，每次取出一个数字，这个数字与左右相邻数字的乘积为其价值， 最后将所有价值加起来，要求最小值。 这题容易会想到贪心就是先把最大的数先取出这样就能满足剩下的总价值尽可能的小，如果出现多个一样 的数 ...
分类：
其他好文 时间：
2016-12-14 19:11:21
阅读次数：
208
Description \(n\) 个炸弹,每个炸弹有两个放置点,可以任选一个,问你最大的半径是多少. Sol 二分+2-SAT+Tarjan. 首先二分一下答案.然后就成了一个2-SAT问题. 建模就是, \(i\) 如果和 \(j\) 的距离超过 \(x*2\),那么 \(i\) 只能选择 \( ...
分类：
其他好文 时间：
2016-12-14 18:38:55
阅读次数：
173
