随便讲点 2-SAT

我知道还有个连载咕着,不要提醒我。

关于 Purfer 序列

随便抄点什么玩意当笔记用 purfer 序列是啥就不说了 构造方法 不断选取树上编号最小的叶子删除,并加入序列的末尾。 还原方法 有 以及 purfer 序列 <READ MORE>

[SCOI2008] 天平

差分约束,套路地连边,套路地枚举得到答案 c1: c3: c2: 具体式子看代码吧: [crayon-607b10747a82a030299818/]   <READ MORE>

洛谷 P1660 数位平方和

最大的 是 ,这个数字是 。其余待求函数值的 都小于这个数字。 所以最多是 <READ MORE>

HDU 1534 Schedule Problem

考虑把几个约束关系用数学式子描述( 为起始时间, 为持续时间) FAF: <READ MORE>

POJ 1364 King

继续套路地把每个位置 拿出来当做“值”。 然后再套路地把前缀和搞出来  。 然后题面的约束条件就成了: 和 差分约束用的是 和 。  那么就全转化成 <READ MORE>

POJ 1201 Intervals

首先复习一下差分约束系统建图基本知识: 对于约束条件 ,我们建 的边,权为 。 这个时候求图的最短路,得到的是最大解。(负环无解) 对于约束条件 ,我们建 的边,权为 <READ MORE>

从特殊的图论模型谈开去

最近停课集训算是让我短时间内也接触了不少图论模型,再加上之前的,够我写一篇文了。 在这篇里面我并不想谈关于 <READ MORE>

弦图,区间图,完美消除,MCS,TreeDecp,PQTree及其他

BKG:某天晚上和dkw闲聊,然后随机到了一个题(ZOJ1015 Fishing Net)。 想了半天不会做。不久之后dkw说他看了题解……然后我们就找来了这个课件。。 Chord <READ MORE>

BZOJ1016 | JSOI2008 最小生成树计数

题面不放 这是道好题 一开始还以为是定理,后来发现不是QAQ 其实暴搜可过 先一遍Kruskal,顺便把权值相等的边们分到一个块里面,随便怎么实现都行 <READ MORE>