服务器监控cacticacti(仙人掌)是一款用PHP语言开发的监控软件，结合net-snmp来采集数据，RRDtool记录数据并绘制图片，以web页面的形式监控主机性能和流量。catcti部署服务器端：192.168.137.129客户端：192.168.137.185部署过程：服务器端：1.安装lamp环境[root@manager~]#yum-..
分类：
其他好文 时间：
2017-08-24 20:15:11
阅读次数：
189
太菜了，于是打算做做NOIP的题。 第一题：jzoj5305 C 一个仙人掌的路径方案计数。可以考虑到一个仙人掌路径出现多种情况的唯一可能是经过了一个环，而一个环的走法无非是走上或者走下。 因此随意Tarjan缩个点，然后仙人掌就被缩成了树，在这个树上跑一下倍增即可。 第二题：jzoj5306 棋盘 ...
分类：
其他好文 时间：
2017-08-18 21:29:08
阅读次数：
178
题意： 给出一个仙人掌图，然后求他的前K小生成树。 思路： 先给出官方题解 由于图是一个仙人掌，所以显然对于图上的每一个环都需要从环上取出一条边删掉。所以问题就变为有 M 个集合，每个集合里面都有一堆数字，要从每个集合中选择一个恰好一个数加起来。求所有的这样的和中，前 K 大的是哪些。这就是一个经典 ...
分类：
移动开发 时间：
2017-07-30 11:39:30
阅读次数：
186
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6041 【题目大意】 给出一个仙人掌图，求第k小生成树 【题解】 首先找到仙人掌图上的环，现在的问题就是从每个环中删除一个元素， 求出删除元素总和中的第K大，我们发现通过限定第K大的大小，可以有效地搜 ...
分类：
其他好文 时间：
2017-07-28 14:44:20
阅读次数：
121
Description 每年的1月10日是温暖节，在这一天，化身出题人的C_SUNSHINE将会给OIer们送温暖。OIer们只要在门口放上一个 仙人掌，就能在早上的某个时刻听到门外传来一声：“开门，送温暖——”作为一个萌萌哒OIer，Salroey从C_SUN SHINE那里收到了一个令人感到温暖 ...
分类：
其他好文 时间：
2017-07-16 00:07:06
阅读次数：
188
大自然是美好的，植物、动物的成长都是顺其自然的！可是有的人还是为了个人的私欲破坏了它们……仙人掌本来就属于热带地方，其实雨水就已经满足了它们的需求，它们不需要大量的补水，有的家庭养了它，几乎每天都给它浇水，它受不了，最后根部腐坏了，就这样，它的生命力消失了，感觉好可怜，你感觉它非常需要水不停的供给给 ...
分类：
其他好文 时间：
2017-06-24 10:01:09
阅读次数：
124
Description 首先，先介绍仙人掌树。仙人掌树是一张无向图，但是每个节点最多只会在一个环里面，而且这张图的环全部都是简单环，即A->B->C->A这种。 比如下图就是一颗仙人掌树。 好的，知道了仙人掌树之后，我们现在要计算一个东西。 我们现在已经知道了一个N个节点的仙人掌树，称作为原图。接下 ...
分类：
其他好文 时间：
2017-06-15 14:22:03
阅读次数：
183
时间真的过得好快啊，这就是第5天。仿佛是天上方一日，地下已千年啦。 今天没有考试，心中空落落的。生态试验基地确实很有趣，麻雀虽小，五脏俱全。门口的牌匾据说是袁隆平大大提名的，特别强。里面有电脑中控，有水培，有枇杷，有香蕉，有荔枝，有苹果，有樱桃，有梨，有栀子花，有仙人掌，有火龙果，有麻雀，有狗，有羊 ...
分类：
其他好文 时间：
2017-06-05 22:22:53
阅读次数：
158
http://codeforces.com/gym/101334/attachments 题意： 判断是否是仙人掌图并且连通，如果是的话则计算出它有多少个连通子图也是仙人掌。 思路：连通子图也就是我们要考虑哪些边是可以删的，因为要考虑连通，那么只能删环上的边，而且一个环只能删一条边，删多了就不连通了 ...
分类：
其他好文 时间：
2017-06-04 18:22:47
阅读次数：
114
给出图，求他的“仙人掌度”，即求包括他自身的生成子图有多少？ 只能删去仙人掌上的叶子的一条边，然后根据乘法原理相乘； 1、怎么求一个仙人掌叶子上有多少边？ 可以利用点，边双连通的时间戳这个概念，但是绝对时间是不对的，只能用相对的时间戳。 2、怎么把第二种情况剔除掉？ 就是记录每一个点加入环中的次数； ...
分类：
其他好文 时间：
2017-06-03 12:56:17
阅读次数：
267
