DRheEheAM_Gary 的个人主页 - DRheEheAM_Gary Blog

信息学

Jul. 23rd | Week1 周测总结

周测总结了三题：合并果子用二分，旮旯给木为博弈论，括号序列采用分治和树状数组。

147 3

DRheEheAM_Garylv229憨毛怪 2026-07-23

信息学

Jul. 2nd 每日一题 | P15303 『NFC-OI R1』序列陆

文章介绍了P15303题目的解法：先通过特殊性质得到部分分，再用多次区间查询确定置换端点，最后反转恢复原序列。

65 0

DRheEheAM_Garylv229憨毛怪 2026-07-03

信息学

Jun. 27th~Jul. 1th | 圆方树

圆方树是将图转化为树的方法，用于解决路径上的割点、连通性、仙人掌图等题。

46 0

DRheEheAM_Garylv229憨毛怪 2026-07-01

信息学

Jun. 30th 每日一题 | P14511 [NFLSPC #8] 轨道交通

将点投影到x轴，按坐标排序后匹配同色点对，利用容斥保证不交，得到轨道连线。

40 0

DRheEheAM_Garylv229憨毛怪 2026-07-01

信息学

Jun. 25th&26th | 基环树

基环树由n个点n条边构成，有唯一环。通过三道例题讲解其常见处理方法：断环、Tarjan找环、子树直径与单调队列。

62 0

DRheEheAM_Garylv229憨毛怪 2026-06-27

信息学

Feb. 12th 总结 | 组合数学-Catalan 数 (Chpt.3)

文章总结了2月12日的学习：CSP-S 2021回文题的栈模拟解法，以及Catalan数在木棍题中的应用（需线段树维护）。

548 3

DRheEheAM_Garylv229憨毛怪 2026-02-12

信息学

Feb. 10th 总结 | 组合数学-计数 & Catalan数

组合数学计数和Catalan数应用：通过容斥、插板法、状压DP等技巧求解三角形计数、排列等问题，并利用Catalan数公式解决圆内不相交弦和购票排队问题。

182 0

DRheEheAM_Garylv229憨毛怪 2026-02-11

信息学

Feb. 6th 总结 | 组合数学-容斥原理

文章介绍了容斥原理公式，并通过两道例题（图论染色和CSP-S 2019题目）展示了其应用。

165 0

DRheEheAM_Garylv229憨毛怪 2026-02-07

信息学

Feb. 5th 总结 | 组合数学

组合数学总结：卢卡斯定理证明与模板，插板法（正整数和、非负、不同下界）及三道例题代码。

156 0

DRheEheAM_Garylv229憨毛怪 2026-02-05

信息学

Feb. 4th 总结 | CDQ 分治 (Chpt.4) & 珂朵莉树 ODT

总结了P11132构造题（最优答案为n不大于m的最大因数）和CDQ分治与珂朵莉树结合解决动态区间颜色统计问题的实现。

196 0

DRheEheAM_Garylv229憨毛怪 2026-02-04

DRheEheAM_Gary lv229憨毛怪