题目地址：POJ 3678
算是2-SAT裸题了。。分类讨论就行了。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
cons...
分类：
其他好文 时间：
2014-11-07 17:03:17
阅读次数：
181
裸的最短路呢。。。建图还是有些微妙的。。。但是感觉不快啊。。。每个时间点建一个点，然后我们建图分两步：（1）i 时间点向 i - 1 号时间点连一条有向边（2）若有一头牛[l, r]，则 l - 1向 r连一条边最后答案就是dis[T]想想就觉得非常巧妙。。。但是慢啊。。。 1 /*********...
分类：
其他好文 时间：
2014-11-06 23:33:09
阅读次数：
219
/*
裸的最大权闭合图
解：参见胡波涛的《最小割模型在信息学竞赛中的应用》
*/
#include
#include
#include
#include
using namespace std;
#define N 55100//刚开始开的是5100一直越界应该是n+m
#define NN 510000
#define inf 0x3fffffff
struct node {
int u,v...
分类：
其他好文 时间：
2014-11-06 17:30:12
阅读次数：
192
裸的最大匹配。 1 #include 2 #include 3 #include 4 using namespace std; 5 vectorG[2002]; 6 typedef vector::iterator ITER; 7 int n,m,mat[2002],x,y; 8 bool vis[...
分类：
编程语言 时间：
2014-11-06 17:24:14
阅读次数：
201
裸题直接搞。#include#include#include#include#include#includeusing namespace std;#define lson l,mid,rt> 1; build(lson); build(rson);}void up(LL rt){ su...
分类：
其他好文 时间：
2014-11-06 01:54:25
阅读次数：
245
结合 alias 和
read 用法，可以保存一些将要延迟运行的脚本，或者裸数据（字符串不被扩展）到一个变量中，以备后用。
$ alias BEGIN='read -d "" $1 < ls -la
> END
$ eval $block1
total 10
drwxr-xr-x 1 Xiaoqian Administ 40...
分类：
系统相关 时间：
2014-11-05 23:06:08
阅读次数：
236
裸的分层图最短路。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define N 51 7 #define K 51 8 #define M 2001 9 struct Point{int u,d;Poi...
分类：
其他好文 时间：
2014-11-05 17:01:57
阅读次数：
274
spfa 裸题； 1 //spfa 链表 ； 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 const int N=2500+5,M=620....
分类：
其他好文 时间：
2014-11-05 16:41:07
阅读次数：
144
题目大意：给出一个裸的最大流的图，求这个图中哪一条边的流量增大会使整个图的最大流增大。
前言：POJ400题达成~~~
思路：真心不知道这个题用预流推进怎么做，先给写预流推进的犇们点根蜡。。
我用的是Dinic，写起来就比较轻松。模拟一下Dinic的过程，加入一条边的流量增大就会使S到T的最大流增大的充要条件是
1.S->当前边的起始节点可以在残余网络中联通
2.当前边的终止节点...
分类：
其他好文 时间：
2014-11-05 14:53:49
阅读次数：
153
最近要实验用到超声波测距，一下子着手驱动设计，简直无从下手。由于没有接触过裸板程序，arm板底子薄弱，所以很多东西写的不完善，在加上这是自己的第一个驱动程序，写起来也比较吃力。多亏了很多前辈分享的一些代码，参考学习下，写了一个自己的驱动程序，下面特此分享出来。目前还有很多东西不完善，我的模块通电就开...
分类：
系统相关 时间：
2014-11-05 14:18:24
阅读次数：
330
