Dreams Remain Forever
  文章标签
动态规划 59 图论 1 传递闭包 1 深搜 3 时间换空间 1 分块 1 二进制 7 观察+分析 16 数学推理 9 构造 1 前缀和优化 1 单调栈 6 并查集 4 gcd 5 值域转下标 4 分层图 2 最短路算法 10 Trie树 4 判环 1 图论转化 4 拓扑排序 1 分治 2 逆向思维 6 数学 19 exgcd 4 模板 16 模拟 4 贪心 10 滚动数组 1 二分答案 9 思维 28 树状数组 8 欧拉回路 2 哈希表 1 哈希 7 线段树 6 二分图匹配 1 tarjan 5 状态压缩 7 最小生成树 2 kmp 3 环 2 概率dp 1 扫描线 3 二维dp 1 三进制 1 离散化 1 LCA 5 欧拉函数 2 狄利克雷卷积 1 素数筛 2 高维前缀和 1 计算几何 1 单调队列 2 背包 2 记忆化搜索 2 斜率优化 2 笛卡尔树 4 点分树 2 点分治 1 推式子 4 高斯消元 2 Color Coding 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 枚举 1 二分 1 树链剖分 3 数位dp 1 扩展域并查集 1 树形dp 2 倍增 1 双指针 1 单调队列优化 1 矩阵 1 差分 1 tarjan缩点 1 lca 1 启发式合并 2 汉明距离 1
#C241127B. [AHOI2013] 连通图 #C241127B. [AHOI2013] 连通图
2024-11-27 题目
er62456.github.io/search.xml",n="searchInput",s="searchResult",$.ajax({url:t,dataType:"xml",success:function(t){var e=$("entry",t).map(function(){return{title:$("title",this).text(),content:$("content",this).text(),url:$("url",this).text()}}).get(),t=document.getElementById(n),r=document.getElementById(s);t.addEventListener("input",function(){var o='",r.innerHTML=o)})}})})