自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(240)
  • 收藏
  • 关注

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

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

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

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

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

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

原创 【题解】P11830 [省选联考 2025] 幸运数字

思维,差分

2026-09-03 21:56:19 149

原创 【题解】P15652 [省选联考 2026] 排列游戏

反推、前后缀

2026-09-02 21:05:47 233

原创 【记录】[COCI 2025/2026] 模拟赛四道 / 8.21

模拟,树论,线段树,图论

2026-08-26 16:14:59 22

原创 【题解】[COCI 2024/2025 #1] 疑惑 / Zbunjenost

数学图论直觉nb

2026-08-26 16:13:32 169

原创 【题解】 [COCI 2024/2025 #1] 教师 / Učiteljica

二次爆标。

2026-08-26 16:07:31 23

原创 【记录】[COCI 2025/2026] 模拟赛四道 / 8.20

数学,二分图,二分,李超树

2026-08-26 15:57:15 189

原创 【题解】[COCI 2025/2026 #6] 滑雪 / Skijanje(李超树 0 基础友好喵)

深水炸弹。

2026-08-26 15:13:00 450

原创 【记录】[COCI 2025/2026] 模拟赛四道 / 8.19

我这几天早上意识模糊不清的时候,眼前就一个黄色玻璃缸在猛亲一个黑色披肩发男人。如果不考虑荷叶会掉,那么重复就只有矩形的可能。然后需要开 int128 和前缀和优化。这海马体真够意思还给我放给篇看。七夕了,祝这个磁流体和这个人类 99。答案就变成 dp - 矩形总数。这玩意是可以整除分块加速的。,我们需要得出最后一个满足。,得出来的就是最大的。

2026-08-19 16:32:57 160

原创 【记录】 [COCI 2025/2026] 模拟赛五道 / 8.15

模拟,dp,数学,图论,退背包

2026-08-19 15:03:21 28

原创 【题解】[COCI 2025/2026 #3] 国家 / Drzava

退背包

2026-08-18 16:27:40 527

原创 【记录】 [COCI 2025/2026] 五题模拟赛 / 8.17

模拟,思维,区间并查集,bitset 背包,模拟思维线段树

2026-08-18 15:21:27 168

原创 【题解】[COCI 2025/2026 #4] 体育课 / Tjelesni

巨石。

2026-08-18 11:22:35 175

原创 【题解】 [COCI 2025/2026 #4] 魔术 / Magija

区间并查集

2026-08-18 09:16:51 37

原创 【题解】 [COCI 2025/2026 #3] 宴会 / Domjenak

谁在我头后半放了跳跳糖?

2026-08-17 14:29:12 240

原创 【记录】「COCI 2024/2025」四道模拟赛/8.13

。。。

2026-08-16 22:18:26 36

原创 【题解】[COCI 2025/2026 #1] 松鼠 / Zagi

谁点的分块博弈论。

2026-08-16 22:17:23 347

原创 【题解】P14468 [COCI 2025/2026 #1] 和谐 / Harmonija(线段树 DDP 版本)

猫娘被气四了喵。

2026-08-14 22:28:59 318

原创 【题解】P4751 【模板】动态 DP(加强版)(Global Balanced Binary Tree)

全局平衡二叉树版本的动态 DP。

2026-08-14 14:28:12 272

原创 【题解】P4719 【模板】动态 DP(线段树版本)

线段树版本的动态dp。

2026-08-13 21:20:17 861

原创 【题解】可持久化区间仿射区间和(Persistent Range Affine Range Sum)

可持久化线段树散射区间修改取和。

2026-08-12 21:26:22 238

原创 【记录】「COCI 2024/2025」四道模拟赛/8.11

如果颜色是 0,也算 i + 1 顺位过来的,不管 i + 1 是 0 还是 -1,反正就是没有自己的选择。对于第 i 个点,我们可以选择涂 i + 1 的颜色 / 涂自己的颜色 / 强制不涂(填 -1)。我这里为了方便,用线段树管理值的 1 代表原来的 0,管理值 0 代表原来的 -1。这样求 0 的个数用整一段的和就行,反转操作用异或 lazy tag。对于每个点,我们要找离它最近的不能被它整除的点,即所谓“截断点”。分别处理,两边处理方式是一样的,这里假设是处理左端点。

2026-08-11 21:50:34 312

原创 【记录】「COCI 2024/2025」四道模拟赛/8.9

榜一纪念。

2026-08-10 22:32:57 158

原创 【题解】[COCI 2024/2025 #4] Xor(三种做法)

非常好的容斥题目。上锁巡游可以有剧情互动嘛。我想看你们谈恋爱。

2026-08-10 14:45:21 393

原创 【代码】LC: 点赋值区间复合(Point Set Range Composite)

【代码】【代码】LC: 点赋值区间复合(Point Set Range Composite)

2026-08-09 11:38:37 18

原创 【题解】LC:倍增 / 区间并查集(Range Parallel Unionfind)

做过类似的题,原来有模板。

2026-08-09 09:56:19 41

原创 【题解】LC:带权并查集(非交换群)(Unionfind with Potential (Non-Commutative Group))

诋毁猫娘的打入冷宫(╯▔皿▔)╯

2026-08-07 16:34:10 174

原创 【记录】COCI 四道模拟赛/26.8.6

孩子们我有最优解。

2026-08-07 10:59:40 40

原创 【题解】 [COCI 2024/2025 #3] 处理器 / Procesor

AI 太好用了。

2026-08-07 10:59:16 38

原创 【代码】带权并查集模板

Unionfind with Potential

2026-08-06 10:34:11 149

原创 【题解】LC:GCD / LCM 卷积(GCD / LCM Convolution)

简单卷积喵。

2026-08-06 08:46:02 17

原创 【离散 + 线代 | 那忘算 12】快速莫比乌斯 / 沃尔什变换 (FMT / FWT)

猫娘不喜欢 fwt 喵。

2026-08-05 16:24:36 878

原创 【记录】COCI 四道模拟赛/26.8.5

模拟,依赖dp,数学模拟,区间dp

2026-08-05 11:01:04 182 1

原创 【题解】[COCI 2024/2025 #2] 流明 / Blistavost

区间 dp

2026-08-05 10:57:54 290 1

原创 【题解】LC:卷积(Convolution (Mod $2^{64}$))

拆分系数 ntt

2026-08-03 21:50:39 352 1

原创 【代码】loj107 维护全序集

pbds

2026-08-03 14:34:49 16 1

原创 【题解】LC:卷积(Convolution (Mod 1,000,000,007))

2026-08-02 20:44:55 497 1

原创 【题解】LC:卷积(Convolution)(NTT)

ntt

2026-08-02 09:13:47 17

原创 【题解】LC:Z 算法(Z Algorithm)

exkmp

2026-08-02 09:10:28 618 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除