测试机器的硬件信息：查看CPU信息（型号）# cat /proc/cpuinfo | grep name | cut -f2 -d: | uniq -c 8 Intel(R) Xeon(R) CPU E5410 @ 2.33GHz(看到有8个逻辑CPU, 也知道了CPU型号)# ca...
分类：
系统相关 时间：
2014-12-04 23:14:07
阅读次数：
228
2014.12.5这么多天的编译，终于把Boost+CGAL+Qt+Qt-Addin+libQGLViewer搞定了。。虽然../Demo/Polyhedron没有弄出来（编译全过，可是执行文件无法运行），但是把../Demo/AABB_Tree给弄通了。AABB这个Demo感觉很实用。里面有Cut...
分类：
其他好文 时间：
2014-12-04 23:10:20
阅读次数：
217
题目大意：N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。
思路：看到了wulala的题解，这里就直接粘过来了。
葱娘说这是一个很巧妙的题。。
有一个比较猎奇的做法：首先把边依次加到图中，若当前这条边与图中的边形成了环，那么把这个环中最早加进来的边弹出去
并将每条边把哪条边弹了出去记录下来：ntr[i] = j，特别地，要是没有弹出边，ntr[i] =...
分类：
其他好文 时间：
2014-12-03 12:29:52
阅读次数：
273
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3669
记得四个月之前的NOI同步赛，我还只会玩脚丫子。。。。
记得我当时看到这个题整个人就吓傻了，完全不知道怎么做，然后NOI同步赛就这样爆零了。。。
如今我学了LCT这个神器，再看这个题，感觉不再那么难了。
其实这个题的标准解法是SPFA，改得完全认不出来的SPFA。
...
分类：
其他好文 时间：
2014-12-02 20:52:00
阅读次数：
253
Sticks
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 122771
Accepted: 28441
Description
George took sticks of the same length and cut them randomly unt...
分类：
其他好文 时间：
2014-12-02 00:11:43
阅读次数：
172
Protecting the Flowers
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 4540
Accepted: 1819
Description
Farmer John went to cut some wood and left N (2 ≤ N ...
分类：
其他好文 时间：
2014-12-01 00:51:55
阅读次数：
142
图像分割中用到最小割原理，引出了最大流最小割算法，主要参考来自UCLA CIVS的Hong Chen的PPT 《Introduction to Min-Cut/Max-Flow Algorithms》...
分类：
编程语言 时间：
2014-11-26 14:33:29
阅读次数：
335
awk就是把文件逐行的读入，以空格为默认分隔符将每行切片，切开的部分再进行各种分析处理。last -n5|awk '{print $1}' #last -4 也行cat /etc/passwd |awk -F ':' '{print $1}' #等于 cat /etc/passwd |cut -d'...
分类：
其他好文 时间：
2014-11-25 20:20:09
阅读次数：
216
题目大意：给出一些初始相互分离的岛，有三个操作，1.分析两点是否联通，如果不连通，在之间连一条边。2.更改一个点的权值。3.询问两点之间路径上所有点的点权和。
思路：基本算是LCT的模板题了吧，好久没写了，基本都要忘了，这是照别人代码写的。。。
CODE：
#include
#include
#include
#include
#define MAX 30010
...
分类：
其他好文 时间：
2014-11-25 14:35:20
阅读次数：
178
一：查看cpumore /proc/cpuinfo | grep "model name"grep "model name" /proc/cpuinfo如果觉得需要看的更加舒服grep "model name" /proc/cpuinfo | cut -f2 -d:二：查看内存grep MemTot...
分类：
系统相关 时间：
2014-11-25 12:27:19
阅读次数：
282
