没测样例一遍A这真是……
题意：每个点都有且仅有一个出边（可以出现自环），然后这样一个点出发就会走过且一定走过某些点。
问每个点出发都会走过几个点。
首先这是基环树无疑。
然后就是裸DP了。
这个的关键就是找环，仅此。
#include
#include
#include
#include
#define N 101000
using namespace...
分类：
其他好文 时间：
2015-01-03 09:24:21
阅读次数：
138
简单的看了2-sat……似乎还是挺神奇的东西……等大致刷完几道题再来写总结吧！而这道题……算是2-sat的超级入门题了吧不过题目大意也是醉了：圆上顺序排列n个点，现要在一些点间连边，规定边只能在圆内或圆外，求有没有可能不相交 。一开始想的是嗷嗷嗷，圆上两个点的连线怎么可能有什么在圆外在圆内之分，不都...
分类：
其他好文 时间：
2014-12-23 22:26:21
阅读次数：
233
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2102分析：bfs求最短时间到达'P'点，不过本题有好几个trick，我都踩到了，自己还是太嫩了。。。 注意：可能两层同个位置都是'#'，还有经过'#'时只能被传送，不能经过它上下左右移动。。。#incl...
分类：
其他好文 时间：
2014-12-19 15:45:08
阅读次数：
196
The trick to be able to read the default values for instance parameters is to get to the FamilyManager.The family manager is a whole separate area of ...
分类：
其他好文 时间：
2014-12-18 21:55:08
阅读次数：
176
【POJ 3207】Ikki's Story IV - Panda's Trick
2-SAT判断可行性模板题~...
分类：
其他好文 时间：
2014-12-18 09:14:38
阅读次数：
234
原文：http://blog.sunnyxx.com/2014/08/02/objc-weird-code/[娱乐向]objc最短的方法声明先来个娱乐向的。方法声明时有一下几个trick：返回值的- (TYPE)如果不写括号，编译器默认认为是- (id)类型:12- init;- (id)init;...
分类：
其他好文 时间：
2014-12-17 15:58:30
阅读次数：
256
Write a function to find the longest common prefix string amongst an array of strings.分析：这道题没什么好方法，暴力搜索比较即可，在用C++实现时有一个小trick就是"Ifposis equal to thest...
分类：
其他好文 时间：
2014-12-09 13:42:01
阅读次数：
143
在足球比赛里，一个球员在一场比赛中进三个球，称之为帽子戏法(Hat-trick)。在分布式数据系统中，也有一个帽子原理(CAP Theorem)，不过此帽子非彼帽子。CAP原理中，有三个要素：一致性(Consistency)可用性(Availability)分区容忍性(Partition toler...
分类：
其他好文 时间：
2014-12-07 19:09:33
阅读次数：
191
http://www.hacking-tutorial.com/tips-and-trick/4-steps-to-prevent-man-in-the-middle-attack-arp-poisoning-in-lan/#sthash.et2oBZDP.dpbsIf we as a human ...
分类：
其他好文 时间：
2014-12-05 18:49:39
阅读次数：
272
2-sat模板提。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#define rep(i,a,b) for(int i=(a);i=(b);i--)
#define clr(a,x) memset...
分类：
其他好文 时间：
2014-12-02 15:18:55
阅读次数：
169
