- 博客(240)
- 收藏
- 关注
原创 【笔记&题解】[HNOI2008] 洛谷 P1446 Cards [Burnside 引理 & Pólya 定理](更适合小初生的抽象代数教程 & 超多生活举例)
群论,离散数学,轨道-稳定子定理,Burnside 引理,Pólya 定理,一次性满足!不会记得私信骚扰作者。
2025-07-16 16:39:35
1720
4
原创 【记录】[COCI 2025/2026] 模拟赛四道 / 8.19
我这几天早上意识模糊不清的时候,眼前就一个黄色玻璃缸在猛亲一个黑色披肩发男人。如果不考虑荷叶会掉,那么重复就只有矩形的可能。然后需要开 int128 和前缀和优化。这海马体真够意思还给我放给篇看。七夕了,祝这个磁流体和这个人类 99。答案就变成 dp - 矩形总数。这玩意是可以整除分块加速的。,我们需要得出最后一个满足。,得出来的就是最大的。
2026-08-19 16:32:57
160
原创 【记录】「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
原创 【代码】LC: 点赋值区间复合(Point Set Range Composite)
【代码】【代码】LC: 点赋值区间复合(Point Set Range Composite)
2026-08-09 11:38:37
18
原创 【题解】LC:带权并查集(非交换群)(Unionfind with Potential (Non-Commutative Group))
诋毁猫娘的打入冷宫(╯▔皿▔)╯
2026-08-07 16:34:10
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅