-
浅谈集合选数前 k 大
集合选数前 大利用堆维护当前状态，然后删除当前状态，加入后继状态 原理是如果当前状态合法，则前驱一定合法 初始要排序 例题 给定序列 ，求第 大子集的和，子集的大小定义为所有元素相加 序列先降序排序 钦定一个子集的前驱是：如果子集只有一个数，那么它的前驱是它前面的数，如果子集有大于一个数，那么考虑它最靠后的两个数，如果这两个数在原序列相邻相邻，那么前驱是删去最后一个数，否则前驱是删去... -
浅谈分治
Introduction神秘分治，求合法区间个数 通过分治降至 ， 为每一层分治的复杂度 枚举左端点，考虑右端点的贡献，此时利用单调性，控制右端点单调不降/单调不增 考虑利用值域，如 只有 种，满足条件的合法个数满足 （ 为该右端点的某个属性） 考虑利用性质，比如左右在操作后状态相等 具体维护 和 的 状态，如最值，前缀和，最值前缀和，字符状态等 考虑移动左端点的影响，同时移... -
P9753 [CSP-S 2023] 消消乐
Here’s something encrypted, password is required to continue reading.
-
Last Season.1 CSP
CSP-S 一个概况 continue 这个逆天题居然写了 40 分钟 已经推出来了 这一步 但是没有考虑好，想的是 必须回文，但是想到了 daccabccbd 这种情况，不知道怎么做了 这种时候应该进一步细化想法，找到准确的 定义，并且赶快先打出来 有时候感觉复杂度不够，要精细的算一下，相信 ccf 的数据 合法当且仅当，回文，回文+外括号，都可以规约成 最远合法 这个状态，这... -
杂题精选 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.
