coco6de
题库 比赛 Duel 评测 排名 讨论 题单 工单 博客 直播
登录 注册

难度

入门 普及- 普及 普及+/提高- 提高 提高+/省选- 省选/NOI- NOI/NOIP/CTS 800* 900* 1000* 1100* 1200* 1300* 1400* 1500* 1600* 1700* 1800* 1900* 2000* 2100* 2200* 2300* 2400* 2500* 2600* 2700* 2800* 2900* 3000* 3100* 3200* 3300* 3400* 3500* NOI++ 备用

来源

USACO NOI CSP-J 入门级 CSP-S 提高级 BZOJ NOIP 普及组 NOIP 提高组 THUWC THUPC WC ICPC CTSC/CTS JOI HDU IOI 各省省选 ROI TopCoder POI SPOJ COCI eJOI WZHS 联考 Ynoi AtCoder PA(波兰) 模板题 CodeForces POJ JOISC AlgoBeat 水题杯 CCO 温州市计算机学会 集训队互测 算法竞赛进阶指南 PA Google Code Jam BalticOI BalkanOI ZROI ATRI CSPro COI

管理员标记

错题 重题 数据有问题 题面问题 checker 问题 交互问题

未分类

备用5 申请公开

特殊题目

Special Judge 交互题 通信题 跨学科 提交答案

算法

倍增 递归 递推 前缀和 差分 位运算 分治 二分 三分 排序 贪心 枚举 模拟 扫描线 状态压缩 计算几何 反悔贪心

图论

生成树 最短路 Tarjan 欧拉路径 差分约束 2-SAT 网络流 费用流 最大流 拓扑排序 平面图欧拉公式 最小生成树 二分图 上下界费用流 网络流与线性规划 24 题 最小割 图论建模 欧拉回路 点双连通分量 Floyd Kruskal 重构树 图论 斯坦纳树 强连通分量 边双连通分量 桥 割点

数据结构

线段树 树状数组 可持久化 并查集 分块 单调队列 单调栈 栈 队列 链表 动态树 LCT 堆 RMQ CDQ 分治 颜色段均摊(珂朵莉树 ODT) 根号分治 K-D Tree Bitset 分块树 平衡树 动态开点 线段树合并 线性基 莫队 全局平衡二叉树 整体二分 树套树 李超线段树 ST 表 数据结构

动态规划 DP

动态规划 DP 四边形不等式 斜率优化 区间 DP 树形 DP 数位 DP 动态规划优化 状压 DP 背包 DP 动态 DP 凸完全单调性 wqs 二分 决策单调性 DP 套 DP 插头 DP 退背包

数学

数论 线性代数 进制 组合计数 同余 高斯消元 快速幂 期望 概率论 容斥原理 鸽巢原理 矩阵乘法 群论 离散傅里叶变换 DFT 快速数论变换 NTT 快速傅里叶变换 FFT 向量 逆元 Lyndon 分解 欧拉函数 欧拉定理 原根 大步小步算法 BSGS 素数筛法 中国剩余定理 CRT Lucas 定理 快速莫比乌斯变换 FMT 快速沃尔什变换 FWT 生成函数 排列组合 调和级数 韦达跳跃 质因数分解 集合幂级数 子集卷积 数学 二项式反演 数论分块 矩阵

其他技巧

离散化 高精度 Ad-hoc 启发式合并 双指针 模拟退火 SA 离线处理 模拟费用流 线段树分治 构造 均摊分析 分类讨论

搜索

深度优先搜索 DFS 广度优先搜索 BFS 启发式搜索 A* DLX 迭代加深搜索 折半搜索 Meet in the middle 剪枝 记忆化搜索

字符串

哈希 Hashing 最小表示法 KMP 字典树 Trie 马拉车 Manacher 后缀自动机 SAM 回文自动机 PAM AC 自动机 后缀数组 SA 字符串

树上

最近公共祖先 LCA 点分治 树上差分 树链剖分 虚树 基环树 树的直径 树上启发式合并 动态树分治 树上 DFS 序

博弈论

博弈 Nim 博弈 SG 函数

随机化算法

随机调整 爬山算法 Local Search 随机化

地区

重庆 四川 河南 浙江 上海 福建 江苏 安徽 湖南 北京 河北 广东 山东 吉林 山西 江西 贵州 广西 陕西 辽宁 云南 天津 湖北 黑龙江 海南 甘肃 青海 台湾 内蒙古 西藏 宁夏 新疆
coco6de Based on SYZOJ.
界面语言: