4399: 魔法少女LJJ Description 在森林中见过会动的树，在沙漠中见过会动的仙人掌过后，魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味；小猴在枝头悠来荡去,好不自在；各式各样的鲜花争相开放,各种 ...
分类：
其他好文 时间：
2017-05-07 23:04:03
阅读次数：
226
http://acm.hdu.edu.cn/showproblem.php?pid=3594 题意： 一个有向图，判断是否强连通和每条边只在一个环中。 思路： 仙人掌问题。 用Tarjan算法判断强连通分量的时候，记录每节结点的父节点。当找到一个环后，回溯将该环上的所有结点+1，如果有结点出现2次了 ...
分类：
其他好文 时间：
2017-05-05 21:51:27
阅读次数：
131
[BZOJ]1023: [SHOI2008]cactus仙人掌图 ...
分类：
其他好文 时间：
2017-04-05 21:24:28
阅读次数：
260
[bzoj1023][SHOI2008]cactus仙人掌图 ...
分类：
其他好文 时间：
2017-04-05 17:50:40
阅读次数：
152
Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3，2 ...
分类：
其他好文 时间：
2017-03-29 18:37:38
阅读次数：
198
Description 如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环，我们就称之为仙人掌。所谓简单环即不经过重复的结点的环。 现在九条可怜手上有一张无自环无重边的无向连通图，但是她觉得这张图中的边数太少了，所以她想要在图上连上一些新的边。同时为了方便的存储这张无向图，图中的边数又不能 ...
分类：
其他好文 时间：
2017-03-28 19:25:24
阅读次数：
246
cacti什么是Cacti?Cacti在英文中的意思是仙人掌的意思，Cacti是一套基于PHP,MySQL,SNMP及RRDTool开发的网络流量监测图形分析工具。它通过snmpget来获取数据，使用RRDtool绘画图形，而且你完全可以不需要了解RRDtool复杂的参数。它提供了非常强大的数据和用户管理功能，可以指定..
分类：
其他好文 时间：
2017-03-21 00:06:06
阅读次数：
338
呵呵呵呵呵呵，自己画图，大概半个小时，觉的连上边会成环（是不是该交仙人掌了？？）然后求环不重合部分最大就好了， 结果写了一坨DP，最后写不下去了，再次扒了题解。 发现我真的是个sb。 k==1，直接是直径 k==2，搞出直径然后把直径删掉（把权值赋为-1,再找直径）（有点像我一开始想的每次找个最长链 ...
从前一个和谐的班级，所有人都是搞OI的。有 n 个是男生，有 0 个是女生。男生编号分别为 1,…,n。 现在老师想把他们分成若干个两人小组写动态仙人掌，一个人负责搬砖另一个人负责吐槽。每个人至多属于一个小组。 有若干个这样的条件：第 v 个男生和第 u 个男生愿意组成小组。 请问这个班级里最多产生 ...
分类：
其他好文 时间：
2017-03-04 13:07:24
阅读次数：
609
部分摘抄自网络 同样的，加粗是重点，星号是选学 图论 网络流（dinic，ISAP选一个，费用流写EK就行。*zkw费用流），二分图 点分治，边分治，*动态点分治 树链剖分，动态树，树分块 虚树，*prufer编码 *仙人掌算法 数据结构 带权并查集 Splay（作为平衡树和维护区间），Treap， ...
分类：
其他好文 时间：
2017-02-03 19:39:45
阅读次数：
154
