题目链接：hdu 4897 Little Devil I
题目大意：给定一棵树，每条边有黑白两种颜色，初始都是白色，现在有三种操作：
1 u v：u到v路径上的边都取成相反的颜色2 u v：u到v路径上相邻的边都取成相反的颜色（相邻即仅有一个节点在路径上）3 u v：查询u到v路径上有多少个黑色边
解题思路：树链剖分，用两个线段W和L维护，W对应的是每条的黑白情况，L表示的是每个...
分类：
其他好文 时间：
2014-10-18 11:13:31
阅读次数：
225
题目链接
题意：给出一张有向图，判断图上的任意两个点是否存在一条路可达(单向可达即可)。
思路：有向图找出强连通分量，然后缩点，因为题目要求任意两点存在可达的路，所以缩点之后的点，要形成一条单链，才能符合可达的要求，在这里用DP求最长路来判断是否能形成一条单链。
代码：
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-10-18 11:15:10
阅读次数：
170
今天学了AC自动机，可以说AC自动机是把匹配的串建立成为一颗trie,然后就和kmp 是一样的
题意：判断在一篇文章中有多少单词出现过，并输出来
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1000007;
int cnt;
struct Node{
Node *f...
分类：
其他好文 时间：
2014-10-18 11:11:48
阅读次数：
237
库定义了三种类：istringstream、ostringstream和stringstream，分别用来进行流的输入、输出和输入输出操作。另外，每个类都有一个对应的宽字符集版本。简单起见，我主要以stringstream为中心，因为每个转换都要涉及到输入和输出操作。
注意，使用string对象来代替字符数组。这样可以避免缓冲区溢出的危险。而且，传入参数和目标对象的类型被自动推导出来，即使使用了...
分类：
其他好文 时间：
2014-10-18 11:14:17
阅读次数：
114
聪明的小珂
时间限制：1000 ms | 内存限制：1000 KB
难度：3
描述
小珂是一个爱美的女孩，她有n条新项链，标号从1到n，每一条项链在颜色上都会有一些差别，n条项链依次摆放，围成一个圈。小珂每次都会从上一次选择项链的位置开始数到第k条项链，把这条项链作为今天要带的项链，每次数的方向都是一致的，现在希望你帮小珂计算出一个最大的k，满足k
例如 n=7，取k=3...
分类：
其他好文 时间：
2014-10-18 11:12:06
阅读次数：
100
装进小盒子的音乐路由，开博尔视频播放器，简直是一种硬件资源的浪费，开放接口才是硬道理，极路由也好不到哪去，只是云思想比较好。 如果我们回到20世纪60-70年代，那时所有的用户都坐在一台电传终端前工作，真正复杂数据处理的机器则在线缆的另一端，多用户分时系统的出现使得多个用户可以同时工作。这个思想直接导致了30年后大规模的C/S应用的出现，典型的就是Web服务，HTTP协议几乎成了应用...
分类：
其他好文 时间：
2014-10-18 11:14:23
阅读次数：
179
抽象类Statement作为命令模式的Command，只有一个方法public abstractvoid
evaluate() throws Throwable;
作为命令模式的Invoker的各种Runner，将发出各种Statement并以它们表示运行JUnit测试组的整个过程。针对方法的标注如@Test 、@Before、@After、@BeforeClass、@AfterClass和各...
分类：
其他好文 时间：
2014-10-18 11:12:39
阅读次数：
251
自编Photoshop简单教程，关于图片的基础知识以及如何处理一个符合你程序的图片，希望可以帮助各位程序员们！...
分类：
其他好文 时间：
2014-10-18 11:10:17
阅读次数：
221
linux proc文件系统 在驱动中如何使用proc文件调试...
分类：
其他好文 时间：
2014-10-18 11:12:30
阅读次数：
246
将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)
原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值之和。现在需要把棋盘按上述规则分割成n块矩形棋盘，并使各矩形棋盘总分的均方差最小。
均方差，其中平均值，x...
分类：
其他好文 时间：
2014-10-18 11:12:09
阅读次数：
211
N. Sky CodeTime Limit:1000msCase Time Limit:1000msMemory Limit:65536KB64-bit integer IO format:%lld Java class name:MainSubmitStatusFont Size:+-Stancu...
分类：
其他好文 时间：
2014-10-18 11:08:05
阅读次数：
242
1 #include 2 #include 3 4 /* 5 判断一个正整数的位数,并按正序,逆序输出他们的位. 6 */ 7 8 int 9 invert(int);10 11 void12 order(int, int);13 14 int 15 main(void) {16 ...
分类：
其他好文 时间：
2014-10-18 11:09:12
阅读次数：
188
mov ecx, 7 start: mov eax, 0x1234 loop start //loop指令将ecx = ecx -1; 并检测ecx是否为0, 不为0跳到start处,继续循环; ecx == 0终止循环,执行下面的指令. _________________________...
分类：
其他好文 时间：
2014-10-18 11:08:51
阅读次数：
245
1 结对编程 1.1 结对编程的优缺点优点：与单独开发相比，结对能够使人们在压力之下保持更好的状态。结对编程鼓励双方保持代码的高质量，即使在出现了让人不得不飞快地编写代码的压力时仍然如此。它能够改善代码质量。代码的可读性和可理解性都倾向于上升至团队中最优秀的程序员的水平它能够缩短进度时间表。结对往....
分类：
其他好文 时间：
2014-10-18 11:07:11
阅读次数：
268
MATLAB新手教程1．MATLAB的基本知识1-1、基本运算与函数 在MATLAB下进行基本数学运算，仅仅需将运算式直接打入提示号（>>）之後，并按入Enter键就可以。比如：>> (5*2+1.3-0.8)*10/25 ans =4.2000 MATLAB会将运算结果直接存入一变数ans，代表M...
分类：
其他好文 时间：
2014-10-18 11:08:58
阅读次数：
325
在C语言中，或更精确地说成C标准函数库中表示文件结束符（end of file）。在while循环中以EOF作为文件结束标志，这种以EOF作为文件结束标志的文件，必须是文本文件。在文本文件中，数据都是以字符的ASCII代码值的形式存放。我们知道，ASCII代码值的范围是0~255，不可能出现-1，因...
分类：
其他好文 时间：
2014-10-18 11:08:19
阅读次数：
200
72法则简单理解：其实所谓的“72法则”就是以1%的复利来计息,经过72年以后,本金会变成原来的一倍。这个公式好用的地方在于它能以一推十,例如:利用8%年报酬率的投资工具,经过9年(72/8)本金就变成一倍;利用12%的投资工具,则要6年左右(72/12),就能让1元钱变成2元钱。那么程序员的72法...
分类：
其他好文 时间：
2014-10-18 11:07:25
阅读次数：
212
