第n次更新练习计划 昨晚看了颜学长和何学长的blog 写的好好 不像我 天天写废话 好吧 就算是废话！也要写！ 昨天交到了一个学习上的小伙伴，问了我一道线段树的题，我想了半天，感觉线段树还是要加强，不能想半天 其他的知识点就更不用说了，继续努力啊，不要浅尝辄止，要深入学习！ 从今天开始再刷100题， ...
分类：
其他好文 时间：
2019-03-06 10:34:34
阅读次数：
161
令 $f[i][j]$ 表示 $i$ 的 $2^j$ 辈祖先， $f[i][0]$ 就表示 $i$ 的父节点。 可以得到状态转移方程 $f[i][j]=f[f[i][j-1]][j-1]$ 。当没有 $2^j$ 辈祖先时 $f[i][j]=0$ 一遍 DFS 计算即可 查询 先往上2进制跳到同深度， ...
分类：
其他好文 时间：
2019-03-04 20:36:08
阅读次数：
153
邻接表也叫边表，也是OI中常用的存图方法之一，以后所有的图论算法 我都打算用这个写，具体也不难理解。 这种存图方式是用了N（点的个数）个链表将整个图串联起来，串联方式 便是那个first数组。 我们首先定义了一个结构体，结构体一共有三个参数，终点，权值，这个边 的下一条边。 具体操作：每当输入一条边 ...
分类：
其他好文 时间：
2019-03-01 23:28:52
阅读次数：
302
二分图 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 区别二分图，关键是看点集是否能分成两个 ...
分类：
编程语言 时间：
2019-03-01 22:18:18
阅读次数：
191
"黎辰的blog" : cf 的动态规划, 图论等专题 "斜率优化" : 斜率优化经典文章 ...
分类：
其他好文 时间：
2019-02-28 19:58:24
阅读次数：
160
题目链接 "P3387 【模板】缩点" 解题思路 这几天搞图论，好有趣hhh，多写几篇博客。 上次学$Tarjan$求割点，这次缩点。 思路大概是多一个栈和染色的步骤，每次$Tarjan$的时候把点入栈，如果某个点（比较像割点但不完全是）的$DFS$子树都搜不到它祖宗，那么接下来进行的遍历操作必然与 ...
分类：
其他好文 时间：
2019-02-27 16:15:32
阅读次数：
190
"题目" 来学$2$ $sat$了 这个东西确实不难 这个算法就是给你一堆$bool$变量$x_1,x_2...x_n$，之后给你一些限制 限制的形式就是给你一对$(u,o1,v,o2)$ 让$x_u=o1$或者$x_v=o2$ 之后满足所有限制 这个东西非常容易就能抽象成一个图论模型 我们把每个$ ...
分类：
其他好文 时间：
2019-02-26 17:47:50
阅读次数：
130
Floyd再思考 ? ——by ThinkofBlank 一.序言 ? Floyd,是一个十分常用的图论算法，其作用是在O(n^3)的时间内计算出全源最短路。其实现原理是利用的dp,然而，刚开始接触Floyd的时候，并没有去尝试理解，思路此算法，仅仅记了下打法就跑了，最近无聊时思考了下，得出了些有用 ...
分类：
编程语言 时间：
2019-02-24 18:48:53
阅读次数：
184
2 hdu 4109 求关键路径（最长路）。 解 1. 用最短路算法，把 2. 拓扑排序 3 zoj 1508 有若干个区间 $[a_i,b_i]$ ，现在请找到一个整数集合 $Z$ ，使得 $|Z∩[a_i,b_i]|=c_i$ 。 差分约束。 解 差分约束建边： 若 $x_1+c≥x_2$ ，则 ...
分类：
其他好文 时间：
2019-02-22 10:34:49
阅读次数：
190
根搜索算法的基本思路是通过一系列的“GC Roots”的对象作为起始点，从这些节点开始往下搜索，搜索的走过的路径称为引用链，当一个对象到“GC Roots”没有引用链可达时（也就是用图论的话说就是从GC Roots到这个对象不可达），则证明此对象是不可用的，这样的对象被判定为是可回收的。 java中 ...
分类：
编程语言 时间：
2019-02-21 14:14:56
阅读次数：
812
