http://www.lydsy.com/JudgeOnline/problem.php?id=1023 dp[x] 表示以x为端点的最长链 子节点与x不在同一个环上，那就是两条最长半链长度 子节点与x在同一个环上，环形DP，单调队列优化 对于每一个环，深度最小的那个点 有可能会更新 上层节点， 所 ...
分类：
其他好文 时间：
2017-11-25 16:12:33
阅读次数：
83
边仙人掌。环上的点全部连向这个环上深度最小的点。 ...
分类：
其他好文 时间：
2017-11-02 18:14:30
阅读次数：
174
I Curse Myself Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2266 Accepted Submission(s): 544 ...
分类：
其他好文 时间：
2017-10-15 17:54:58
阅读次数：
217
上午 绝望地做BZOJ 1023 Ztraveler选讲，更绝望。 下午 BOZJ 1023 [SHOI2008]cactus仙人掌图 真的是神题，想了我好久，做了我好久，改了我好久，调了我好久…… （先吐槽一下：题目中的说的仙人图是什么？不是仙人掌图么。还有这个样例输入也是醉了） 由于是仙人掌图（... ...
分类：
其他好文 时间：
2017-10-13 19:01:59
阅读次数：
160
1.cacti简介Cacti在英文中的意思是仙人掌的意思，Cacti是一套基于PHP、MySQL、SNMP及RRDTool开发的网络流量监测图形分析工具。主要功能是用snmp服务获取数据，然后用rrdtool储存和更新数据，当用户需要查看数据的时候用rrdtool生成图表呈现给用户。2.cacti安装前准备1安装snmp[..
分类：
系统相关 时间：
2017-10-12 23:04:20
阅读次数：
261
题目描述LYK 在冲刺清华集训（THUSC）！于是它开始研究仙人掌?，它想来和你一起分享它最近研究的结果。如果在一个无向连通图中任意一条边至多属于一个简单环（简单环的定义为每个点至多经过一次），且不存在自环，我们称这个图为仙人掌。LYK 觉得仙人掌还是太简单了，于是它定义了属于自己的仙人掌。定义一张 ...
分类：
其他好文 时间：
2017-10-07 18:39:36
阅读次数：
186
一.Cacti简介Cacti
在英文中的意思是仙人掌的意思，Cacti是一套基于PHP、MySQL、SNMP及RRDTool开发的网络流量监测图形分析工具。它通过
snmpget来获取数据，使用
RRDtool绘画图形，它的界面非常漂亮，能让你根本无需明白rrdtool的参数能轻易的绘出漂亮的图形。而且你完全可以不..
分类：
系统相关 时间：
2017-10-02 23:50:22
阅读次数：
251
4316: 小C的独立集 Description 图论小王子小C经常虐菜，特别是在图论方面，经常把小D虐得很惨很惨。 这不，小C让小D去求一个无向图的最大独立集，通俗地讲就是：在无向图中选出若干个点，这些点互相没有边连接，并使取出的点尽量多。 小D虽然图论很弱，但是也知道无向图最大独立集是npc，但 ...
分类：
其他好文 时间：
2017-09-22 22:37:30
阅读次数：
154
取一棵原图的DFS生成树，那么因为是仙人掌，所以每条树边最多只会属于一个环。 设$f[i][j][k]$表示考虑$i$的子树，$i$点选择情况为$j$，$i$到父亲对应的环边底部的点选择情况为$k$时的最大独立集。 然后直接树形DP即可，在每个环的底部以及顶部的两条边处特殊处理转移。 时间复杂度$O ...
分类：
其他好文 时间：
2017-09-14 10:24:15
阅读次数：
102
【BZOJ4399】魔法少女LJJ Description 在森林中见过会动的树，在沙漠中见过会动的仙人掌过后，魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味；小猴在枝头悠来荡去,好不自在；各式各样的鲜花争相开 ...
分类：
其他好文 时间：
2017-08-24 22:44:24
阅读次数：
236
