proMatheus-优快云博客

原创【代数与组合数学 | 那忘算 5】生成函数 & 例题 & 卷积

本文没有写概率生成函数。

2025-07-28 15:48:11 1006 4

原创【笔记&题解】[HNOI2008] 洛谷 P1446 Cards [Burnside 引理 & Pólya 定理]（更适合小初生的抽象代数教程 & 超多生活举例）

群论，离散数学，轨道-稳定子定理，Burnside 引理，Pólya 定理，一次性满足！不会记得私信骚扰作者。

2025-07-16 16:39:35 1527 4

原创【记录】复习模板

【代码】【记录】复习模板。

2025-11-28 22:35:04 310 1

原创【题解】AtCoder [ABC423E] Sum of Subarrays [数学前缀和]

区间查询、单个元素贡献、数学推导

2025-11-27 15:42:40 334 1

原创【题解】AtCoder [ABC423D] Long Waiting [模拟]

贪心、事件关联、堆模拟

2025-11-27 11:32:38 152 1

原创【记录】AtCoder [ABC424F] Adding Chords [线段树]

转化、区间、线段树

2025-11-26 20:48:38 311

原创【题解】AtCoder [ABC424E] Cut in Half [模拟]

特殊性质、模拟、堆

2025-11-26 19:47:43 247

原创【题解】AtCoder [ABC427F] Not Adjacent [折半搜索]

折半搜索、二元遍历、合并

2025-11-26 11:12:42 236

原创【题解】AtCoder [ABC425G] Sum of Min of XOR [Trie 树上 dfs]

Trie 匹配、dfs、二进制区间分组

2025-11-26 09:56:47 903

原创【题解】AtCoder [ABC425F] Inserting Process [状压 dp]

状态压缩、字符串字符顺序、状态转移

2025-11-25 14:55:21 157

原创【题解】AtCoder [ABC426F] Clearance [线段树]

线段树、特殊性质、不为 0 最小值与不为 0 节点个数

2025-11-24 21:03:22 340 1

原创【题解】AtCoder [ABC426E] Closest Moment [三分]

多峰 or 多谷函数、三分函数、计算几何

2025-11-24 19:51:56 522 2

原创【题解】AtCoder [ABC426C] Upgrade Required [单调性]

特殊性质、单调性、模拟

2025-11-24 19:01:54 302 1

原创【题解】AtCoder [ABC427D] The Simple Game [动态规划]

有偏博弈、动态规划、倒推

2025-11-24 09:28:25 446

原创【题解】AtCoder [ABC429F] Shortest Path Query [线段树]

线段树维护、可达性、矩阵合并

2025-11-23 16:35:56 317

原创【题解】AtCoder [ABC428F] Pyramid Alignment [线段树]

线段树、维护区间块移动、懒标记

2025-11-23 15:20:37 398

原创【记录】四道双指针

双指针、维护区间满足性质、特殊性质

2025-11-20 15:34:34 273 1

原创【记录】网络流最小割建模三题

二元、收益最大化、依赖关系附加收益

2025-11-19 19:24:51 420 1

原创【题解】洛谷 P5182 棋盘覆盖 [二分图匹配]

图论建模、相邻点绑定、二分图匹配

2025-11-19 14:56:00 238 1

原创【笔记】洛谷 P2371 [国家集训队] 墨墨的等式 [同余最短路 & 转圈技巧]

特殊性质、同余、图论建模、数学

2025-11-18 18:54:36 1543 1

原创【题解】洛谷 P1896 [SCOI2005] 互不侵犯 [状压 dp]

状态数 dp、状态压缩、位运算

2025-11-17 20:21:06 185

原创【题解】洛谷 P2325 [SCOI2005] 王室联邦 [dfs + 树分块]

建模转换、树上分块、栈统计

2025-11-17 10:44:31 157 1

原创【题解】P2324 [SCOI2005] 骑士精神 [IDA*]

枚举步数、dfs、后续估价剪枝（状态数过多时使用 dfs + 强剪枝）

2025-11-16 19:51:17 280 1

原创【题解】洛谷 P2331 [SCOI2005] 最大子矩阵 [dp]

多种情况杂合、dp、枚举

2025-11-16 11:27:03 330 1

原创【记录】信息学竞赛做题个人经验（持续更新中）

算法选择、时间安排策略、心态调整

2025-11-16 10:15:42 758 1

原创【题解】洛谷 P2330 [SCOI2005] 繁忙的都市 [生成树]

连通性、生成树、贪心

2025-11-14 14:52:27 326 1

原创【题解】洛谷 P2328 [SCOI2005] 超级格雷码 [枚举]

模拟、枚举、进位

2025-11-14 10:21:08 348 1

原创【题解】洛谷 P2476 [SCOI2008] 着色方案 [记搜]

按属性分组而非个体记录、记搜、dp

2025-11-14 09:02:21 281 1

原创【题解】洛谷 P2473 [SCOI2008] 奖励关 [期望 + 状压 dp]

2025.11.13 N2

2025-11-13 11:29:07 225

原创【题解】洛谷 P4163 [SCOI2007] 排列 [状压 dp]

2025.11.13 N1

2025-11-13 09:11:52 331

原创【计算几何 | 那忘算 11】旋转卡壳（附详细证明）

图，画的我有点似了。

2025-11-12 20:27:44 1709 1

原创【题解】洛谷 P2470 [SCOI2007] 压缩

断舍离完感觉整个人都荣光焕发。

2025-11-11 16:31:49 757 2

原创【题解】洛谷 P2471 [SCOI2007] 降雨量 [线段树 + 逻辑]

不能轻敌。

2025-11-11 11:35:02 275 2

原创【代码】权值线段树模板

不如主席树。

2025-11-11 09:50:42 177 2

原创【题解】洛谷 P2472 [SCOI2007] 蜥蜴 [网络流]

我小时候老以为蜥蜴和蝾螈是一个东西。

2025-11-10 16:11:16 331 1

原创【题解】洛谷 P4202 [NOI2008] 奥运物流 [数学 + 树形 dp]

一身素青纱，草柄当头花 /^

2025-11-10 10:05:47 885 2

原创【题解】洛谷 P1477 [NOI2008] 假面舞会 [思维 + 图论]

昨晚做了手部护理现在手都还是油的。

2025-11-09 10:12:24 322 1

原创【题解】洛谷 P4201 [NOI2008] 设计路线 [树形 DP]

我爱三段式。

2025-11-06 21:16:01 900 1

原创【题解】洛谷 P4203 [NOI2008] 糖果雨 [思维+ 二维树状数组]

这个童话背景好可爱ameame

2025-11-06 09:52:44 1590 1

原创【题解】洛谷 P3980 [NOI2008] 志愿者招募 [最大流最小费用]

我是雨。

2025-11-04 21:52:33 733 2

空空如也

空空如也