[COCI 2017/2018 #6] Alkemija

2017 · COCI（克罗地亚）

[COCI 2017/2018 #6] Mate

2017 · COCI（克罗地亚）

[COCI 2017/2018 #6] Cover

2017 · COCI（克罗地亚）

血小板与凝血因子

Special Judge · 枚举 · 排序

小埋与扫雷

模拟 · 深度优先搜索 DFS

朋也与光玉

搜索 · 剪枝 · 记忆化搜索 · 状压 DP

美樱的颜料

动态规划 DP · 数学 · 枚举

绫小路的特别考试

贪心 · 枚举 · 排序 · 深度优先搜索 DFS · 栈

薇尔莉特的打字机

动态规划 DP · 递推

基地建设

2018 · Special Judge · O2优化 · 模拟退火 · 生成树

黑暗打击

2018 · O2优化 · 矩阵加速 · 线性递推 · 构造

逃生之路

2018 · 网络流 · O2优化 · 费用流

神秘的703

线段树 · 树状数组

全村最好的嘤嘤刀

模拟 · 线段树

断罪者

并查集 · 优先队列 · 可并堆

毒瘤之神奇进制

数学

毒瘤之神秘通道

O2优化 · 枚举

毒瘤之神TM菱树-①

毒瘤之神TM菱树-②

O2优化

毒瘤之神异之旅

动态规划 DP · O2优化

赌神：决斗

二分 · 枚举 · 前缀和 · 概率论

矿洞：坍塌

线段树 · 颜色段均摊（珂朵莉树 ODT） · 位运算

【模板】Pólya 定理

数学 · 群论 · Pólya 定理 · 模板题

父子

组合数学 · Prüfer 序列

规划

动态规划 DP · O2优化 · 期望 · 构造

忘情

斜率优化 · 凸完全单调性（wqs 二分） · 四边形不等式 · 凸包 · 决策单调性

转换

进制 · 期望

反射

O2优化 · 图论建模 · 扫描线

逃离

数学 · Special Judge · O2优化 · 导数 · 快速傅里叶变换 FFT

回文项链

洛谷原创

重排DL

洛谷原创 · O2优化

二进制之谜

洛谷原创

小埋与刺客传奇

洛谷原创 · O2优化

愤怒的XiaoX

查房

模拟 · 深度优先搜索 DFS · 树形 DP

评分系统

递推 · 枚举 · 素数判断

终于结束的起点

递推 · 枚举 · Fibonacci 数列 · 洛谷月赛

跳跳！

贪心 · 排序 · 洛谷月赛

咕咕咕

递推 · 进制 · 洛谷月赛 · 状压 DP

不围棋

模拟 · 并查集 · Special Judge · 连通块 · 洛谷月赛

信号站

贪心 · 排序 · 前缀和

烦人的数学作业

数位 DP

Hillwer编码

模拟 · 字符串 · 高精度

专心OI - 找祖先

搜索 · 枚举 · 最近公共祖先 LCA

跳舞的线 - 乱拐弯

动态规划 DP · 搜索 · 剪枝

专心OI - 跳房子

数学 · 矩阵加速 · 构造

中国象棋 - 摆上马

枚举 · 进制 · 状压 DP

[yLOI2018] 大美江湖

模拟 · 2018 · O2优化

DDOSvoid 的疑惑

动态规划 DP · 树形 DP · 逆元

[yLOI2018] 锦鲤抄

贪心 · 2018 · O2优化 · 强连通分量