hansang_IR-CSDN博客

原创【一篇搞定 FFT 和 NTT！！】【那些你可能忘记了的算法7 & 洛谷 P3803 题解】快速傅里叶变换 & 快速数论变换（FFT & NTT）

写了四天的 FFT 和 NTT，真的不来看一下吗TwT

2025-08-21 10:59:45 548 2

原创【超多图！笔记】[HNOI2008] 洛谷P3194 水平可见直线 [半平面交]

画图画die我的半平面交。

2025-08-13 16:03:40 1840

原创【那些你可能忘记了的算法6】狄利克雷卷积&杜教筛&例题

杜教筛合集。

2025-08-07 20:40:30 1544 1

原创【超长篇！一篇文章讲懂生成函数！】【那些你可能忘记了的算法5】生成函数&例题&卷积

学生成函数的时候是否经常懵逼？不知道这个那个公式是怎么来的？没关系！跟着我一步步来——

2025-07-28 15:48:11 626 1

原创食用主页前请阅

我是IR，是一名在校竞赛生，致力于在学习过程中写些能帮助到大家的教程。

2025-07-26 23:15:33 383

原创【笔记&题解】[HNOI2008] 洛谷P1446 Cards [Burnside 引理 & Pólya 定理]（更适合小初生的抽象代数教程/超多生活举例，你要是再看不懂就是我的问题！！）

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

2025-07-16 16:39:35 1327

原创【算法速成课1 | 题解】洛谷P3366 【模板】最小生成树 MST（Prim & Kruskal）

复习最小生成树。

2025-08-27 16:33:49 828

原创【代码】洛谷 P2263 命运的彼方（FHQ Treap）

做完这个就不做FHQ了。

2025-08-27 10:04:47 48

原创【题解】洛谷P3466 [POI 2008] KLO-Building blocks（FHQ Treap）

蓝题将来一定要会做！

2025-08-27 08:36:59 107

原创【代码】BZOJ 4923 [ Lydsy 1706 月赛] K 小值查询（FHQ Treap）

我没辙了。

2025-08-26 19:26:56 140

原创【题解】洛谷P3165 [CQOI2014] 排序机械臂（FHQ Treap）

我是智慧人。

2025-08-26 11:41:58 184

原创【代码】洛谷P3391 【模板】文艺平衡树（FHQ Treap）

累。

2025-08-25 20:13:14 79

转载【pbds tree 入门 | 题解】P3369 【模板】普通平衡树（pbds）

转载的pbds tree。

2025-08-25 16:08:39 17

原创【笔记 & 题解 | FHQ Treap（可持久化）】洛谷P3369【模板】普通平衡树 & 洛谷 P3835 【模板】可持久化平衡树

平衡树团建。

2025-08-25 14:57:30 1356

原创【代码】 [HNOI2008] 洛谷P3198 遥远的行星 [分块加速]

出题人肯定觉得这道题出的很好。

2025-08-22 11:05:18 172

原创【题解】洛谷 P3803 【模板】多项式乘法（FFT & NTT）

啊吧啊吧。

2025-08-22 08:14:13 167

原创【题单】半平面交

题单。

2025-08-17 16:35:25 206

原创【正确题解|两种做法】 [JLOI2013] 洛谷 P3256 赛车[半平面交/单调栈]

哎累死我了这题。

2025-08-17 16:12:09 673

原创【题解|两种做法】[ZJOI2008] 洛谷 P2600 瞭望塔[半平面交/三分]

好难调的题。

2025-08-15 09:41:43 939 2

原创【题解】[CQOI2006] 洛谷P4196 凸多边形 /【模板】半平面交

半平面交假模版。

2025-08-13 22:32:07 333

原创【超详细！题解|两种做法】洛谷P3196 [HNOI2008] 神奇的国度[MCS算法]

MCS算法板子。

2025-08-12 19:28:22 797 1

原创【题单】Pólya计数法+Burnside引理

题单。

2025-08-11 21:02:08 146 1

原创【问题】对于UVa10601 - Cubes的疑问

手动模拟下，只有恒等变换和顶点轴120°/240°旋转可以被记入数据。实际上，不止这个程序，我能看到的大部分ac程序都是输出。时，大多数代码选择了将正方体的棱分成了。综上为我对本题疑问，望有大佬可以解答。但是上面这个程序输出。

2025-08-11 20:49:39 430 1

原创【题解】POJ 2888 魔法手镯[Burnside+莫反+矩乘]

Burnside定理+矩乘好题

2025-08-10 12:39:31 779 1

原创【题解】洛谷P4980 【模板】Pólya 定理[Pólya+莫反]

这道题跨了十天我才写完。中途去复习莫反了。

2025-08-08 12:14:43 415 1

原创【题解】[HNOI2002] 跳蚤[莫比乌斯反演]

莫反练习。

2025-08-07 19:07:08 239 1

原创【题解】Lucas的数论[杜教筛]+易错点（洛谷P3327 [SDOI2015] 约数个数和）

杜教筛练习

2025-08-07 15:15:48 292

原创【题解】[CQOI2015] 洛谷P3172 选数 [杜教筛]

杜教筛练习

2025-08-07 14:50:01 280

原创【题解】洛谷P3768 简单的数学题[杜教筛]+两种欧反公式解析

杜教筛练习。

2025-08-07 14:46:16 912

原创【题解】BZOJ4916 神犇和蒟蒻[杜教筛]

杜教筛练习。

2025-08-07 14:43:24 167

原创【题解】学校oj：1290 之乎者也[莫反+欧函]

是。

2025-08-06 16:02:13 401

原创【题解】[CQOI2015] 洛谷P3172 选数 [倍数莫反做法]

我不喜欢这个做法。

2025-08-05 16:04:07 236

原创【题解】BZOJ4804 欧拉心算 [gcd(i,j)的欧拉函数求和]

欧拉函数应用，恶心但好题

2025-08-03 09:02:26 374

原创【题解】[CEOI 2004] 洛谷 P6078 Sweets [生成函数]

就只是题解而已啦^^

2025-07-28 11:16:24 559

原创「自用」一些废稿（不定时更新）

我本人是很讨厌繁杂的推导的，写教程也会特意避开，但这些方式不保证以后深入不会用到，所以放这里。

2025-07-26 22:32:43 144

原创【那些你可能忘记了的算法4】（拓展）中国剩余定理（EX）CRT

温馨提示：推导不难，请同学们跟着文章推导完后，自己再在纸上写一遍。

2025-07-18 16:25:21 498

原创【那些你可能忘记了的算法3】拓展欧几里得算法EXGCD

温馨提示：推导不难，请同学们跟着文章推导完后，自己再在纸上写一遍。

2025-07-18 15:09:29 258

原创【那些你可能忘记了的算法2】莫比乌斯反演

神秘莫反。

2025-07-17 10:57:16 421

原创【代码】POJ2409 Let it Bead [Pólya 计数法]

自己折腾出来一种更简单的做法，看过我主页群论教程的直接看代码就能看懂。推公式算权值的方法准备在下一道题讲，这道题直接套 Pólya 就行。

2025-07-17 08:40:38 137

原创【那些你可能忘记了的算法】两种常用逆元方法及推导

温馨提示：推导不难，请同学们跟着文章推导完后，自己再在纸上写一遍。

2025-07-16 15:44:35 370

空空如也

空空如也