会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
rgw2010
博客园
首页
新随笔
联系
订阅
管理
[置顶]
树分治学习日记
摘要:
树分治、点分治、边分治、点分树等。
阅读全文
posted @ 2024-06-17 19:02 rgw2010
阅读(2)
评论(0)
推荐(0)
编辑
[置顶]
博弈论学习日记
摘要:
博弈论、公平组合游戏、非公平组合游戏、SG 函数、反常游戏等。
阅读全文
posted @ 2024-05-20 21:21 rgw2010
阅读(5)
评论(0)
推荐(1)
编辑
[置顶]
容斥学习日记
摘要:
容斥定理的诸多应用,包含生成函数、二项式定理、图论、计算几何、动态规划等。
阅读全文
posted @ 2024-05-20 21:20 rgw2010
阅读(2)
评论(0)
推荐(0)
编辑
[置顶]
线性代数学习日记
摘要:
线性代数的诸多数学知识,包含行列式、矩阵、向量等。
阅读全文
posted @ 2024-05-10 22:21 rgw2010
阅读(1)
评论(0)
推荐(0)
编辑
[置顶]
二分图学习日记
摘要:
二分图的诸多算法,包含二分图判定、二分图最大匹配、二分图最大权匹配等问题的解决,使用匈牙利算法、Dinic 网络流算法,KM 算法等。
阅读全文
posted @ 2024-05-09 10:10 rgw2010
阅读(1)
评论(0)
推荐(0)
编辑
[置顶]
图论学习日记
摘要:
图论的诸多算法,包含强联通分量、Tarjan、缩点、割点、割边、边双联通分量、点双联通分量等算法知识。
阅读全文
posted @ 2024-05-08 17:28 rgw2010
阅读(3)
评论(0)
推荐(0)
编辑
[置顶]
莫比乌斯反演学习日记
摘要:
莫比乌斯反演及其前置知识,包含数论分块、狄利克雷卷积。杜教筛等数论与算法知识。
阅读全文
posted @ 2024-05-08 17:09 rgw2010
阅读(4)
评论(0)
推荐(0)
编辑
2024年8月30日
P3320 [SDOI2015] 寻宝游戏 与 P10930 异象石 与 CF176E Archaeology
摘要: 讲解 P3320 [SDOI2015] 寻宝游戏 与 P10930 异象石 与 CF176E Archaeology。 首先根据树上路径并等虚树知识,求出答案的式子后使用最近公共祖先算法计算答案,使用 set 快速进行插入删除操作。
阅读全文
posted @ 2024-08-30 14:16 rgw2010
阅读(6)
评论(0)
推荐(0)
编辑
P8304 [CoE R4 D] 01 串
摘要: 讲解 P8304 [CoE R4 D] 01 串。 使用贪心算法,经过数学公式的推导,考虑式子的抽象意义,注意到是求区间最大子段和问题,使用线段树维护即可。
阅读全文
posted @ 2024-08-30 10:00 rgw2010
阅读(16)
评论(0)
推荐(0)
编辑
2024年8月29日
P2825 [HEOI2016/TJOI2016] 游戏 与 P10945 Place the Robots
摘要: 讲解 P2825 [HEOI2016/TJOI2016] 游戏 与 P10945 Place the Robots。 首先进行图论建模,考虑使用匈牙利算法求二分图最大匹配数。
阅读全文
posted @ 2024-08-29 15:36 rgw2010
阅读(9)
评论(0)
推荐(0)
编辑
P4423 [BJWC2011] 最小三角形 与 SP7209 CLOSEST - Closest Triplet
摘要:
讲解 P4423 [BJWC2011] 最小三角形 与 SP7209 CLOSEST - Closest Triplet。 使用分治算法。
阅读全文
posted @ 2024-08-29 14:13 rgw2010
阅读(8)
评论(0)
推荐(0)
编辑
2024年8月28日
P10786 [NOI2024] 百万富翁
摘要:
讲解 P10786 [NOI2024] 百万富翁。 先爆搜出 t>=9 的部分分,然后考虑使用动态规划算法进行常数优化跑出答案。
阅读全文
posted @ 2024-08-28 22:41 rgw2010
阅读(14)
评论(0)
推荐(0)
编辑
P10789 [NOI2024] 登山
摘要:
讲解 P10789 [NOI2024] 登山。 首先使用朴素的动态规划,前缀和优化到平方,考虑特殊性质的部分分,使用树剖进行优化,由特殊性质推到整体,使用主席树再次进行优化,中间需要多次倍增跳跃。
阅读全文
posted @ 2024-08-28 21:33 rgw2010
阅读(14)
评论(0)
推荐(0)
编辑
P10785 [NOI2024] 集合
摘要:
讲解 P10785 [NOI2024] 集合。 首先要注意到两个区间等价的充要条件,然后发现单调性,可以用双指针提前预处理每个左端点能延申到的最远右端点,使用双哈希快速判断。
阅读全文
posted @ 2024-08-28 16:36 rgw2010
阅读(6)
评论(0)
推荐(0)
编辑
2024年8月26日
P2757 [国家集训队] 等差子序列 与 CF452F Permutation
摘要:
讲解 P2757 [国家集训队] 等差子序列 和 CF452F Permutation。 考虑枚举中间数,将问题转化为区间判定是否回文,使用线段树与哈希算法解决。
阅读全文
posted @ 2024-08-26 15:40 rgw2010
阅读(15)
评论(0)
推荐(0)
编辑
2024年8月25日
AtCoder Beginner Contest 368(ABC368)
摘要:
讲解 AtCoder Beginner Contest 368(ABC368)。
阅读全文
posted @ 2024-08-25 15:36 rgw2010
阅读(24)
评论(0)
推荐(0)
编辑
2024年8月23日
P9640 [SNCPC2019] Digit Mode
摘要:
讲解 P9640 [SNCPC2019] Digit Mode。 使用数位 dp 算法,通过枚举众数和众数出现次数,然后使用动态规划算法结合组合数学计算贡献。
阅读全文
posted @ 2024-08-23 15:07 rgw2010
阅读(7)
评论(0)
推荐(0)
编辑
下一页
公告