2024-11-22
#C240129A. The Phantom Menace2024-01-29
#C240129A. The Phantom Menace 文章标签
动态规划 59 图论 1 传递闭包 1 深搜 3 时间换空间 1 分块 1 前缀和优化 1 观察+分析 16 构造 1 二进制 7 数学推理 9 单调栈 6 并查集 4 Trie树 4 判环 1 图论转化 4 拓扑排序 1 分层图 2 最短路算法 10 gcd 5 值域转下标 4 分治 2 逆向思维 6 模拟 4 数学 19 exgcd 4 模板 16 贪心 10 二分答案 9 滚动数组 1 思维 28 树状数组 8 欧拉回路 2 哈希表 1 哈希 7 二分图匹配 1 线段树 6 tarjan 5 状态压缩 7 最小生成树 2 kmp 3 环 2 概率dp 1 二维dp 1 扫描线 3 三进制 1 离散化 1 LCA 5 计算几何 1 单调队列 2 欧拉函数 2 狄利克雷卷积 1 素数筛 2 高维前缀和 1 背包 2 记忆化搜索 2 斜率优化 2 点分治 1 笛卡尔树 4 点分树 2 Color Coding 2 推式子 4 高斯消元 2 期望 3 维度压缩 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 树链剖分 3 数位dp 1 枚举 1 二分 1 扩展域并查集 1 双指针 1 单调队列优化 1 树形dp 2 倍增 1 矩阵 1 启发式合并 2 差分 1 lca 1 tarjan缩点 1 汉明距离 1
#C240129A. The Phantom Menace