题意：中文题不用解释思路：这题讲的就是2-sat，如果想知道什么事2-sat可以看看大牛的http://blog.csdn.net/pi9nc/article/details/11849843，每个结点有两种状态，u结点的一个状态与v结点的一个状态矛盾，那么就还有另外两个状态时不矛盾的，那么我们把它...
分类：
其他好文 时间：
2014-07-23 22:29:57
阅读次数：
256
题意：一个有向图中，求一个节点数最多的结点集，使得该结点任意两点u和v， 要么u可达v，要么v可达u，u和v互相可达也可以。思路：这一看就知道是最大团的定义了，可以说是最大团的模板题，可以先强连通缩点，缩点后就成了DAG（有向无环图），强连通里的点都可以满足要求，再求DAG的最长路径极为结果，每个强...
分类：
其他好文 时间：
2014-07-23 22:25:07
阅读次数：
321
确定比赛名次Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11353Accepted Submission(s): 4525Problem Des...
分类：
其他好文 时间：
2014-07-23 22:12:47
阅读次数：
202
HDU 2066 一个人的旅行(最短路径)
模板题。...
分类：
其他好文 时间：
2014-07-23 16:39:12
阅读次数：
237
HDU 1159 Common Subsequence (动规)
最长公共子序列的模板题目。...
分类：
其他好文 时间：
2014-07-22 17:58:41
阅读次数：
247
嘛，虽然是一道水题+模板题，不过还是学到了很多东西的，记录一下。首先题目给出的不等式是小于，但是差分约束系统只能处理小于等于的情况，所以要转化成小于等于的进行处理。对于整数处理方法非常简单= =然后是找负环的情况，其实不需要考虑图连不连通，只要一开始就把所有的点的d置成0，然后都push进队列里面就...
分类：
其他好文 时间：
2014-07-22 00:13:35
阅读次数：
182
简单树状数组；
模板，，
题目大意,给定N个商店,有初始商品数量.有两种指令,0 x y 表示x位置的商店的商品数量增加y
1 x y 表示查询[x,y]区间内的商品数量为素数的商店的数目..
这里更新的条件就变成去判断更新值是否从非素数变成素数或是从素数变成非素数..
然后对树状数组进行更新..
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-07-19 23:25:55
阅读次数：
282
这些天好颓啊。。都没有A题，只是各种等着填的坑。。简直、、这道题。。。。其实是快速幂模板题。。为了学习矩阵快速幂，顺手复习下快速幂。。。哈工大的OJ其实还挺友好的。速度也快。。赞一个。。翻译 给你两个数A，B，要你求(1b + 2b + ... + ab) 这个式子mod a的结果。（b是奇数） 每...
分类：
其他好文 时间：
2014-07-19 09:19:19
阅读次数：
245
这道题题目里没有给定数据范围 我开了2005 疯狂的WA
然后开了50000， A掉 我以为自己模板理解错 然后一天没吃饭，饿得胃疼还是想着把这题A掉再去吃，谁知居然是这种问题，，，呵呵~~~
#include
#include
#include
#include
using namespace std;
const int tk=26;
const int t...
分类：
其他好文 时间：
2014-07-19 08:05:06
阅读次数：
196
题目：点击打开链接nyoj1015
分析；题意很清楚，就是让判断一个图是不是二分图，思路当然就是染色法，首先给一个顶点然色，然后与它相邻的顶点全部染相反的颜色，如果过程中发现要染的点已经染色了，而且是和现在点相同的颜色的话，那么就说明不是一个二分图。
其实就是广搜模板
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-18 18:04:48
阅读次数：
197
