题目链接：https://vjudge.net/problem/POJ-1144 题目大意 给定无向图，求割点数目。 分析 Tarjan 算法求割点的模板题。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4 #in ...
分类：
Web程序 时间：
2019-07-28 18:06:08
阅读次数：
131
UVA 10003 Cutting Sticks+区间DP 纵有疾风起 题目大意 有一个长为L的木棍，木棍中间有n个切点。每次切割的费用为当前木棍的长度。求切割木棍的最小费用 输入输出 第一行是木棍的长度L，第二行是切割点的个数n，接下来的n行是切割点在木棍上的坐标。 输出切割木棍的最小费用 前话 ...
分类：
其他好文 时间：
2019-07-26 13:10:42
阅读次数：
102
CRT和拓展CRT（中国剩（剩）余（女）定理） Lucas和拓展Lucas 以及拓展Lucas+中国剩余定理（啊啊啊！） 组合数取模（分解质因数法） 卡特兰数 profer序列 BSGS 线性基 置换群 烧一边（Burnside引理） Polya定理 数论分块（他们太强了）,同时还有分块（虽然没有什 ...
分类：
其他好文 时间：
2019-07-23 13:41:17
阅读次数：
124
1 #include 2 using namespace std; 3 int n,m,first[200005],next[200005],to[200005],tot,dfn[20005],low[20005],num,ans; 4 bool f[20005]; 5 void add(int x... ...
分类：
其他好文 时间：
2019-07-23 09:50:39
阅读次数：
74
一、基本概念 1、割点：无向连通图中，如果删除某点后，图变成不连通，则称改点为割点。 2、桥：无向连通图中，如果去掉某条边后，整张无向图会分成两部分（即整张图不连通），这样的一条边成为桥。 3、点双连通分量：无割点的极大连通子图 任意两点间都有?至少两条不不经过相同边的路径 4、边双连通分量：无割边 ...
分类：
其他好文 时间：
2019-07-21 16:22:47
阅读次数：
90
题目简介：这道题就是求割点的板子题。我们使用tarjan算法。 算法分析：使用数组dfn与low来分别表示一个点在tarjan算法的搜索中被搜索到的时间以及它能够达到的拥有最小dfn的点的dfn值。 一个点是割点有两种情况。1.（当它不是tarjan开始节点，意味着还有dfn更小的点）它的子孙最小只 ...
分类：
其他好文 时间：
2019-07-20 13:07:26
阅读次数：
71
思路：用递归来做感觉比动态规划简单，题目让我们判断s1和s2是否是scramble string，则s1上（从左起计数）有一个长度为 i 的分割点将s1分为s1_l 和 s1_r 两段 分别与 s2的（从左起计数一个长度为i的） s2_l 和 s2_r 互为 scramble string；或者与 ...
分类：
其他好文 时间：
2019-07-20 11:38:59
阅读次数：
108
链接： https://vjudge.net/problem/POJ 1523 author=0 题意： Consider the two networks shown below. Assuming that data moves around these networks only betwee ...
分类：
其他好文 时间：
2019-07-15 13:27:29
阅读次数：
97
[Time Gate] https://www.luogu.org/problemnew/show/P1656 【解题思路】 割点+桥模板题 关键在于排序用下标排序记录 【code】 ...
分类：
其他好文 时间：
2019-07-08 21:00:32
阅读次数：
124
题目背景 割点 题目描述 给出一个nn个点，mm条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,mn,m 下面mm行每行输入x,yx,y表示xx到yy有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输入输出样例 输入样例#1： 复制 6 ...
分类：
其他好文 时间：
2019-07-08 00:42:39
阅读次数：
138
