呵呵哒，1001的dfs返回值写错，wa了两发就没分了，1002显然是PAM可是我没学过啊！！！压位暴力可不可以。。。看看范围貌似不行，弃疗。。。1003根本不会做，1004想了想lcc发现不可做，那就是仙人掌分治，没写完囧。。。最后Rating+69滚粗了。。。官方题解：1001 Untitled...
分类：
其他好文 时间：
2015-08-01 21:54:47
阅读次数：
125
1023: [SHOI2008]cactus仙人掌图Time Limit:1 SecMemory Limit:162 MBSubmit:1440Solved:582[Submit][Status][Discuss]Description如果某个无向连通图的任意一条边至多只出现在一条简单回路（simp...
分类：
其他好文 时间：
2015-07-19 17:41:28
阅读次数：
200
题目大意：给定一棵仙人掌，求有多少自同构仙人掌同构问题= =
曾经出过一个判断两个仙人掌是否同构的题，感觉和这个题很类似首先假设这是一棵树，考虑怎么做我们首先找到树的重心(如果有两个就在中间加一个点变成一个)
然后把树Hash
对于一棵树 如果某一哈希值的子树有kk个 就把答案乘上一个k!k!现在变成了仙人掌，那么我把每个环变成一个红点连向环上的所有点，然后把原先环上的边拆除，可以得到一棵树，...
分类：
编程语言 时间：
2015-07-10 15:16:21
阅读次数：
254
CACTI仙人掌监控平台组件：LAMP：提供运行平台SNMP：提供网络数据的收集简单网络管理协议161RRDtools:汇总数据并绘制图片1、检查安全环境：iptables-F清空防火墙setenforce0关闭SElinux2、检查IP地址3、安装软件环境yum-yinstallhttpd阿帕奇yum-yinstallmysqlmysql-servermysql..
分类：
其他好文 时间：
2015-06-22 18:02:22
阅读次数：
2436
DP/仙人掌 题解：http://hzwer.com/4645.html->http://z55250825.blog.163.com/blog/static/150230809201412793151890/ QAQ了 呃……第一次做仙人掌的题目……感觉性质还是蛮神奇的（我是不是应该先做一点...
分类：
其他好文 时间：
2015-04-13 12:28:41
阅读次数：
162
Description如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3，2，1，...
分类：
其他好文 时间：
2015-03-28 12:53:06
阅读次数：
144
题意：求一棵仙人掌图的直径。题解：戳ydchttp://ydcydcy1.blog.163.com/blog/static/21608904020131493113160/代码：int n,m,tot,head[maxn],dep[maxn],a[maxn],fa[maxn],q[maxn],low...
分类：
其他好文 时间：
2015-03-11 19:34:28
阅读次数：
109
生活是什么呢？我迅速地搜索脑袋瓜里的东西，可找不出它的真正含义。既使它每一天都在我身边，可我一点也没有感觉到。或许我可以把它巧喻成一部书，它所有的内容都必须用自己的喜怒哀乐去写。它不是那些精美散文优美诗篇的存档，就算再平凡，再苍白的经历，也会在其中碾过深深的痕迹。生活也好比仙人掌，有肉有刺，嫁接后....
分类：
其他好文 时间：
2015-03-10 13:35:53
阅读次数：
119
Description求一个仙人掌图的直径Solution仙人掌图有个性质，一条边要么是割边要么就是在环内，那么我们可以对它进行Dp辣！令f[u]表示以u为根的子树最长链长度f[u]表示以u为根的子树最长链长度如果u?vu-v是桥的话转移就是ans=max(ans,f[u]+f[v]+1)，f[u]=max(f[u],f[v]+1)ans=max(ans,f[u]+f[v]+1)，f[u] = ma...
分类：
其他好文 时间：
2015-03-04 22:46:28
阅读次数：
216
题意：给出一个有向图，问是不是仙人掌图。仙人掌图：每个边只在一个普通环内的强连通图。解法：tarjan判断强连通分量是否为1个，记录找环的路径，在每找到一个环时遍历路径记录点出现的次数，如果出现有点被记录两次，则说明有边不只在一个环内。代码：#include#include#include#incl...
分类：
其他好文 时间：
2015-02-28 20:13:46
阅读次数：
152
