2025年2月28日
LGP11191 [KDOI R10] 超级演出 学习笔记
摘要： LGP11191 [KDOI R10] 超级演出 学习笔记 Luogu Link 题意简述 做法解析 （待完善） （朴素算法：） （发现瓶颈在出度太大又在A中频繁出现的点） 考虑对点的出度进行根号分治。如果 oudu>sqrtm，那么就不要自己从后继取了，转而：让后继在反图上给自己连边 阅读全文
posted @ 2025-02-28 01:30 矞龙OrinLoong 阅读(1) 评论(0) 推荐(0) 编辑
LGP2801 [] 教主的魔法 学习笔记
摘要： LGP2801 [] 教主的魔法 学习笔记 Luogu Link 题意简述 给定一个长为 n 的序列 A。m 次操作，每次给出 l,r,c，操作分为两种：区间加、查询区间内有多少数大于 c。 n≤106,m≤3×103。 做 阅读全文
posted @ 2025-02-28 00:05 矞龙OrinLoong 阅读(2) 评论(0) 推荐(0) 编辑
2025年2月26日
LGP9545 [HBTS-Pre 2023] 环山危路 学习笔记
摘要： LGP9545 [HBTS-Pre 2023] 环山危路 学习笔记 Luogu Link 题意简述 给定一个 n 个结点的竞赛图，每条边容量为 1。m 次询问，每次给定 ki 个源点 si,j，1 个汇点 ti（保证所有 \(s_i\ 阅读全文
posted @ 2025-02-26 17:05 矞龙OrinLoong 阅读(1) 评论(0) 推荐(0) 编辑
LGP11306 [COTS 2016] 搜索树 Jelka 学习笔记
摘要： LGP11306 [COTS 2016] 搜索树 Jelka 学习笔记 Luogu Link 题意简述 给定一棵 n 个结点、以 1 为根的二叉树。每个点有一个点权。有 m 次对点权的单点修改，求出每次修改后这棵树上有多少结点的子树是二叉搜索树。 \(n,m\le 2\tim 阅读全文
posted @ 2025-02-26 15:03 矞龙OrinLoong 阅读(2) 评论(0) 推荐(0) 编辑
ATR110F Esoswap 学习笔记
摘要： 的vw 阅读全文
posted @ 2025-02-26 14:58 矞龙OrinLoong 阅读(1) 评论(0) 推荐(0) 编辑
LGP3371 [LG TPLT] 单源最短路径·一 学习笔记
摘要： 所谓的差点死u 阅读全文
posted @ 2025-02-26 14:53 矞龙OrinLoong 阅读(0) 评论(0) 推荐(0) 编辑
LGP6038 [ACOI 2020] 惊吓路径 学习笔记
摘要： 啊啊啊v 阅读全文
posted @ 2025-02-26 14:51 矞龙OrinLoong 阅读(2) 评论(0) 推荐(0) 编辑
LGP8348 [Wdoi R6] 未知之花魅知之旅 学习笔记
摘要： 啊啊 阅读全文
posted @ 2025-02-26 14:48 矞龙OrinLoong 阅读(0) 评论(0) 推荐(0) 编辑
LGP8125 [BalticOI 2021] The short shank 学习笔记
摘要： LGP8125 [BalticOI 2021] The short shank 学习笔记 Luogu Link 题意简述 有一列 N 个元素，第 i 个元素初始值 ti，而后会被更新为 minj=lb=1rb=itj+(i−j)。现在给你 \(D\ 阅读全文
posted @ 2025-02-26 14:45 矞龙OrinLoong 阅读(1) 评论(0) 推荐(0) 编辑
ATR143B Counting Grids 学习笔记
摘要： ATR143B Counting Grids 学习笔记 Luogu Link 题意简述 现在需要将 1∼n2 共 n2 个整数填进网格 S。定义一种方案合法当且仅当不存在 Si,j 满足： \[\max_{k=1}^n S_{i,k}=\min_{k 阅读全文
posted @ 2025-02-26 14:35 矞龙OrinLoong 阅读(6) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示