跳转至
青瓷梦(htc_noi)
概述
正在初始化搜索引擎
知识点
典题题解
错题本
切题总结
挂分日记
相关技巧
参考资料
青瓷梦(htc_noi)
知识点
知识点
概述
动态规划
动态规划
树上DP
树上DP
换根DP
树上背包
支配集
数位DP
状压DP
区间DP
DP优化
DP优化
矩阵乘法优化 DP
单调队列优化 DP
线段树优化 DP
树状数组优化 DP
二进制拆分优化 多重背包
斜率优化 DP
四边形不等式优化 DP
wqs 二分
DP 综合练习
图论
图论
连通分量
连通分量
强连通分量
割点,点双连通分量
桥,边双连通分量
单源最短路
欧拉图
网络流
费用流
广义串并联,缩边
2-SAT
最小生成树
树论
树论
树链剖分
树链剖分
重链剖分
长链剖分
动态 DP
树分治
树的直径
树的重心
树上启发式合并
数据结构
数据结构
平衡树
平衡树
平衡树模板
文艺平衡树
可持久化平衡树
平衡树合并
平衡树的分析
dfs 序平衡树
线段树
线段树
普通线段树
权值线段树
可持久化线段树 / 主席树
线段树上二分
线段树分治
线段树合并
dfs 序线段树
树状数组
分块
并查集
st 表
珂朵莉树
数学
数学
数论
数论
欧几里得算法
exCRT 扩展中国剩余定理
模意义下的乘法逆元
线性筛 / 欧拉函数
欧拉定理
约数相关
整除分块
卡特兰数
线性代数
线性代数
矩阵乘法
异或空间线性基
高斯消元
博弈论
博弈论
Nim 游戏
有向图游戏
多项式
多项式
普通卷积
组合数学
容斥原理
快速幂
二项式定理
0/1分数规划
概率和期望
离线算法
离线算法
扫描线
二维数点
多维数点和 cdq 分治
整体二分
莫队
莫队
普通莫队
带修莫队
回滚莫队
树上莫队
莫队套数据结构
莫队二次离线
时间复杂度分析
贪心法
贪心法
哈夫曼树
拟阵
哈希
哈希
序列哈希
哈希表
其他哈希
字符串
字符串
KMP
Z 函数 (扩展 KMP)
Trie 树
ACAM (AC 自动机)
SAM (后缀自动机)
SA (后缀数组)
Manacher (回文串算法)
对比
技巧
语言相关
典题题解
典题题解
概述
洛谷
洛谷
P2517 [HAOI2010] 订货
P4062 Yazid 的新生舞会
P4690 [Ynoi Easy Round 2016] 镜中的昆虫
P5311 [Ynoi2011] 成都七中
P6773 [NOI2020] 命运
P6879 [JOI 2020 Final] 集邮比赛 3
P8867 [NOIP2022] 建造军营
P9871 [NOIP2023] 天天爱打卡
模拟赛
模拟赛
250215 模拟赛 T6 DAG 计数
250217 模拟赛 T2 连通块计数
250419 D0 模拟赛 T1 区间排序计数
250420 D1 模拟赛 T1 子序列排序
250423 D4 模拟赛 T3 序列
YbtOJ
YbtOJ
Y239 字符匹配
Y252 单词频率
Y31A 沧海桑田
Y52A 最小代价
Y535 幸运666
Y623 不定方程
Y629 统计元素
Y62A 最大公约数
CodeForces
CodeForces
CF15
CF514
错题本
错题本
概述
题目
题目
P1052 [NOIP2005 提高组] 过河
P4556 [Vani有约会] 雨天的尾巴【模板】线段树合并
P4774 [NOI2018] 屠龙勇士
U74895 有便便的厕所2
Y131 数列分段
Y238 保留道路
Y437 降雨量
Y536 乘积计算
YbtOJ Bug
洛谷bug
莫队
带权并查集
混淆和冲突
可删堆的死循环问题
multiset 的 erase
union 去重
输入效率
精度问题
浮点数除零错误
切题总结
切题总结
概述
贪心
递推
二分
深搜
广搜
动态规划
数学
时间复杂度均摊
挂分日记
挂分日记
多测循环 memset TLE
链式前向星二倍空间
不当的使用平衡树
不当的使用树状数组
数组二维转一维存储
multiset 导致的常数问题
st 表求 lca 没有特判
相关技巧
相关技巧
检查 UB
对拍
参考资料
参考资料
常用资料
运算符优先级参考
题解
这个页面记录了 HTC 写过的一些典题难题,能够帮助理解一些知识点。
回到页面顶部