-
杂题精选 Oct.2 数据结构萌萌题
[P4344 SHOI2015] 脑洞治疗仪 操作 区间赋值 区间查询 的个数，区间赋值 区间最大区间 值 操作 可视为区间最大字段和，维护 操作 需要维护区间 的个数，并且我们需要线段树二分找到 中第一个 的地方 综上维护 的个数，类区间最大字段和，和 操作的 注意线段树二分的时候还要加上 的 ，因为我们是在 这个区间递归进去的 1modify(l2,find... -
珂朵莉树
Introduction 俗称珂朵莉树，适用于有区间赋值，即 assign 操作的题目 ODT 用 set 维护区间，存储 这样的三元组信息 核心操作是 split 类似 fhq ，全部先分裂再操作 分裂一定要先 ，再 ，避免迭代器失效 定义 123456789#define IT set<node>::iteratorstruct node{ int l,r; m... -
Vivia 主题相关
因为这个主题没有置顶和隐藏功能，需要换一个主题 Vivia 的主题配置 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283# He... -
杂题精选 Oct.1 The best People in life are free!
太忙了，直接简写 [P8779 蓝桥杯 2022 省 A] 推导部分和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 并查集经典应用 图论建模，然后考虑到一个类似树上两点求距离的办法，钦定连通块的头，然后用带权并查集查询两点距离 123456789101112131415161718192021222324252627282930313233343536373839404... -
Luogu Simu7 T4
Here’s something encrypted, password is required to continue reading.
-
Luogu Simu7 T3
Here’s something encrypted, password is required to continue reading.
-
P8905 [USACO22DEC] Strongest Friendship Group G
考虑枚举最小度数的点，则其贡献为度数 包含它的极大连通块的 直接枚举该点，算答案，然后暴力删除这个点，更新与它相邻的点的度数 我们需要维护的操作有 找当前度数最小的点 删除点，修改度数 这是非常经典的连通块维护删点问题，直接考虑时间回溯并查集加点，用 set 维护度数 1234567891011121314151617181920212223242526272829303132333... -
P7108 移花接木
删掉所有 的儿子， 考虑数学归纳法，设已经完成了第 层，我们只需要移花，最后删掉第 层所有的儿子 则 层一共有 个儿子，我们只需要 个儿子，所以要操作 次 换的时候可以贪心，用第 层的树枝嫁接给之前的，最后删掉第 层所有的儿子 每一层的每一个都需要补 个树枝 123456789101112131415161718192021222324... -
CF27E Number With The Given Amount Of Divisors
一个数的因数为 考虑到每个质因子的贡献之和选择了多少个有关，我们肯定能用小的就用小的 但是不能只用 ，因为 和 不知道谁大，比如 考虑到前 个质数最劣可以贡献 个因数，我们完全没有必要选前 个质数以外的质数 考虑前 个质数，当前有 个因子的最小数 123456789101112131415161718192021222324252627282930313233343536... -
AT_dp_y
考虑容斥，要求 总方案数显然 我们枚举一条不合法路径的起点 ，那么所有 的路径都是不合法的 设从 的不经过任何其它的点的路径方案数为 考虑这条路径的不合法贡献为如何求 ? 继续容斥 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545...
