这个ID多元化真是个麻烦的事情...... 一会KamijouIndex一会dedicatus545一会Orion的,乱死了啊啊啊啊 数据结构 圆方树 ETT 仙人掌 可持久化树套树 数学 洲阁筛 min_25筛 min_max反演 快速插值 BSGS 字符串 广义SAM 回文自动机 几何(我几何跟 ...
分类:
其他好文 时间:
2018-08-25 19:00:07
阅读次数:
174
我是萌新刚学OI,请问LCT怎么写常树最小啊 我是女生刚学OI,请问树链剖分哪里写挂了? 萌新求教,这棵SBT哪里有问题啊啊啊…… 刚学OI,请问可持久化非确定状态AC自动分块维护线段平衡仙人掌优化最小费用最大流预处理混合图上莫比乌斯反演莫队带花舞蹈链并查集树状数组套主席树预处理动态DP分治FFT求 ...
分类:
其他好文 时间:
2018-08-25 11:25:47
阅读次数:
213
仙人掌&圆方树 Tags:图论 占个坑? 咕咕咕 [x] [luogu4320]道路相遇 https://www.luogu.org/problemnew/show/P4320 [ ] [SDOI2018]战略游戏 https://www.luogu.org/problemnew/show/P460 ...
分类:
其他好文 时间:
2018-08-10 23:01:12
阅读次数:
128
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2125 因为看了TJ又抄了标程,现在感觉还是轻飘飘的……必须再做一遍。 两点间的情况: 1.直到 lca 都没有在一个环上的部分; 2.本来就处在一个环上; 3.本来不在一个环上,快到 lca ...
分类:
其他好文 时间:
2018-07-09 00:36:44
阅读次数:
169
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2125 仙人掌!模仿 lyd 的代码写的,也算是努力理解了; 主要分成 lca 在环上和不在环上,先缩环(环上的点直接连向最高点),那么不在环上的 lca 就跟在树上一样求法; 在环上的话就先求 ...
分类:
其他好文 时间:
2018-07-09 00:04:05
阅读次数:
185
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1023 http://poj.org/problem?id=3567 仙人掌!直接模仿 lyd 的代码; 大概就是 tarjan 找环 + 单调队列优化 dp,然后缩环成链继续递归; 直接模仿着 ...
分类:
其他好文 时间:
2018-07-08 21:15:17
阅读次数:
155
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1023 http://poj.org/problem?id=3567 因为lyd在讲课,所以有了lyd的模板。感觉人家写得好好呀!于是学习(抄)了一下。可以记一记。 反正各种优美。那个dp断环成 ...
分类:
其他好文 时间:
2018-07-08 21:12:58
阅读次数:
165
感觉这题很厉害啊,虽然想了一天多但还是失败了……(;д;) 这题首先注意到给定图中如果存在环其实对于答案是没有影响的。然后关键之处就在于两个 \(dp\) 数组,其中 \(f[u]\) 表示以 \(u\) 为根的子树中能构成仙人掌的方案数, 而 \( g[x] \) 则表示 \(x\) 个节点之间两 ...
分类:
其他好文 时间:
2018-06-26 19:28:41
阅读次数:
184
处理仙人掌 > 首先建立出圆方树。则如果询问的两点 \(lca\) 为圆点,直接计算即可, 若 \(lca\) 为方点,则需要额外判断是走环的哪一侧(此时与两个点在环上的相对位置有关。) ...
分类:
其他好文 时间:
2018-06-23 20:51:38
阅读次数:
138
决定要开始学习圆方树 & 仙人掌相关姿势。加油~~ 其实感觉仙人掌本质上还是一棵树,长得也还挺优美的。很多的想法都可以往树的方面上靠,再针对仙人掌的特性做出改进。这题首先如果是在树上的话那么实际上就是没有上司的舞会。当出现了环的时候意味着我们需要针对环的存在做出特殊的处理。 还是设立状态 \(f[i ...
分类:
其他好文 时间:
2018-06-21 00:07:47
阅读次数:
143