2025年7月21日
拉格朗日插值
摘要： 拉格朗日插值法。例题：洛谷 P4781。 阅读全文
posted @ 2025-07-21 22:34 TH911 阅读(33) 评论(0) 推荐(0)
题解：「CROI · R2」01-string
摘要： 洛谷 P10766。DP。 阅读全文
posted @ 2025-07-21 22:32 TH911 阅读(5) 评论(0) 推荐(0)
题解：[Violet] 蒲公英
摘要： 洛谷 P4168。分块维护众数。 阅读全文
posted @ 2025-07-21 22:30 TH911 阅读(9) 评论(0) 推荐(0)
题解：[JOIST 2023] 比太郎之旅 / Bitaro's Travel
摘要： 洛谷 P9342。贪心性质题。 阅读全文
posted @ 2025-07-21 22:29 TH911 阅读(15) 评论(0) 推荐(0)
题解：[NOIP 2011 提高组] 聪明的质监员
摘要： 洛谷 P1314。二分答案题。 阅读全文
posted @ 2025-07-21 22:28 TH911 阅读(3) 评论(0) 推荐(0)
题解：[NOIP 2018 提高组] 填数游戏
摘要： 洛谷 P5023。打表找规律题。 阅读全文
posted @ 2025-07-21 22:27 TH911 阅读(17) 评论(0) 推荐(0)
线性代数学习笔记
摘要： 矩阵 行列式 阅读全文
posted @ 2025-07-21 22:21 TH911 阅读(33) 评论(0) 推荐(0)
[NOIP 2017 提高组] 列队
摘要： 数据结构维护序列。 阅读全文
posted @ 2025-07-21 22:19 TH911 阅读(6) 评论(0) 推荐(0)
题解：[NOIP 2017 提高组] 宝藏
摘要： 洛谷P3959。状压 DP 维护。 阅读全文
posted @ 2025-07-21 22:18 TH911 阅读(7) 评论(0) 推荐(0)
题解：成绩排名
摘要： 洛谷 U565589。组合计数问题。 阅读全文
posted @ 2025-07-21 22:16 TH911 阅读(6) 评论(0) 推荐(0)
题解：括号匹配
摘要： 洛谷 U565586。 阅读全文
posted @ 2025-07-21 22:14 TH911 阅读(5) 评论(0) 推荐(0)
扩展 KMP/exKMP/Z 函数 详解
摘要： 例题：P5410。Z-Algorithm，Z 函数，又称 扩展 KMP（exKMP），用于求解后缀的最长公共前缀。 阅读全文
posted @ 2025-07-21 22:12 TH911 阅读(21) 评论(0) 推荐(0)
题解：[NOIP 2015 提高组] 斗地主
摘要： 洛谷P2668。暴力搜索。 阅读全文
posted @ 2025-07-21 22:10 TH911 阅读(17) 评论(0) 推荐(0)
题解：[NOIP 2018 普及组] 摆渡车
摘要： 洛谷P5017。 阅读全文
posted @ 2025-07-21 22:10 TH911 阅读(19) 评论(0) 推荐(0)
题解：[NOIP2021] 数列
摘要： 洛谷P7961。 阅读全文
posted @ 2025-07-21 22:09 TH911 阅读(6) 评论(0) 推荐(0)
题解：[NOIP 2017 普及组] 跳房子
摘要： 洛谷P3957。单调队列优化 DP。 阅读全文
posted @ 2025-07-21 22:08 TH911 阅读(13) 评论(0) 推荐(0)
题解：[NOIP 2016 提高组] 愤怒的小鸟
摘要： 洛谷P2831。状压 DP。 阅读全文
posted @ 2025-07-21 22:07 TH911 阅读(9) 评论(0) 推荐(0)
题解：GKK 的游戏
摘要： 洛谷U565580 | 最小生成树 阅读全文
posted @ 2025-07-21 22:06 TH911 阅读(9) 评论(0) 推荐(0)
题解：[NOIP 2015 提高组] 运输计划
摘要： 洛谷P2680。 阅读全文
posted @ 2025-07-21 22:04 TH911 阅读(11) 评论(0) 推荐(0)
树上差分
摘要： 树上差分：点差分，边差分。 阅读全文
posted @ 2025-07-21 22:02 TH911 阅读(11) 评论(0) 推荐(0)