Description 在森林中见过会动的树，在沙漠中见过会动的仙人掌过后，魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了 LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味；小猴在枝头悠来荡去,好不自在；各式各样的鲜花争相开放,各种树枝的枝头挂满沉甸甸的野果 ...
分类：
其他好文 时间：
2016-06-08 18:52:20
阅读次数：
493
良心的题解↓ http://z55250825.blog.163.com/blog/static/150230809201412793151890/ tarjan的时候如果是树边则做树形DP(遇到环就无视)，最后在tarjan回溯前扫一遍当前点为“最高点”的环，进行环上DP，这个环上DP是$O(n^ ...
分类：
其他好文 时间：
2016-05-18 21:54:46
阅读次数：
241
前奏 大约4月份的时候，业界毒瘤pyx噔噔噔跑过来说：“酷爱！我YY了一道题！准备当CF的C” 我当时就被吓傻了。"Yet another Chinese round?" “区间取模，区间求和” 感觉这题还不错？不过pyx嫌水了…… 好办！当时我刚刚出完动态仙人掌不久，于是一拍脑袋说：把这个问题出到 ...
分类：
其他好文 时间：
2016-05-02 22:47:01
阅读次数：
461
开源监控软件对比 Cacti（英文含义仙人掌） 是一套基于PHP、MySQL、SNMP和RRDtool开发的网络流量监测图形分析工具，它通过snmpget来获取数据使用RRDtool绘图，简化RRDtool使用。提供了非常强大的数据和用户管理功能，可以指定每一个用户能查看树状结构、主机设备以及任何一...
分类：
其他好文 时间：
2016-03-02 23:56:31
阅读次数：
510
题意：判断是不是仙人掌图，仙人掌图的定义，
1.首先是强连通的
2.任意一个遍只能属于一个圈。
仙人掌图的分析
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-08-29 09:47:31
阅读次数：
139
我们从例题入手来考虑仙人掌上DP的一般规律叭.Ex 1.仙人掌上的单源最短路问题
联想树上最短路,由于路径的唯一性可以直接做一遍O(n)的搜索.但是仙人掌上显然不具备路径的唯一性这种性质.
那么我们是否需要像对待一般的无向连通图一样使用最短路算法呢?
其实并不需要.
首先一遍DFS处理出仙人掌的结构关系.
然后我们从起点开始DP,假设当前DP到节点为x,那么枚举x的每一个儿子.如果该儿子节...
分类：
其他好文 时间：
2015-08-27 11:06:35
阅读次数：
194
首先膜一下vfk领先全球的动态仙人掌栽培技术…
然后谢谢Time-Machine学长在暑假集训时候讲了仙人掌DP.
然后感觉听得并不是很懂…所以再来对着论文学一遍顺便写一写例题代码
这一篇主要先学仙人掌的基础(定义和性质什么的)————————————线 割 分 是 我 >w<———————————————–
什么是仙人掌?
仙人掌是不含自环的,一条边最多属于一个简单环的无向连通图.
从...
分类：
其他好文 时间：
2015-08-27 09:38:51
阅读次数：
182
1023: [SHOI2008]cactus仙人掌图Time Limit:1 SecMemory Limit:162 MBSubmit:1495Solved:608Description如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人图（ca...
分类：
其他好文 时间：
2015-08-26 13:36:43
阅读次数：
372
题目大意：给出仙人掌图的定义：
1.必须是强连通
2.每条边只能属于一个环解题思路：在tarjan算法中加入点东西就可以判断了
只要该点能连到之前的点，那么形成环了，找到这个环的所有的边，并标记
如果有一条边被标记了两次了，那图就不是仙人掌图了关键是怎么找到这个环的所有边，我们可以引入另一个栈，这个栈存放的是边的序号
假设当前点为u，u点连回之前的点是v，那么就从栈里面找边，找到出发点为v...
分类：
其他好文 时间：
2015-08-12 01:18:57
阅读次数：
110
