PerfectPan's Blog

Nothing is impossible.

  • About Me

Game Time!

  • test
  • 2048

近期文章

  • CodeChef April Challenge 2019 Kira Loves Palindromes 2019年4月17日
  • ZOJ 4098 Defense Plan 2019年4月16日
  • Codeforces 311B Cats Transport 2019年4月12日
  • 你不知道的Javascript上卷 this部分学习笔记 2019年4月11日
  • LOJ 6377「是男人就过8题——Pony.ai」A String Game 2019年4月8日

文章归档

  • 2019年四月 (7)
  • 2019年三月 (7)
  • 2019年二月 (13)
  • 2019年一月 (8)
  • 2018年十二月 (5)
  • 2018年十一月 (1)
  • 2018年十月 (23)
  • 2018年九月 (22)
  • 2018年八月 (17)
  • 2018年七月 (16)
  • 2018年六月 (6)
  • 2018年五月 (16)
  • 2018年四月 (19)
  • 2018年三月 (22)
  • 2018年二月 (41)
  • 2018年一月 (18)
  • 2017年十二月 (15)
  • 2017年十一月 (39)
  • 2017年十月 (39)
  • 2017年九月 (96)
  • 2017年八月 (96)
  • 2017年七月 (107)
  • 2017年六月 (31)
  • 2017年五月 (5)
  • 2017年四月 (1)

这是一个球

51NOD AC自动机 AtCoder BZOJ CodeChef Codeforces CSAcademy DFS DFS序 DP HDUOJ hihoCoder KDTree LCA loj POJ Uva 主席树 二分匹配 二分查找 二分法 分块 动态规划 博弈论 图论 完全背包 数位DP 数学 数论 最小生成树 最短路 枚举 树形DP 树状数组 树链剖分 模板 离散化 线段树 网络流 莫队算法 虚树 计算几何 贪心 预处理 高维前缀和

WP Cumulus Flash tag cloud by PopVan.cn and Rve requires Flash Player 9 or better.

分类目录

  • 01分数规划 (5)
  • 二分法/三分法 (35)
  • 前端——Angular (1)
  • 前端——CSS (1)
  • 前端——原生Javascript (2)
  • 动态规划——DAG上最长/短路 (4)
  • 动态规划——其他 (35)
  • 动态规划——区间DP (7)
  • 动态规划——单调队列优化DP (2)
  • 动态规划——博弈DP (1)
  • 动态规划——数位DP (8)
  • 动态规划——斜率优化 (1)
  • 动态规划——最长上升子序列 (6)
  • 动态规划——树形DP (17)
  • 动态规划——树形背包 (3)
  • 动态规划——概率DP/期望DP (4)
  • 动态规划——状压DP (3)
  • 动态规划——线段树优化DP (3)
  • 动态规划——背包问题 (20)
  • 博弈论——SG函数 (8)
  • 博弈论——不平等博弈 (1)
  • 博弈论——其他 (11)
  • 博弈论——极大极小搜索&&alpha-beta剪枝 (1)
  • 图论——2-SAT (5)
  • 图论——Kruskal重构树 (3)
  • 图论——LCA (10)
  • 图论——二分匹配(匈牙利算法)/KM (13)
  • 图论——仙人掌 (1)
  • 图论——其他 (5)
  • 图论——割点/桥 (6)
  • 图论——差分约束 (1)
  • 图论——强连通分量 (5)
  • 图论——拓扑排序 (4)
  • 图论——最小生成树 (9)
  • 图论——最短路 (21)
  • 图论——树的直径 (2)
  • 图论——欧拉回路 (4)
  • 图论——点/边双连通分量 (3)
  • 图论——网络流 (26)
  • 图论——闭包 (2)
  • 字符串——AC自动机 (14)
  • 字符串——KMP/扩展KMP (3)
  • 字符串——Manacher (1)
  • 字符串——Palindromic Tree (4)
  • 字符串——其他 (3)
  • 字符串——后缀数组 (5)
  • 字符串——后缀自动机 (1)
  • 字符串——哈希 (2)
  • 字符串——字典树 (9)
  • 字符串——循环字符串最小表示法 (2)
  • 学习笔记大杂烩 (3)
  • 常用技巧——DFS序 (13)
  • 常用技巧——dsu on tree (4)
  • 常用技巧——TwoPointer (1)
  • 常用技巧——二进制 (8)
  • 常用技巧——倍增法 (4)
  • 常用技巧——分治/CDQ分治 (4)
  • 常用技巧——前缀和 (8)
  • 常用技巧——压位 (8)
  • 常用技巧——尺取法 (2)
  • 常用技巧——序列差分/树上差分 (12)
  • 常用技巧——快速幂/矩阵快速幂 (14)
  • 常用技巧——扫描线 (3)
  • 常用技巧——枚举/next_permutation (17)
  • 常用技巧——离散化 (11)
  • 常用技巧——离线处理 (3)
  • 常用技巧——递推 (2)
  • 常用技巧——随机化 (4)
  • 常用技巧——预处理 (6)
  • 常用技巧——高维前缀和 (9)
  • 开发工具——Sublime (1)
  • 搜索——BFS (8)
  • 搜索——DFS/回溯法 (16)
  • 搜索——折半搜索 (1)
  • 数学——FFT/NTT/FWT (7)
  • 数学——Lucas定理 (1)
  • 数学——prufer序列 (3)
  • 数学——中国剩余定理 (2)
  • 数学——二项式定理 (2)
  • 数学——其他 (33)
  • 数学——卡特兰数 (1)
  • 数学——唯一分解定理 (5)
  • 数学——四色定理 (1)
  • 数学——容斥定理 (8)
  • 数学——排列组合 (2)
  • 数学——期望 (2)
  • 数学——杜教筛 (1)
  • 数学——欧几里德/扩展欧几里得 (5)
  • 数学——欧拉函数 (7)
  • 数学——牛顿迭代法 (1)
  • 数学——生成函数 (2)
  • 数学——矩阵树定理 (3)
  • 数学——第一类斯特林数/第二类斯特林数 (1)
  • 数学——约数个数定理 (3)
  • 数学——置换群/Burnside引理/Polya定理 (8)
  • 数学——莫比乌斯反演 (5)
  • 数学——辛普森积分 (1)
  • 数据结构——DLX (1)
  • 数据结构——Dominator Tree (2)
  • 数据结构——KDTree (7)
  • 数据结构——Link Cut Tree (5)
  • 数据结构——ODT (4)
  • 数据结构——RMQ (3)
  • 数据结构——Splay Tree (6)
  • 数据结构——主席树 (12)
  • 数据结构——分块/莫队算法 (22)
  • 数据结构——单向/双向链表 (3)
  • 数据结构——单调队列 (2)
  • 数据结构——可持久化Trie (1)
  • 数据结构——圆方树 (1)
  • 数据结构——块状链表 (1)
  • 数据结构——堆 (1)
  • 数据结构——左偏树 (2)
  • 数据结构——并查集 (8)
  • 数据结构——栈 (1)
  • 数据结构——树状数组 (24)
  • 数据结构——树链剖分 (19)
  • 数据结构——点分治 (6)
  • 数据结构——笛卡尔树/Treap/非旋转Treap (3)
  • 数据结构——线性基 (4)
  • 数据结构——线段树 (40)
  • 数据结构——虚树 (6)
  • 服务端——Linux (1)
  • 服务端——Python (2)
  • 未分类 (1)
  • 杂题 (11)
  • 构造题/想法题 (16)
  • 模拟题 (7)
  • 模板 (25)
  • 比赛 (18)
  • 计算几何 (26)
  • 贪心 (33)
  • 随笔 (17)

各种Oj

  • LeetCode
  • PE
  • NSOJ
  • hihocoder
  • OI-WIKI
  • SDUTOJ
  • SWJTUOJ
  • e-maxx-eng
  • PAT

大神的博客

  • Cydiater
  • viewsetting
  • hzwer
  • ONION_CYC
  • Candy
  • zkw
  • Claris
  • Sengxian
  • Billyshuai
  • wxh010910
  • lbn187
  • GXZlegend
  • MashiroSky
  • Qizy
  • Gink
  • yxy
  • 刘毅
  • yhzq
  • ACdreamer
  • fjzzq2002
  • Virgil
  • cxhscst2
  • CreationAugust
  • WerKeyTom_FTD
  • 饶齐
  • 租酥雨
  • 神犇(shenben)
  • Menci
  • 廖雪峰
  • snowy_smile

分类：动态规划——斜率优化

Codeforces 311B Cats Transport

2019年4月12日 by PerfectPan·0评论

题目链接：http://codeforces.com/contest/311/problem/B 题意：m只猫 […]

由WordPress自豪地提供. 主题：Flat 1.7.8 by Themeisle