2025年7月22日
题解：Sam 数
摘要： 洛谷P2106 | 矩阵快速幂优化 DP 阅读全文
posted @ 2025-07-22 19:57 TH911 阅读(35) 评论(0) 推荐(0)
题解：[HAOI2011] Problem b
摘要： P2522 | 莫比乌斯反演 阅读全文
posted @ 2025-07-22 19:56 TH911 阅读(3) 评论(0) 推荐(0)
题解：Square Subsets
摘要： CF895C | 状压DP 阅读全文
posted @ 2025-07-22 19:55 TH911 阅读(21) 评论(0) 推荐(0)
题解：[COTS 2024] 双双决斗 Dvoboj
摘要： 分治维护。动态单点修改 ST 表 阅读全文
posted @ 2025-07-22 19:49 TH911 阅读(14) 评论(0) 推荐(0)
多项式学习笔记
摘要： FFT/NTT 阅读全文
posted @ 2025-07-22 19:47 TH911 阅读(20) 评论(0) 推荐(0)
题解：[SDOI2017] 序列计数
摘要： 洛谷P3702，分治 DP。 阅读全文
posted @ 2025-07-22 19:44 TH911 阅读(7) 评论(0) 推荐(0)
题解：[NOI2012] 随机数生成器
摘要： 洛谷P2044：矩阵快速幂优化递推。 阅读全文
posted @ 2025-07-22 19:42 TH911 阅读(10) 评论(0) 推荐(0)
C++神奇错误之vector扩容导致引用失效
摘要： 变量更改。UB。 阅读全文
posted @ 2025-07-22 19:40 TH911 阅读(16) 评论(0) 推荐(0)
题解：[FJOI2016] 建筑师
摘要： 洛谷P4609 | 第一类斯特林数 阅读全文
posted @ 2025-07-22 19:39 TH911 阅读(5) 评论(0) 推荐(0)
题解：SP7363 TREESUM - Tree Sum
摘要： SP7363 | 斯特林数展开下降幂 | 换根 DP 阅读全文
posted @ 2025-07-22 19:38 TH911 阅读(13) 评论(0) 推荐(0)
题解：[POI 1997] 跳
摘要： 洛谷P5940 | 斐波那契数列 阅读全文
posted @ 2025-07-22 19:36 TH911 阅读(11) 评论(0) 推荐(0)
题解：[集训队互测 2011] Crash 的文明世界
摘要： 洛谷P4827 | 斯特林数展开下降幂 | 换根 DP 阅读全文
posted @ 2025-07-22 19:35 TH911 阅读(3) 评论(0) 推荐(0)
题解：重返现世
摘要： 洛谷P4707 | kth Min-max 容斥 | DP 阅读全文
posted @ 2025-07-22 19:30 TH911 阅读(4) 评论(0) 推荐(0)
题解：[PKUWC2018] 随机游走
摘要： 洛谷P5643 | Min-max 容斥 | 树型 DP | 高维前缀和 阅读全文
posted @ 2025-07-22 19:25 TH911 阅读(11) 评论(0) 推荐(0)
题解：已经没有什么好害怕的了
摘要： 洛谷P4859 | 二项式反演经典题目 阅读全文
posted @ 2025-07-22 19:19 TH911 阅读(7) 评论(0) 推荐(0)
题解：[HAOI2015] 按位或
摘要： 洛谷P3175 | Min-max 容斥 阅读全文
posted @ 2025-07-22 19:17 TH911 阅读(6) 评论(0) 推荐(0)
题解：[TJOI2015] 概率论
摘要： 洛谷 P3978。数学题。 阅读全文
posted @ 2025-07-22 19:16 TH911 阅读(16) 评论(0) 推荐(0)
题解：[RMI 2020] 秘鲁 / Peru
摘要： 洛谷P11405 | 双栈模拟双端队列 阅读全文
posted @ 2025-07-22 18:51 TH911 阅读(4) 评论(0) 推荐(0)
题解：[HNOI2004] 树的计数
摘要： 洛谷P2290 | Prüfer 序列 阅读全文
posted @ 2025-07-22 18:48 TH911 阅读(10) 评论(0) 推荐(0)
题解：齿轮
摘要： 洛谷 P6298。最大公因数问题转化为普通因数问题。 阅读全文
posted @ 2025-07-22 18:16 TH911 阅读(7) 评论(0) 推荐(0)
题解：可持久化线段树 2
摘要： 可持久化线段树维护静态区间第 $k$ 小。洛谷P3834。 阅读全文
posted @ 2025-07-22 18:12 TH911 阅读(10) 评论(0) 推荐(0)
题解：可持久化线段树 1（可持久化数组）
摘要： 主席树 | 动态开点可持久化线段树。例题：洛谷P3919。 阅读全文
posted @ 2025-07-22 18:10 TH911 阅读(22) 评论(0) 推荐(0)
题解：[国家集训队] Crash的数字表格 / JZPTAB
摘要： 洛谷P1829。莫比乌斯反演+数论分块。 阅读全文
posted @ 2025-07-22 18:07 TH911 阅读(16) 评论(0) 推荐(0)
题解：[NOI2018] 屠龙勇士
摘要： 洛谷P4774。系数不为 $1$ 的线性同余方程组求解。 阅读全文
posted @ 2025-07-22 18:06 TH911 阅读(39) 评论(0) 推荐(0)
题解：[NOI2002] 荒岛野人
摘要： 洛谷P2421。exgcd 判断方程无解。 阅读全文
posted @ 2025-07-22 18:00 TH911 阅读(10) 评论(0) 推荐(0)
题解：Short Task
摘要： CF1512G。离线递推求解因数和。 阅读全文
posted @ 2025-07-22 17:59 TH911 阅读(7) 评论(0) 推荐(0)
题解：[TJOI2009] 猜数字
摘要： 洛谷P3868。CRT 裸题。 阅读全文
posted @ 2025-07-22 17:49 TH911 阅读(6) 评论(0) 推荐(0)
题解：通往奥格瑞玛的道路
摘要： 洛谷 P1462。最值最值问题，二分答案。 阅读全文
posted @ 2025-07-22 17:49 TH911 阅读(6) 评论(0) 推荐(0)
题解：[CSP-S2020] 函数调用
摘要： 洛谷P7077。 阅读全文
posted @ 2025-07-22 17:47 TH911 阅读(6) 评论(0) 推荐(0)
题解：[NOIP 2018 提高组] 旅行 加强版
摘要： 洛谷 P5049。由字典序确定基环树断边。 阅读全文
posted @ 2025-07-22 17:46 TH911 阅读(8) 评论(0) 推荐(0)
题解：[CSP-S 2022] 假期计划
摘要： 洛谷P8817 | BFS 最短路 阅读全文
posted @ 2025-07-22 17:43 TH911 阅读(11) 评论(0) 推荐(0)
题解：[NOI2024] 分数
摘要： 洛谷 P10788。搜索连分式。 阅读全文
posted @ 2025-07-22 17:24 TH911 阅读(29) 评论(0) 推荐(0)