10 2023 档案

ATC 做题记录
摘要：其实是对着 yhx-12243 一个一个题噶的。 板刷 ATC 计划。 [ARC078F] Mole and Abandoned Mine 求一个联通图的子图保证 1→n 只有一条路径且联通且边权和最大。 考虑把这一条链记下来，围绕这个这条链构造。状压下来每个点的连通性。我们需要知道 阅读全文
posted @ 2023-10-29 20:54 Cust10 阅读(24) 评论(0) 推荐(0) 编辑
普通平衡树
摘要：很久以前，我很抗拒使用平衡树。 但是这现在是 8 级算法，我不得不学之。 FHQ-Treap 核心只有两个操作 split 和 merge。 考虑像 Treap 一样每个点打上 rand，使得其满足是 rnd 的小根堆。 然后考虑分裂。 考虑每次对于值归类 <= 的归在 lt，其他归在 \( 阅读全文
posted @ 2023-10-19 20:56 Cust10 阅读(8) 评论(0) 推荐(0) 编辑
【LCT、树状数组】CF1137F Matches Are Not a Child's Play
摘要：哈人*3400，是不是贺过了个 1F (? 单点编号 →max+1，动态维护 prufer 序列删除了哪些点。 看似不可做，但是不难发现我们一个点被更改其他点的相对次序不会改变，反而 x→max 这条链的删除次序到了最后面。 然后我们以权值最大点为根，不难发现每次只 阅读全文
posted @ 2023-10-19 11:10 Cust10 阅读(6) 评论(0) 推荐(0) 编辑
CSP 前抱佛脚
摘要：Monokai 天下第一。 编译的一个简易代码： { "working_dir" : "filepath","shellcmd":"g++file_name -o $file_base_name -O2 -Wall -Wextra -std=c++14 -Wl,-stack=99999 阅读全文
posted @ 2023-10-18 14:57 Cust10 阅读(8) 评论(0) 推荐(0) 编辑
唐诗记录 - 苦痛的记忆。
该文被密码保护。
posted @ 2023-10-17 16:01 Cust10 阅读(4) 评论(2) 推荐(0) 编辑
wANna poWeR，How Deep Is youR lovE？
该文被密码保护。
posted @ 2023-10-15 19:38 Cust10 阅读(2) 评论(0) 推荐(0) 编辑
【历史和】P8868 [NOIP2022] 比赛
摘要：主要写一写标记的推导。 理论大概在 关于线段树上的一些进阶操作 回忆一下普通历史和。 是对两个合并队列做前缀和，然后利用往后插的贡献来计算。 ht′+add∗upd→ht s∗upd+ht′∗len→hs 下文： \(x \to adda, y \t 阅读全文
posted @ 2023-10-14 11:13 Cust10 阅读(42) 评论(0) 推荐(0) 编辑
【边双，dp】P8867 [NOIP2022] 建造军营
摘要：面对他。 题面： 求选择关键点和不会被割的边，使得任意割去一条边关键点不会有不连通的方案。 考虑缩边双，然后这样边双内随便选。 你考虑画出一颗树，考虑分类情况，容易发现就是三种： 1.没有选。 2.全部连通上 x。(即一个尚未孤立的连通块)。 3.有不联通到 x 的点。(即孤立的一个 阅读全文
posted @ 2023-10-13 22:07 Cust10 阅读(26) 评论(0) 推荐(0) 编辑
DS - RetiRed LiFe - Your are still junior1
该文被密码保护。
posted @ 2023-10-12 16:25 Cust10 阅读(3) 评论(0) 推荐(0) 编辑
Sympathy - just like your heart.
该文被密码保护。
posted @ 2023-10-12 16:15 Cust10 阅读(7) 评论(0) 推荐(0) 编辑
2023/10/11 #D 莫队
摘要：类似题目：楼房重建。 受教了。 考虑维护后驱，那么往右延伸的长度就是后缀 min。 那么区间对后缀 min 求和再减去等差数列即可！ 考虑后缀的高贵性质再做线段树。 记录 s[l,r,c] 表示对于区间做 min(c,sufminx) 这个操作的和。 对于这一类问题可以考虑 阅读全文
posted @ 2023-10-11 16:19 Cust10 阅读(25) 评论(0) 推荐(0) 编辑
广义切糕模型和上下界网络流
该文被密码保护。
posted @ 2023-10-10 20:51 Cust10 阅读(1) 评论(0) 推荐(0) 编辑
模拟费用流小记
该文被密码保护。
posted @ 2023-10-06 08:45 Cust10 阅读(0) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示