LCT的各种操作。。。。
cut link add mul size rev query
写的效率不够高。。。BZOJ上似乎TLE。。。。
A1303. tree(伍一鸣)
时间限制：2.5s 内存限制：64.0MB
总提交次数：727 AC次数：238
平均分：45.59
将本题分享到：
查看未格...
分类：
其他好文 时间：
2014-10-31 19:14:33
阅读次数：
288
题意的本质是查找没有出度的强连通子图，没有出度就是sink，the bottom of graph了。
就是利用Tarjan算法求强连通子图，并要用标识号标识各个强连通子图，然后记录好各个顶点属于哪强连通子图。
程序带详细的注解：...
分类：
其他好文 时间：
2014-10-31 10:12:32
阅读次数：
232
Copy() 复制Cut() 剪切Paste() 粘贴Redo() 重做Undo() 撤销Focus() 聚焦CanCopy() 是否可进行复制CanCut() 是否可剪切CanPaste() 是否可粘贴CanRedo() 是否可重做CanUndo() 是否可撤销IsJustifyLeft() 当前...
分类：
Web程序 时间：
2014-10-30 14:49:03
阅读次数：
225
为客户提供的视频播放的filter的测试程序中，采用正向手动连接的方式（http://blog.csdn.net/mao0514/article/details/40535791），由于不同的视频压缩格式，导致这种方式的缺点是不能及时的播放任意的视频文件。现在，采用在自动连线的graph中添加自己的filter：过程如下：1. 构建自动连线graph；2. 在graph中查找render filt...
分类：
其他好文 时间：
2014-10-30 10:23:42
阅读次数：
220
zzx@sdcm152:~$ cat /etc/passwd |cut -f1 -d:|head -3 #或者 cut -f1 -d ： 或者 cut -f1 -d ':'rootdaemonbinzzx@sdcm152:~$ cat /etc/passwd |cut -f1,3 -d:|h...
分类：
其他好文 时间：
2014-10-29 21:22:35
阅读次数：
113
1. ? git init 2 . ?git add file? ? ? ? git commit -m "message" 3. ? git log ? ? ? ?git log --graph --pretty=oneline --abbrev-commit 4. ? git reflog 5. ? git reset --hard HEAD^ ? ? ?...
分类：
其他好文 时间：
2014-10-29 19:53:42
阅读次数：
241
题意：N与P在玩游戏，N有 n1 个点，P有 n2 个点，N的点与P的点之间有 m 条无向边。将一个石子放在其中一点，N先移动石子，沿边移动一次，石子移动前的点及与该点相连的边被删除，接着到P移动石子，谁不能移动谁就输。对每个初始位置输出胜负结果(1 ≤ n1; n2 ≤ 500, 0 ≤ m ≤ 50 000)。
题目链接：http://acdream.info/problem?pid=140...
分类：
其他好文 时间：
2014-10-29 19:20:46
阅读次数：
209
一、定义 正如其名，cut的工作就是“剪”，具体的说就是在文件中负责剪切数据用的。cut是以每一行为一个处理对象的，这种机制和sed是一样的。2、剪切依据cut命令主要是接受三个定位方法：第一，字节（bytes），用选项-b第二，字符（characters），用选项-c第三，域（fields），用选...
分类：
其他好文 时间：
2014-10-28 17:33:41
阅读次数：
257
入门级LCT: 只有 Cut Link
2049: [Sdoi2008]Cave 洞穴勘测
Time Limit: 10 Sec Memory Limit: 259 MB
Submit: 3073 Solved: 1379
[Submit][Status]
Description
辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，...
分类：
其他好文 时间：
2014-10-27 00:30:14
阅读次数：
265
Detect Cycle in a Directed Graph推断一个图是否有环，有环图例如以下：这里唯一注意的就是，这是个有向图， 边组成一个环，不一定成环，由于方向能够不一致。这里就是添加一个数组保存当前已经訪问过的路径信息 recStack[]；而visited[]数组是訪问过的点的信息，两...
分类：
其他好文 时间：
2014-10-26 19:35:42
阅读次数：
173
