摘要: LGP9545 [HBTS-Pre 2023] 环山危路 学习笔记 Luogu Link 题意简述 给定一个 \(n\) 个结点的竞赛图,每条边容量为 \(1\)。\(m\) 次询问,每次给定 \(k_i\) 个源点 \(s_{i,j}\),\(1\) 个汇点 \(t_i\)(保证所有 \(s_i\ 阅读全文
posted @ 2025-02-26 17:05 矞龙OrinLoong 阅读(8) 评论(0) 推荐(0)
摘要: LGP11306 [COTS 2016] 搜索树 Jelka 学习笔记 Luogu Link 题意简述 给定一棵 \(n\) 个结点、以 \(1\) 为根的二叉树。每个点有一个点权。有 \(m\) 次对点权的单点修改,求出每次修改后这棵树上有多少结点的子树是二叉搜索树。 \(n,m\le 2\tim 阅读全文
posted @ 2025-02-26 15:03 矞龙OrinLoong 阅读(44) 评论(0) 推荐(0)
摘要: 的vw 阅读全文
posted @ 2025-02-26 14:58 矞龙OrinLoong 阅读(5) 评论(0) 推荐(0)
摘要: 所谓的差点死u 阅读全文
posted @ 2025-02-26 14:53 矞龙OrinLoong 阅读(29) 评论(0) 推荐(0)
摘要: 啊啊啊v 阅读全文
posted @ 2025-02-26 14:51 矞龙OrinLoong 阅读(6) 评论(0) 推荐(0)
摘要: 啊啊 阅读全文
posted @ 2025-02-26 14:48 矞龙OrinLoong 阅读(6) 评论(0) 推荐(0)
摘要: LGP8125 [BalticOI 2021] The short shank 学习笔记 Luogu Link 题意简述 有一列 \(N\) 个元素,第 \(i\) 个元素初始值 \(t_i\),而后会被更新为 \(\min_{j=lb=1}^{rb=i} t_j+(i-j)\)。现在给你 \(D\ 阅读全文
posted @ 2025-02-26 14:45 矞龙OrinLoong 阅读(10) 评论(0) 推荐(0)
摘要: ATR143B Counting Grids 学习笔记 Luogu Link 题意简述 现在需要将 \(1\sim n^2\) 共 \(n^2\) 个整数填进网格 \(S\)。定义一种方案合法当且仅当不存在 \(S_{i,j}\) 满足: \[\max_{k=1}^n S_{i,k}=\min_{k 阅读全文
posted @ 2025-02-26 14:35 矞龙OrinLoong 阅读(11) 评论(0) 推荐(0)