2014-10-2515:13:56暑假打(luan)完(gao)了基础，是时候做一下下一步的规划了。 codeforces #190-#199 图论--基础（割顶、割边、连通性等） 图论--二分图及二分图匹配 图论--差分约束 树结构--BST 树结构--LCA 树结构--树分治 ...
分类：
其他好文 时间：
2014-10-25 15:47:45
阅读次数：
240
处理流程：快速二值化（区域）->获取区域边缘->截取边缘->膨胀边缘区域（定位）->定位区域进行边缘检测->边缘分割：线和圆->选择属性为圆的弧->拟合圆*读取图像read_image (Image, 'double_circle')dev_close_window ()get_image_size...
分类：
其他好文 时间：
2014-10-24 16:09:56
阅读次数：
921
谱聚类(Spectral Clustering, SC)是一种基于图论的聚类方法——将带权无向图划分为两个或两个以上的最优子图，使子图内部尽量相似，而子图间距离尽量距离较远，以达到常见的聚类的目 的。其中的最优是指最优目标函数不同，可以是割边最小分割——如图1的Smallest cut(如后文的Mi...
分类：
其他好文 时间：
2014-10-19 21:14:49
阅读次数：
258
题意：基环树最大独立集
思路：
像这种题就是朴素的树形dp非常容易的，我们用一些技巧转化为变体树。
直接套用仙人掌的动态规划做法：（基环树事实上也属于一种仙人掌）
首先利用tarjan算法，如果遇到自己与儿子之间的边为割边则按照树边处理。
Tarjan后看一下与自己相连的边，如果某个相邻点不是自己的儿子，并且入栈序比自己大，那么说明自己是环上的的最高点，此时我们对环上特别的进行d...
分类：
其他好文 时间：
2014-10-17 11:57:30
阅读次数：
371
https://vijos.org/p/1769啊，割边写挫了害得我交了那么多发。。。本题多想想就出来了。。首先求出割边，显然关键边就在割边上。求完割边后，我们先从一个点dfs，维护A的点数和B的点数及深度。那么显然如果割边的深度大的点的A或者B是0或者是K和L，那么显然这是条关键边。。割边不要写错...
分类：
其他好文 时间：
2014-10-09 13:00:03
阅读次数：
441
Transferring Sylla
首先，什么是k连通图?k连通图就是指至少去掉k个点使之不连通的图。
题目：
题目描述的很裸，就是给你一张图要求你判断这图是否是3-连通图。
算法分析：
/////////////////////////////////////////////////////////////////////
...
分类：
其他好文 时间：
2014-10-03 19:56:15
阅读次数：
153
概要：各种dfs时间戳。。全是tarjan（或加上他的小伙伴）无限膜拜tarjan orzzzzzzzzz技巧及注意：强连通分量是有向图，双连通分量是无向图。强连通分量找环时的决策和双连通的决策十分相似，但不完全相同。强连通分量在if(FF[v])后边的else if还要特判是否在栈里，即vis[v...
分类：
其他好文 时间：
2014-10-01 19:11:11
阅读次数：
190
一些定义：割点集合（割集）：在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。点连通度：最小割点集合中的顶点数。割边集合：如果有一个边集合，删除这个边集合以后，原图变成多个连通块，就称这个点集为割边集合。边连通...
分类：
其他好文 时间：
2014-09-30 01:43:01
阅读次数：
309
By Recognizing These Guys, We Find Social Networks UsefulTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others)Total Submiss...
分类：
其他好文 时间：
2014-09-12 18:50:33
阅读次数：
177
题目地址：HDU 3061
多校中遇到的最小割的最大权闭合模型花了一上午时间终于看懂啦。
最大权闭合图就是将一些互相有依赖关系的点转换成图，闭合图指的是在图中的每一个点的后继点都是在图内的。
还要明白简单割的概念，就是指所有的割边都与源点或汇点相连。然后让源点与正权点相连，汇点与负权点相连，权值均为其绝对值，有依赖关系的点连一条有向边，如果a必须在b的基础上，那么就连一条a->b的有向边，权...
分类：
其他好文 时间：
2014-09-02 17:53:25
阅读次数：
215
