// poj 2186 http://poj.org/problem?id=2186 ...
分类：
其他好文 时间：
2019-10-05 18:00:41
阅读次数：
122
题解——home（必经路tarjan） 校内胡策题9月29日，ssw02估分150,实际得分9,这道题估分100,实际爆零 题面搬运 题面讲述了一个ssw02（假）在学校逃课，老师来抓ssw02的故事。 输入：T组数据，每组数据一个图 输出：T组数据，每组输出一定可以抓到ssw02的点的个数和点。 ...
分类：
其他好文 时间：
2019-10-04 23:21:01
阅读次数：
161
Solution [ZJOI2004]嗅探器 题目大意:给定一个无向图,求一个编号最小的点$p$,使得删掉$p$后$s$和$t$不连通 分析:首先我们要明确: 点$p$一定是割点 ,因为只有你删掉一个点后图不连通才有可能使得$s$和$t$不连通,然后我们可以用$tarjan$来做这个事情 常规求割点 ...
分类：
其他好文 时间：
2019-10-04 16:52:25
阅读次数：
79
T1 确定一个异构体在最优情况下传递的能量 每一个都达到v 前缀和表示总能量 因为都要变成v，所以前i-1总能量应该是(i-1)*v 也就是说i不需要向左边输出能量 右边最后的能量值应该是(n-i)*v 节点的作用就是把左边的能量的差值全部转移到右边去，这个差值就是它传递的能量 枚举每一个节点 总共 ...
分类：
其他好文 时间：
2019-10-04 16:43:56
阅读次数：
67
RMQRMQ 问题RMQ（Range Minimum Query）RMQ（Range Minimum Query），范围最小值问题。具体表现为一下一类问题： 给出一个 nn 个元素的数组 A1,A2,…,AnA1,A2,…,An ，求解 min(l,r)min(l,r) : 计算 minmin{Al ...
分类：
其他好文 时间：
2019-10-04 11:38:34
阅读次数：
99
题目： 求一张无向图从1走到N的必经点 n<=2e5 m<=4e5 分析： 必经点意为：删除后整个图不连通，但不能直接求割点。因为删掉的那个点可以使图不连通，但不能保证1与n不连通。 所以要删的是在1到n路径上的点。也就是说，删掉的点能使1和n隔开。 法1： tarjan判环的时候从1开始，并维护一 ...
分类：
其他好文 时间：
2019-10-03 20:09:04
阅读次数：
92
首先，从模板题开始学起—— P3387 【模板】缩点 思路： 1. 这道题为什么要 缩点？（什么时候需要缩点） 根据题目意思，我们只需要找出一条点权最大的路径就行了，不限制点的个数。那么考虑对于一个环上的点被选择了，一整条环是不是应该都被选择，这一定很优，能选干嘛不选。很关键的是题目还允许我们重复经 ...
分类：
其他好文 时间：
2019-10-03 10:56:24
阅读次数：
142
#序列分治 奇袭，优美序列(或tarjan+线段树优化建图) #整除分块： 砍树 #二进制拆分： 哪一天她能重回我身边 #扩展欧几里得： 方程的解 #中国剩余定理： visit(处理非素数模数) #循环矩阵： 随(rand)(原根优化)，山洞 #DSU on tree： 模板(ac) #树上(权值) ...
分类：
编程语言 时间：
2019-09-25 19:56:46
阅读次数：
118
Pursuit For Artifacts "CodeForces 652E " Johnny is playing a well known computer game. The game are in some country, where the player can freely trave ...
分类：
其他好文 时间：
2019-09-23 11:56:16
阅读次数：
88
namespace TwoSat { const int N = 2007; int dfn[N << 1], low[N << 1], belong[N << 1], idx; int in[N << 1], ou[N << 1], stk[N << 1], top; int ans[N], sc... ...
分类：
其他好文 时间：
2019-09-21 20:54:54
阅读次数：
59
