合集-闲话

10.5鲜花
摘要：byd \(10.9\) 和 \(10.10\) 还要回食物中月考 考完我这个\(1\)号就陨落了 点击查看 \(Update\): 突然想起来，回学校还要交语文、物理、数学改错本(but，我一个也没有T_T) ("._.) 阅读全文
posted @ 2024-10-05 17:33 QEDQEDQED 阅读(57) 评论(4) 推荐(0)
10.9 鲜花
摘要：回食物中月考咯，10.11 再回来 阅读全文
posted @ 2024-10-09 06:55 QEDQEDQED 阅读(77) 评论(3) 推荐(4)
11.10闲话-柏林噪声(有图)
摘要：有图 阅读全文
posted @ 2024-11-10 19:36 QEDQEDQED 阅读(310) 评论(7) 推荐(3)
11.13闲话-委托与事件
摘要：吱吱 阅读全文
posted @ 2024-11-13 20:42 QEDQEDQED 阅读(166) 评论(8) 推荐(4)
11.20闲话-存档
摘要：呜呜呜 阅读全文
posted @ 2024-11-20 19:49 QEDQEDQED 阅读(112) 评论(4) 推荐(2)
2025.9.29 闲话：析合树
摘要：9.29 闲话-析合树 Part.1 析合树概念 该树是一类维护排列的连续段的数据结构，复杂度最优可以做到 \(O(n)\) 不过平民还是写 \(O(n\log n)\) 吧。 先引入一个问题： 求一个排列所有的连续段个数。 首先定义什么是连续段，就像名字一样是连续的段也就是对于 \([l,r]\) 阅读全文
posted @ 2025-09-29 22:13 QEDQEDQED 阅读(52) 评论(0) 推荐(1)
2025.10.3 闲话：分散层叠
摘要：10.3 闲话-分散层叠 这个东西好像没什么用，但是好像有有些用。 先看这么个问题： 给定 \(k\) 个长度为 \(n\) 的序列，\(m\) 次询问，每次询问 \(x\) 在 \(k\) 个序列中的后继的异或和，强制在线。 这东西有个显然的 \(O(mk\log n)\) 做法，但是我们可以寻求 阅读全文
posted @ 2025-10-03 22:06 QEDQEDQED 阅读(45) 评论(2) 推荐(2)
2025.10.14 闲话：KTT
摘要：10.14 闲话：KTT Part.1 基本算法 引入这样一个问题（其实这并不是板子，但是笔者认为这是此算法的另一种理解方式）： luogu P5693 EI 的第六分块 区间加，区间最大子段和。 这东西有个十分重要的性质，所有加的数都是正数。 先考虑怎么单点修，这是山海经，只需维护 \(lmax, 阅读全文
posted @ 2025-10-14 20:25 QEDQEDQED 阅读(46) 评论(4) 推荐(2)
2025.10.16 闲话：k 短路
摘要：发晚了qwq 阅读全文
posted @ 2025-10-18 07:42 QEDQEDQED 阅读(40) 评论(1) 推荐(2)
2025.10.23 闲话：全局位运算 max 的解法
摘要：我不会。 阅读全文
posted @ 2025-10-23 19:10 QEDQEDQED 阅读(51) 评论(1) 推荐(2)
2025.10.26 闲话：单位根反演
摘要：2025.10.26 闲话-单位根反演 起因正在和 zxk 探讨 k 叉 bostan-mori。 jijidawang：直接单位根反演。 所以就来学习单位根反演了。 Part.1 主体 首先引入这样一个问题： 求： \[\sum_{i=0}^{\lfloor\frac{n}{2}\rfloor}{ 阅读全文
posted @ 2025-10-26 21:15 QEDQEDQED 阅读(48) 评论(2) 推荐(3)
2025.11.17 闲话：Pólya 计数
摘要：11.17 闲话：Pólya 计数 不是闲话。 不谈群论。 我不是计数大手子。 Part.1 基础定理 基础概念 现在考虑一个群 \(G\) 作用到一个集合 \(A\) 上。 那么定义 \(x\) 的轨道表示 \(\mathcal{O} = \{y | y = g\cdot x, g \in G\} 阅读全文
posted @ 2025-11-17 19:29 QEDQEDQED 阅读(93) 评论(6) 推荐(3)
2026.1.9 闲话：DAG 计数
摘要：本人以后的学习笔记会尽量以闲话形式发出，避免对初学者造成困惑。 阅读全文
posted @ 2026-01-09 22:09 QEDQEDQED 阅读(729) 评论(10) 推荐(1)
2026.1.23 闲话：TopTree 维护仙人掌
摘要：被电脑做局了，现在才发。 阅读全文
posted @ 2026-01-25 16:11 QEDQEDQED 阅读(33) 评论(1) 推荐(3)