Cacti 在英文中的意思是仙人掌的意思，Cacti是一套基于PHP,MySQL,SNMP及RRDTool开发的网络流量监测图形分析工具，使用PHP开发，它是由一些PHP页面组成软件，主要针对企业的大量网络设备、服务器主机***能监测服务，可提供对CPU负载、内存占用、运行进程数、磁盘空间、网卡流量等各种数据信息的监测，cacti注重的是状态监控，报警和服务恢复功能比较差。
官方...
分类：
系统相关 时间：
2014-11-16 21:41:35
阅读次数：
418
一、cacti的介绍 Cacti在英文中的意思是仙人掌的意思，Cacti是一套基于PHP,MySQL,SNMP及RRDTool开发的网络流量监测图形分析工具。它通过snmpget来获取数据，使用 RRDtool绘画图形，而且你完全可以不需要了解RRDtool复杂的参数。它提供了非常强大的数据和用户....
分类：
其他好文 时间：
2014-11-04 09:14:58
阅读次数：
182
那个叫啥，半平面交。。。第一次写于是只能按照惯例，orz hzwer去~~~把一个凸多边形搞成好多条线段，于是题目就变成了一堆线段的半平面交。。。怎么感觉比仙人掌还简单一点的说。。。就是有点长 1 /*************************************************....
分类：
其他好文 时间：
2014-10-24 18:34:12
阅读次数：
176
滚回第一页去了。。。好吧，看了题解蒟蒻也写不粗来，怎么办捏？看这个吧：Orz YDC巨巨；但是巨巨写的程序又不优美，于是程序Orz hzwer其实这题的重点在于tarjan和单调队列dp里"f的更新"和"ans的更新"的先后顺序。。。蒟蒻我研究半天才略懂还写不出题解，真是弱到不行了我去 ≥v≤~~~...
分类：
其他好文 时间：
2014-10-22 21:55:07
阅读次数：
266
题意：基环树最大独立集
思路：
像这种题就是朴素的树形dp非常容易的，我们用一些技巧转化为变体树。
直接套用仙人掌的动态规划做法：（基环树事实上也属于一种仙人掌）
首先利用tarjan算法，如果遇到自己与儿子之间的边为割边则按照树边处理。
Tarjan后看一下与自己相连的边，如果某个相邻点不是自己的儿子，并且入栈序比自己大，那么说明自己是环上的的最高点，此时我们对环上特别的进行d...
分类：
其他好文 时间：
2014-10-17 11:57:30
阅读次数：
371
这道题是我做的第一道仙人掌DP，小小纪念一下…… 仙人掌DP就是环上的点环状DP，树上的点树上DP。就是说，做一遍DFS，DFS的过程中处理出环，环上的点先不DP，先把这些换上的点的后继点都处理出来，再从环上DFS序最小的点开始进行环状DP，就ok了。但是注意判断是不是父边不能用 v[k] !...
分类：
其他好文 时间：
2014-09-03 21:05:57
阅读次数：
851
UVA 10510 - Cactus
题目链接
题意：给定一个有向图，问这个图是否为仙人掌图（一条边不属于两个及以上环）
思路：类似构造scc的dfs，判定方法为：
1、必然是一个强连通分量
2、一个环上的节点必然只能经过一次
那么dfs的时候，只要记录下每个结点的父亲结点，如果遇到一个结点之前遍历过了，那么就回退的找到改结点，把环上的结点都+1（注意当前结点不算，因为...
分类：
其他好文 时间：
2014-09-01 17:49:33
阅读次数：
216
题意：
给你一幅无向图 计算它有多少生成子图是仙人掌 如果它本身不是仙人掌输出0
思路：
无向图的仙人掌是一个连通图且一条边最多在一个环上
对于这道题 需要区分“生成子图”和“导出子图”的概念
生成子图：包含G的所有顶点V和其中一些边的子图
导出子图：选择G中一些点组成集合V'，将E中所有两端点在V'中的边全部找出形成的子图叫点导出子图；选择G中一些边组成集合E'，将V中所有与E'中的边有关系的点全部找出形成的子图叫边导出子图。
那么这道题就是说你要扔掉一些边 使图还是仙人掌 问方案...
分类：
其他好文 时间：
2014-08-27 18:41:08
阅读次数：
229
题意：
一幅有向图是不是仙人掌
思路：
有向图仙人掌是强连通图且每条边最多只属于一个环
一幅有向图是仙人掌当且仅当满足3个条件：
1、dfs树无横向边
2、对于节点u的所有儿子v，它们的low[v]
3、满足low[v]
证明见 http://download.csdn.net/detail/kksleric/4502360
代码：
#include
#include
#i...
分类：
其他好文 时间：
2014-08-27 14:43:58
阅读次数：
196
1.【世界各国国花】中国-牡丹；英国-玫瑰；俄罗斯-向日葵；意大利-雏菊；韩国-木槿花；日本-樱花；墨西哥-仙人掌；荷兰-郁金香；智利-百合花；法国-鸢尾花；巴西-毛蟹爪莲；德国-矢车菊；柬埔寨-水仙；埃及、泰国-睡莲；比利时-虞美人；波兰-三色堇；新加坡-万代兰；西班牙-石榴。2. 【生活小常识】...
分类：
其他好文 时间：
2014-08-26 01:40:35
阅读次数：
244
