COGS
    • 0/1分数规划
    • 01BFS
    • 01背包
    • 2-SAT
    • A*
    • ACM/ICPC
    • AC自动机
    • APIO
    • BFS
    • BFS序
    • bitset 优化
    • BSGS
    • BYVoid
    • CDQ分治
    • COCI
    • CodeChef
    • Codeforces
    • CTS论文相关
    • DAG
    • DFS
    • DFS序
    • DP套dp
    • EZOI
    • Fail树
    • FFT
    • FWT
    • Gomory-Hu树
    • HAOI
    • HDU
    • HEOI
    • Hopcroft-karps算法
    • hs的简单题
    • HtBest
    • HZOI
    • IDA*
    • IOI
    • ISAP
    • K-D Tree
    • Keller系列
    • KMP
    • Kruskal 重构树
    • K短路
    • LCA
    • LCP
    • LCS
    • LCT
    • LIS
    • Lucas定理
    • Meet in the Middle算法
    • NOI
    • NOIP/CSP
    • NP问题
    • NTT
    • POJ
    • Polya 定理
    • polya罐子模型
    • RMQ
    • SDOI
    • SG函数
    • Splay
    • SPOJ
    • ST表
    • SYOI
    • TopCoder
    • Ural
    • USACO
    • UVa
    • ZJOI
    • 埃氏筛
    • 半平面交
    • 保序回归问题
    • 背包类树形DP
    • 背包问题
    • 倍增法
    • 表达式求值
    • 表达式树
    • 并查集
    • 博弈论
    • 插头DP
    • 差分
    • 差分约束
    • 长链剖分
    • 乘法逆元
    • 乘法原理
    • 次短路
    • 次小生成树
    • 带花树
    • 带权并查集
    • 带修莫队
    • 单纯形
    • 单调队列
    • 单调栈
    • 倒序处理
    • 狄利克雷前缀和
    • 递归
    • 递推
    • 点分治
    • 点双连通分量
    • 迭代加深搜索
    • 动态规划
    • 动态开点
    • 动态树
    • 动态图
    • 杜教筛
    • 堆
    • 队列
    • 对偶图
    • 多项式求逆
    • 多重背包
    • 二叉树
    • 二分答案
    • 二分法
    • 二分图
    • 二分优化
    • 二维偏序
    • 二维树状数组
    • 二维线段树
    • 二项式定理
    • 反图
    • 斐波那契数列
    • 分层图
    • 分块
    • 分形
    • 分治
    • 分组背包
    • 浮点运算
    • 浮水法
    • 复杂度分析
    • 概率分析
    • 概率与期望
    • 高等数学
    • 高精度
    • 高精快速幂
    • 高斯消元法
    • 割点与桥
    • 根号分治
    • 构造
    • 估价函数
    • 滚动数组
    • 哈夫曼树
    • 合并类动态规划
    • 黑白染色
    • 后效性
    • 后缀树
    • 后缀数组
    • 后缀自动机
    • 划分树
    • 换根
    • 回溯法
    • 回文
    • 回文自动机
    • 基本
    • 基环树
    • 基环树DP
    • 集合幂级数
    • 计数
    • 计数类DP
    • 计算几何
    • 记忆化搜索
    • 剪枝
    • 交互式
    • 结构体
    • 结论
    • 解异或方程组
    • 局部搜索
    • 矩阵乘法
    • 矩阵快速幂
    • 矩阵树定理
    • 矩阵运算
    • 决策单调性优化
    • 卡特兰数
    • 可持久化
    • 可持久化平衡树
    • 可持久化线段树
    • 快速幂
    • 扩展欧几里得算法
    • 括号匹配
    • 拉格朗日插值
    • 勒让德定理
    • 类背包
    • 离散化
    • 李超线段树
    • 连通分量
    • 连通性
    • 链分治
    • 轮廓线DP
    • 洛谷
    • 枚举
    • 密码
    • 模拟
    • 模拟退火
    • 模式匹配
    • 模线性方程组
    • 模型转换
    • 莫比乌斯反演
    • 莫队
    • 母函数/生成函数
    • 拟阵
    • 逆序对
    • 欧几里得算法
    • 欧拉定理及扩展
    • 欧拉反演
    • 欧拉函数
    • 欧拉路径
    • 欧拉筛法
    • 排列组合
    • 排序
    • 平衡树
    • 平面图
    • 瓶颈生成树
    • 启发式合并
    • 前缀和
    • 强连通分量
    • 清北学堂
    • 区间DP
    • 群论
    • 人工智能
    • 容斥原理
    • 三分法
    • 三维莫队
    • 三维偏序
    • 散列
    • 扫描线法
    • 生物
    • 树
    • 树的直径
    • 树分块
    • 树分治
    • 树链剖分
    • 树上差分
    • 树套树
    • 树形DP
    • 树状数组
    • 数据结构优化建图
    • 数论
    • 数位DP
    • 数学
    • 数值方法
    • 双端队列
    • 双连通分量
    • 双向BFS
    • 双向DFS
    • 双向DP
    • 双指针扫描法
    • 思维
    • 斯特林数
    • 四叉树
    • 四分树
    • 搜索法
    • 素数筛法
    • 随机化
    • 缩点
    • 贪心
    • 特判
    • 特殊判断
    • 替罪羊树
    • 同余
    • 凸包
    • 凸轮
    • 图的匹配
    • 图论
    • 拓扑排序
    • 完全背包
    • 网络流
    • 位运算
    • 文法分析
    • 物理
    • 稀疏表
    • 仙人掌图
    • 弦图
    • 弦图和区间图
    • 线段树
    • 线段树分治
    • 线段树合并
    • 线性DP
    • 线性规划
    • 线性基
    • 线性结构
    • 线性空间
    • 斜率优化
    • 匈牙利算法
    • 虚树
    • 悬线法
    • 压位
    • 映射
    • 优先队列
    • 有限状态自动机
    • 圆方树
    • 栈
    • 找规律
    • 折半递归
    • 整体二分
    • 整体分治
    • 支配树
    • 中国剩余定理
    • 种子填充
    • 重链剖分
    • 主元素问题
    • 状态压缩
    • 状压DP
    • 子集和变换
    • 字典树/Trie
    • 字符串
    • 字符串哈希
    • 字符串排序
    • 自然数拆分问题
    • 组合数学
    • 最大公约数
    • 最短路
    • 最短路径树
    • 最小表示法
    • 最小割
    • 最小割树
    • 最小公倍数
    • 最小生成树
    • 最值子图
    • 左偏树
  • 题目
  • 题解
  • 记录
  • 比赛
  • 页面
  • 用户
  • 评论
  • 帮助
  • 登录



    • 注册
    • 忘记密码
错误
非注册用户!
1 秒后跳转到/cogs/solution/solutions.php?pid=vSJmijeVU……