Archive

思维题练习

思维题题解合集

一些有趣的事情

忆

一类特征方程在数列递推中的应用

特征方程

Splay 之区间操作

Splay 维护区间操作

LCT详解

Link Cut Tree | 动态树问题

题解：[PA 2020] Malowanie płotu

洛谷P9108 | 前缀和优化 DP

题解：Perishable Roads

CF773D

题解：[ZJOI2007] 仓库建设

洛谷P2120

李超线段树

例题：洛谷P4097

题解：Trapmigiano Reggiano

CF2071C

题解：Towering Arrays

CF2071F

题解：[HNOI2004] 敲砖块

洛谷P1437

斜率优化 DP 详解

例题：洛谷P3195

题解：[HEOI2016/TJOI2016] 排序

洛谷P2824 | ODT 维护。

题解：[SDOI2015] 约数个数和

洛谷P3327

题解：[春季测试 2023] 圣诞树

洛谷P9119

题解：[CSP-S2019] Emiya 家今天的饭

洛谷P5664

ODT 珂朵莉树详解

例题：CF896C

题解：序列

洛谷P5350

题解：Physical Education Lessons

CF915E

线段树历史操作

历史和线段树

Barrett 约减

优化整数除法/取模

各类模板

矩阵乘法 Barrett 约减

题解：最小公倍佩尔数

洛谷P10663

题解：Koishi Loves Number Theory

洛谷P3598

可持久化 FHQ Treap

例题：洛谷P3835

函数指针用法

可持久化并查集

例题：洛谷P3402

树链剖分详解（长链剖分）

长链剖分应用 | 例题：洛谷P5903 CF1009F

题解：[GDCPC 2024] 图

洛谷P13356

题解：[JOISC 2022] 监狱

洛谷P9520

线段树优化建图

例题：CF786B

题解：[CSP-S 2024] 染色

P11233

题解：[北大集训 2021] 基因编辑

洛谷P8986

题解：[集训队互测 2024] 长野原龙势流星群

洛谷P12479

题解：[JOISC 2022] 京都观光

洛谷P9521

题解：[Vani有约会] 雨天的尾巴 /【模板】线段树合并

洛谷P4556

题解：[HNOI2010] 弹飞绵羊

洛谷P3203

题解：[Ynoi2011] ODT

洛谷P5314

扫描线思想与算法实现

例题：洛谷P5490

题解：[NOIP2021] 方差

洛谷P7962

题解：[NOIP2023] 双序列拓展

洛谷P9870

题解：[NOIP 1998 提高组] 拼数

洛谷P1012

题解：AND Sorting

CF1682B

题解：[NOIP2024] 树的遍历

洛谷P11363 | DP 思维题

题解：[NOIP2023] 天天爱打卡

洛谷P9871

C++神奇错误之 bool 与垃圾值

inline 的玄学妙用

C++ 中 inline 与内联优化

inline 的玄学妙用

全局平衡二叉树维护链上信息

例题：洛谷 P4211 [LNOI2014] LCA

动态 DP 详解

DDP | 例题：洛谷P4719,P4513 SPOJ GSS3

NOIP 二十年 DP 训练总结

2005 至 2024 NOIP 动态规划真题

树状数组优化 DP

前/后缀最值

题解：[ARC170C] Prefix Mex Sequence

AtCoder ARC170C

题解：[POI 2015] LAS

洛谷P3584 | DP

题解：[ROIR 2025] 寻找宝藏

洛谷P11700 | DP

题解：Sam 数

洛谷P2106 | 矩阵快速幂优化 DP

题解：Square Subsets

CF895C | 状压DP

题解：[HAOI2011] Problem b

P2522 | 莫比乌斯反演

题解：[COTS 2024] 双双决斗 Dvoboj

洛谷P10680 | 动态单点修改ST表 | 阈值分治

多项式学习笔记

FFT/NTT

题解：SP7363 TREESUM - Tree Sum

洛谷SP7363 | 斯特林数展开下降幂 | 换根 DP

题解：[FJOI2016] 建筑师

洛谷P4609 | 第一类斯特林数

C++神奇错误之vector扩容导致引用失效

变量更改

题解：已经没有什么好害怕的了

洛谷P4859 | 二项式反演

题解：[PKUWC2018] 随机游走

洛谷P5643 | Min-max 容斥 | 树形 DP | 高维前缀和

题解：重返现世

洛谷P4707 | kth Min-max 容斥 | DP

题解：[集训队互测 2011] Crash 的文明世界

洛谷P4827 | 斯特林数展开下降幂 | 换根 DP

题解：[POI 1997] 跳

洛谷P5940 | 斐波那契数列

题解：齿轮

洛谷P6298 | 最大公因数转换

题解：[HNOI2004] 树的计数

洛谷P2290 | Prüfer 序列

题解：[RMI 2020] 秘鲁 / Peru

洛谷P11405 | 双栈模拟双端队列

题解：[TJOI2015] 概率论

洛谷P3978 | “数学题” | 卡特兰数

题解：[HAOI2015] 按位或

洛谷P3175 | Min-max 容斥

题解：可持久化线段树 1（可持久化数组）

主席树 | 动态开点可持久化线段树

题解：可持久化线段树 2

静态区间第 $k$ 小问题

题解：[国家集训队] Crash的数字表格 / JZPTAB

洛谷P1829

题解：Short Task

CF1512G

题解：[NOI2002] 荒岛野人

洛谷P2421

题解：[NOI2018] 屠龙勇士

洛谷P4774

题解：[TJOI2009] 猜数字

洛谷P3868

题解：[CSP-S 2022] 假期计划

洛谷P8817 | BFS 最短路

题解：[NOIP 2018 提高组] 旅行 加强版

洛谷P5049

题解：[CSP-S2020] 函数调用

洛谷P7077

题解：通往奥格瑞玛的道路

洛谷P1462

题解：[NOI2024] 分数

洛谷P10788

拉格朗日插值

例题：洛谷P4781

题解：「CROI · R2」01-string

洛谷P10766

题解：[NOIP 2011 提高组] 聪明的质监员

洛谷P1314

题解：[JOIST 2023] 比太郎之旅 / Bitaro's Travel

洛谷P9342

题解：[Violet] 蒲公英

洛谷P4168 | 分块维护众数

题解：[NOIP 2018 提高组] 填数游戏

洛谷P5023

线性代数学习笔记

矩阵 行列式

题解：[NOI2012] 随机数生成器

洛谷 P2044 | 矩阵快速幂优化递推

题解：[SDOI2017] 序列计数

洛谷P3702 | 分治 DP

[NOIP 2017 提高组] 列队

洛谷P3960

[NOIP 2017 提高组] 宝藏

洛谷P3959

题解：括号匹配

题目见正文

题解：成绩排名

题目见正文

扩展 KMP/exKMP/Z 函数 详解

洛谷P5410

题解：[NOIP2021] 数列

洛谷P7961

题解：[NOIP 2018 普及组] 摆渡车

洛谷P5017

题解：[NOIP 2015 提高组] 斗地主

洛谷P2668

题解：GKK 的游戏

题目见正文 | 最小生成树

题解：[NOIP 2016 提高组] 愤怒的小鸟

洛谷P2831

题解：[NOIP 2017 普及组] 跳房子

洛谷P3957 | 单调队列优化 DP

树上差分

题解：[NOIP 2015 提高组] 运输计划

洛谷P2680

题解：[NOIP 2018 提高组] 赛道修建

洛谷P5021

题解：[NOIP 2018 提高组] 旅行

洛谷P5022

题解：[NOIP 2017 提高组] 逛公园

洛谷P3953

题解：Memory and Scores

CF712D

题解：[NOIP 2016 提高组] 换教室

洛谷P1850

题解：[NOIP2024] 遗失的赋值

洛谷P11362

题解：[NOIP2020] 排水系统

洛谷P7113

题解：[NOIP2022] 种花

洛谷P8865

题解：The Number Games

CF980E

题解：[NOIP 2017 普及组] 棋盘

洛谷P3956

题解：[NOIP 2017 提高组] 时间复杂度

洛谷P3952

题解：[NOIP 2015 提高组] 子串

洛谷P2679

题解：傻逼数学题

题目见正文

题解：Arena

CF1606E

题解：[NOIP 2015 普及组] 求和

洛谷P2671

题解：MT 与 OI

题目见正文

题解：编辑距离

洛谷P2758

题解：盾盾的打字机

题目见正文

题解：XOR 操作

题目见正文

题解：Permutations

CF187A 和 CF189C

题解：Naughty Stone Piles

CF226B 和 CF227D

题解：[PA 2013] Iloczyn

洛谷P5973

Vercel 部署 Jekyll 踩坑

题解：[NOI2001] 陨石的秘密

洛谷P5694

题解：跑路

洛谷P1613

数论学习笔记

同余 CRT exgcd BSGS Lucas

Blog 的配置模板

YAML Front Matter

组合数学学习笔记

排列组合 母函数与递推关系 容斥原理与鸽巢原理

Vercel 部署后通过Cloudflare代理导致重定向次数过多的解决方案

部署 XPlayer 时遇到的问题

题解：[BalticOI 2018] 基因工程

洛谷P4795 | 基于随机化 + bitset 的做法

题解：[POI2008] BLO-Blockade

洛谷P3469

题解：间谍网络

洛谷P1262

题解：[POI2000] 病毒

洛谷P2444 | 有向图 DFS 找环

有向图 Tarjan 求强连通分量详解

有向图 Tarjan 缩点 | 例题：洛谷P3387

题解：[HAOI2006] 受欢迎的牛 G

题解：[USACO03FALL] 受欢迎的牛 G | 洛谷P2341

无向图 Tarjan 边双连通分量详解

例题：洛谷P8436

题解：最短路计数

洛谷P1144

无向图 Tarjan 求割点详解

例题：洛谷P3388

无向图 Tarjan 点双连通分量详解

例题：洛谷P8435

Splay树详解

例题：洛谷P3369

题解：最大子树和

洛谷P1122

题解：没有上司的舞会

洛谷P1352

题解：消息传递

洛谷P2018

题解：叶子的染色

洛谷P3155

题解：[USACO06NOV] Round Numbers S

洛谷P6218

题解：[POI2008] STA-Station

洛谷P3478 | 换根 DP

题解：[USACO10MAR] Great Cow Gathering G

洛谷P2986

题解：[NOI2005] 维护数列

题解：数列 | 洛谷P2402,P2710

题解：平均数

洛谷P1404

题解：[HNOI2002] 营业额统计

洛谷P2234

题解：[NOI2004] 郁闷的出纳员

洛谷P1486

题解：[Codechef REBXOR] Nikitosh and xor

01Trie求异或 | 前缀与后缀

一点写 Markdown 时常用的 html 代码

题解：[USACO15FEB] Censoring G

洛谷P3121

题解：[USACO15FEB] Censoring S

洛谷P4824

浅谈平衡树

各类平衡树概述

AC 自动机详解

例题：洛谷P5357,P3808,P3796,P3966 | Trie树 & Trie图

浅谈01Trie

例题：洛谷P10471,P4551

题解：绝世好题

洛谷P4310

题解：最大上升子序列和

AcWing 3662

题解：序列合并

洛谷P10512

题解：XOR Pairs

洛谷P11016

题解：浏览器

洛谷P4932

题解：[ABC232G] Modulo Shortest Path

AtCoder ABC232G

如何证明一条直线与圆至多有两个交点？

反证法 | 无聊时候的一点思考

Pick 定理的证明

毕克定理 | 皮克定理 无聊时候的一点思考

2025 元旦快乐

OI 优化技巧

快读快写,卡常,清空,mt19937

关于OI Wiki的<details>样式的复刻

题解：[NOIP2024] 编辑字符串

洛谷P11361

题解：三元上升子序列

洛谷P1637

题解：[SCOI2010] 序列操作

洛谷P2572

题解：[AHOI2009] 维护序列

洛谷P2023

题解：中位数

洛谷P1168

题解：无聊的数列

洛谷P1438

题解：黑匣子

洛谷P1801

题解：色板游戏

洛谷P1558

题解：贪婪大陆

洛谷P2184

《三体》电子书

树状数组详解

例题：树状数组 1（P3374）、树状数组 2（P3368）、守墓人（P2357）

线段树详解

例题：线段树1（P3372）、线段树2（P3373）、[AHOI2009] 维护序列

题解：[ARC173D] Bracket Walk

AtCoder ARC173D

浅谈分数取模

费马小定理 | 欧拉定理 | 扩展欧几里得

FHQ Treap 之区间操作

例题：文艺平衡树 | 洛谷P3391

题解：[USACO19DEC] Milk Visits S

强化版：[USACO19DEC] Milk Visits G

如何通过js在IOS锁屏封面显示播放歌曲的信息

C++神奇错误之结构体内变量

undefined reference

C++神奇错误之switch内定义变量

[Error] jump to case label [-fpermissive]

FHQ Treap (无旋 Treap) 详解

例题：普通平衡树 | 洛谷P3369,P6136

题解：[AGC032E] Modulo Pairing

AtCoder AGC032E

NOI大纲（2023修订版）

题解：[POI2006] KRA-The Disks

洛谷P3434

题解：[CSP-J 2022] 逻辑表达式

洛谷P8815

题解：失配树

洛谷P5829

高斯消元详解

例题：洛谷P3389,P2455

猫和老鼠

NOI Linux使用笔记

KMP 算法详解

例题：洛谷P3375

题解：[ABC140E] Second Sum

AtCoder ABC140E

我讨厌zjj2024/zjj2023/FastFastTle/junjie_zhao/zjj_AK

?

树链剖分详解

重链剖分 | 例题：洛谷P3384

Trie 树详解

洛谷P8306 | Trie树

题解：[USACO12DEC] First! G

洛谷P3065

题解：[国家集训队] 最长双回文串

洛谷P4555

题解：[NOIP2003 提高组] 传染病控制

洛谷P1041

XPlayer使用指南

题解：[NOIP2013 提高组] 货车运输

洛谷P1967

Manacher算法详解

马拉车算法 | 例题：洛谷P3805

题解：[省选联考 2024] 季风

洛谷P10217

离线扫描线二维数点

例题：洛谷P10814

关于ChatGPT 4o mini

原来，2023年10月22日至2024年10月22日仅有1024天

关于MathJax

比较MathJax与KaTeX

树上最近公共祖先（LCA）问题

例题：洛谷P3379

ST表

例题：洛谷P3865

题解：Addition Chains

UVA529

保留区

题解：[SCOI2005] 互不侵犯

洛谷P1896

题解：[NOIP2016 提高组] 蚯蚓

洛谷P2827

题解：[蓝桥杯 2024 省 C] 商品库存管理

洛谷P10903

Google Translate失效修复指南

网页与API

洛谷P2357

个人记录