二分图定理及证明 1.最小顶点覆盖 2.最大独立集合 3.最小路径覆盖 4.最大权闭合子图 5.最小链覆盖&&最长反链 ...
分类：
其他好文 时间：
2018-01-22 23:08:58
阅读次数：
226
有向图的强连通分量 在有向图中，u可达v不一定意味v可达到u，相互可达的节点则属于同一个强连通分量。 某节点的传递闭包为该节点所处的强连通分量和它所有后代所处的强连通分量的节点。 若有向图的所有节点同属于一个强连通分量，则称该有向图为强连通图。 在有向图中。若某子图中的任一对节点都互为可达，则该子图 ...
分类：
其他好文 时间：
2018-01-20 19:51:14
阅读次数：
178
总是用FireFox的收藏栏有些放不下了，挪到这里来。。 算法 可持久化线段树 树上差分 PPT《统计的力量》 无向图割点割边 斜率优化DP 最大权闭合子图（网络流） LCA(Tarjan) LCA大全 LCT讲解1 LCT讲解2 无旋treap(TJW) 博客 TJW 黄学长 ZKW OJ 百练O ...
分类：
其他好文 时间：
2018-01-19 23:33:27
阅读次数：
335
【题意】给定n个人的ai和bi，表示第i个人能力值为ai且不能和bi同时选择，求能力值和最大的选择方案。n<=10^6。 【算法】环套树DP（基环树） 【题解】n个点n条边——基环森林（若干环套树子图）。 若原图是树，经典DP做法：f[i][0/1]表示i点选或不选的最大能力值和，则f[i][0]= ...
分类：
其他好文 时间：
2018-01-17 13:53:05
阅读次数：
146
想象一下，要搞掉一个植物，必须先搞掉另一些植物……我们可以发现这是一个最大权闭合子图的问题。 最大权闭合子图的话，太空飞行计划问题是一个入门题，可以一看。 然而我们手玩一下样例就会惊恐地发现，保护关系 出现了环 。 比如说： 从 i 到 j 的箭头是说要搞 i 就要先搞 j，这是为了和最大权闭合子图 ...
分类：
其他好文 时间：
2018-01-17 01:04:06
阅读次数：
199
题目链接：http://codeforces.com/problemset/problem/486/D 题意： 给你一棵树，n个节点，每个节点的点权为a[i]。 问你有多少个连通子图，使得子图中的max(a[i]) - min(a[i]) <= d。 ps.连通子图的定义： 如果一个点集V为一个连通 ...
分类：
其他好文 时间：
2018-01-12 11:37:43
阅读次数：
159
「网络流24题」 题目列表 | 序号 | 题目标题 | 模型 | 题解 | | | | | | | 1 | "飞行员配对方案问题" | 二分图最大匹配 | "" | | 2 | "太空飞行计划问题" | 最大权闭合子图 | "" | | 3 | "最小路径覆盖问题" | 二分图最小路径覆盖 | "" ...
分类：
其他好文 时间：
2018-01-04 14:17:55
阅读次数：
169
原文:MySQL 索引管理与执行计划1.1 索引的介绍 索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。如果想按特定职员的姓来查找他或她，则与在表中搜索所有的行相比，索引有助于更快地获取信息。 索引的一个主要目的就是加快检索表中数据的方法，亦即能协助信息搜... ...
分类：
数据库 时间：
2018-01-03 15:57:19
阅读次数：
191
1.理解线性分类器 目前我了解学习的线性分类器有2个：SVM和逻辑回归（也就是SoftMax），这2个分类器的主体都是一样，不同的地方就是生成损失函数不一样。所以我先讲主体，再讲损失函数，关于线性分类器，大体就是这个样子： 图片说明：生成这三根直线就是三个线性分类器，如果生成了这三根直线后，后面再有 ...
分类：
其他好文 时间：
2018-01-03 14:04:14
阅读次数：
141
玄学计数 LYY Orz 第一次见这种神奇的计数方式，乍一看~~非常不靠谱~~但是仔细想想~~还卡不掉~~ 就是把在建图的时候把正权变成w\ 10000 1，负权变成w\ 10000+1，跑最大权闭合子图。后面的1作用是计数，因为在最大权闭合子图中划到s点一侧的代表选，这样一来，后四位就是起了计数作 ...
分类：
其他好文 时间：
2018-01-03 11:46:51
阅读次数：
114
