-
浅谈分治
Introduction 神秘分治，求合法区间个数 通过分治降至 $O(T\log n)$，$O(T)$ 为每一层分治的复杂度 枚举左端点，考虑右端点的贡献，此时利用单调性，控制右端点单调不降/单调不增 考虑利用值域，如 $gcd$ 只有 $\lo... -
P9753 [CSP-S 2023] 消消乐
Here’s something encrypted, password is required to continue reading.
-
Last Season.1 CSP
CSP-S 一个概况 $T1$ continue 这个逆天题居然写了 40 分钟 $T2$ 已经推出来了 $f_{i,} \leftarrow f_j+1$ 这一步 但是没有考虑好，想的是 $[j,i]$ 必须回文，但是想到了 daccabccbd ... -
杂题精选 Oct.2 数据结构萌萌题
[P4344 SHOI2015] 脑洞治疗仪 操作 区间赋值 区间查询 $1$ 的个数，区间赋值 区间最大区间 $0$ 值 操作 $3$ 可视为区间最大字段和，维护 $(vl,vr,v)$ 操作 $2$ 需要维护区间 $0$ 的个数，并且我们需... -
珂朵莉树
Introduction $ODT$ 俗称珂朵莉树，适用于有区间赋值，即 assign 操作的题目 ODT 用 set 维护区间，存储 $[l,r,v]$ 这样的三元组信息 核心操作是 split 类似 fhq ，全部先分裂再操作 分裂一定要先 $R... -
Vivia 主题相关
因为这个主题没有置顶和隐藏功能，需要换一个主题 Vivia 的主题配置 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849... -
杂题精选 Oct.1 The best People in life are free!
太忙了，直接简写 [P8779 蓝桥杯 2022 省 A] 推导部分和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 并查集经典应用 图论建模，然后考虑到一个类似树上两点求距离的办法，钦定连通块的头，然后用带权并查集查询两点距离... -
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
考虑枚举最小度数的点，则其贡献为度数 $\times $ 包含它的极大连通块的 $size$ 直接枚举该点，算答案，然后暴力删除这个点，更新与它相邻的点的度数 我们需要维护的操作有 找当前度数最小的点 删除点，修改度数 这是非常经典的连通块维护删...