Dreams Remain Forever
  文章标签
动态规划 59 图论 1 传递闭包 1 深搜 3 时间换空间 1 分块 1 前缀和优化 1 观察+分析 16 构造 1 单调栈 6 二进制 7 数学推理 9 并查集 4 分层图 2 最短路算法 10 Trie树 4 判环 1 图论转化 4 拓扑排序 1 分治 2 逆向思维 6 gcd 5 值域转下标 4 模拟 4 数学 19 exgcd 4 贪心 10 模板 16 二分答案 9 滚动数组 1 思维 28 树状数组 8 哈希 7 线段树 6 欧拉回路 2 哈希表 1 tarjan 5 二分图匹配 1 状态压缩 7 最小生成树 2 kmp 3 环 2 概率dp 1 二维dp 1 扫描线 3 离散化 1 三进制 1 LCA 5 欧拉函数 2 狄利克雷卷积 1 素数筛 2 高维前缀和 1 计算几何 1 单调队列 2 背包 2 记忆化搜索 2 斜率优化 2 笛卡尔树 4 点分治 1 点分树 2 Color Coding 2 高斯消元 2 期望 3 推式子 4 维度压缩 1 圆方树 2 容斥原理 3 模拟退火 2 dfs搜索树 2 割边 1 斯坦纳树 2 动态开点线段树 1 树上笛卡尔树 1 xor 1 莫队算法 2 离线操作 1 找规律 1 树上差分 2 乘法逆元 1 反悔贪心 1 博弈论 2 分类讨论 2 概率期望 2 根号分治 2 树的直径 1 集合哈希 1 逆序对 1 枚举 1 二分 1 数位dp 1 树链剖分 3 扩展域并查集 1 树形dp 2 倍增 1 双指针 1 单调队列优化 1 矩阵 1 差分 1 启发式合并 2 lca 1 tarjan缩点 1 汉明距离 1
#C241107A. [SDOI2009] HH的项链 #C241107A. [SDOI2009] HH的项链
2024-11-07 题目
#C241030A. 点分树 #C241030A. 点分树
2024-10-30 题目
#C241024E. [TJOI2010] 分金币 #C241024E. [TJOI2010] 分金币
2024-10-24 题目
#C241018E. 【模板】笛卡尔树 #C241018E. 【模板】笛卡尔树
2024-10-18 题目
#C241017A. 高斯消元法 #C241017A. 高斯消元法
2024-10-17 题目
#C241011A. 点分治 #C241011A. 点分治
2024-10-11 题目
#C240926E. 欧拉筛(噢) #C240926E. 欧拉筛(噢)
2024-09-26 题目
#C240924F. 青蛙的约会 #C240924F. 青蛙的约会
2024-09-24 题目
#C240924E. DFS 序求 LCA #C240924E. DFS 序求 LCA
2024-09-24 题目
#C240219E. 铁人两项 #C240219E. 铁人两项
2024-02-19 题目
#C240219D. 边双连通分量 #C240219D. 边双连通分量
2024-02-19 题目
#C240219C. 点双连通分量 #C240219C. 点双连通分量
2024-02-19 题目
#C240219B. 割点和桥 #C240219B. 割点和桥
2024-02-19 题目
#C240219A. 强连通分量 #C240219A. 强连通分量
2024-02-19 题目
$#C240215A. 线段树3 $#C240215A. 线段树3
2024-02-15 题目
#C231109C. 中国剩余定理 #C231109C. 中国剩余定理
2023-11-09 题目