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
#C241031B. CF2023B-Skipping #C241031B. CF2023B-Skipping
2024-10-31 题目
#C241003B. [NOIP2017 提高组] 逛公园 #C241003B. [NOIP2017 提高组] 逛公园
2024-10-03 题目
#C240925A. 「CSP2023-J 普及组」旅游巴士 #C240925A. 「CSP2023-J 普及组」旅游巴士
2024-09-25 题目
#C240302C. C-最短路 #C240302C. C-最短路
2024-03-02 题目
#C240302B. B-01串 #C240302B. B-01串
2024-03-02 题目
#C240220E. 不递减路径 #C240220E. 不递减路径
2024-02-20 题目
#C231229A. 「NOI2007」社交网络 #C231229A. 「NOI2007」社交网络
2023-12-29 题目
#C231116C. 简单图(graph) #C231116C. 简单图(graph)
2023-11-16 题目
#C231107C. 最短路(path) #C231107C. 最短路(path)
2023-11-07 题目
USACO23FEB-Silver C USACO23FEB-Silver C
2023-11-03 题目