@ysner 2018-06-06T03:30:35.000000Z 字数 21 阅读 1586

[APIO2014]连珠线

DP

题面

戳我

解析

- - BSGS 2
  - [SDOI2013]随机数生成器
  - BSGS算法及拓展
- - CDQ分治 2
  - DP优化小结
  - CDQ分治总结
- - CSAPP 1
  - CSAPP第三章作业
- - DFS 1
  - noip2010引水入城
- - DP 65
  - noip2013花匠
  - [AHOI2009]同类分布
  - [AHOI2006]基因匹配
  - [HNOI2007]梦幻岛宝珠
  - noip2017逛公园
  - [noip模拟赛]小U的女装
  - AT2364 Colorful Balls
  - [ZJOI2010]排列计数
  - [JSOI2008]魔兽地图
  - [SHOI2008]循环的债务
  - [ZJOI2008]生日聚会
  - 交换
  - [CQOI2014]通配符匹配
  - [ZJOI2007]最大半连通子图
  - [HNOI2005]星际贸易
  - [SCOI2009]粉刷匠
  - [CQOI2009]叶子的染色
  - [SCOI2009]围豆豆
  - luogu3942将军令
  - [CF739E]Gosha is hunting
  - luogu1654 OSU!
  - [CF348B]Apple Tree
  - [IOI2005]Riv 河流
  - [noip模拟赛]算算数
  - [noip模拟赛]bird
  - [noip2017]宝藏
  - [UVA10559]Blocks
  - [loj6089]小Y的背包计数问题
  - [NOI2018]冒泡排序
  - [CF1025D]Recovering BST
  - [国家队集训]最短路
  - [bzoj4361]isn
  - [UVA10859]Placing Lampposts
  - [PKUWC2018]随机游走
  - [CF391E2]Three Trees
  - [THUWC2017]随机二分图
  - [luogu_U15116]珈百璃堕落的开始
  - 守卫者的挑战
  - [POI2013]BAJ-Bytecomputer
  - [CF248E]Piglet's Birthday
  - [CF285E] Positions in Permutations
  - [JSOI2011]柠檬
  - [SDOI2011]黑白棋
  - [TJOI2017]可乐
  - [HDU4689]Derangement
  - 专题总结（计数）
  - [AtCoder3954]Painting Machines
  - [NOI2009]二叉查找树
  - [SCOI2008]着色方案
  - 序列
  - 打工
  - 分组
  - 藏宝
  - 惑疑的凯小
  - 黑红树
  - [APIO2014]连珠线
  - 序列问题
  - [APIO2014]连珠线
  - 刷漆
  - [APIO2008]DNA
  - 改造二叉树
  - [APIO2007]动物园
  - [HNOI/AHOI2018]转盘
  - DP优化小结
  - [HNOI2015]落忆枫音
- - FFT/NTT 4
  - [HEOI2016/TJOI2016]求和
  - [CF528D]Fuzzy Search
  - [bzoj5093]图的价值
  - 如何求质数的原根
- - FWT 1
  - [noip模拟赛]算算数
- - JAVA 3
  - 燕山楠的Homework 2
  - 燕山楠的Homework 1
  - 燕山楠Homework 0
- - LCA 1
  - [PA2014]Fiolki
- - LCS 1
  - [AHOI2006]基因匹配
- - LCT 3
  - 【清华集训2016】温暖会指引我们前行
  - [bzoj2959]长跑
  - 【清华集训2016】温暖会指引我们前行
- - LIS 1
  - [HAOI2007]上升序列
- - STL 2
  - 关于bitset
  - [bzoj4919]大根堆
- - ST表 1
  - [AMPPZ2014]Petrol
- - Tarjan 3
  - [noip模拟赛]小U的女装
  - [ZJOI2007]最大半连通子图
  - [USACO17DEC]Push a Box
- - Tire 3
  - [Jsoi2015]字符串树
  - 最大值
  - 正确答案
- - Trie 3
  - 一道不知名的题目
  - [HEOI2013]ALO
  - 最大异或和
- - bitset 4
  - 关于bitset
  - [bzoj5404]party
  - Luogu1275魔板
  - Luogu3674小清新人渣的本愿
- - dsu_on_a_tree 1
  - [学习笔记]dsu on a tree（如何远离线段树合并）
- - kd-tree 2
  - [bzoj3489]A simple rmq problem
  - [APIO2018]Circle selection
- - map 2
  - 从map到hash
  - 正确答案
- - meet_in_the_middle 1
  - [Usaco2012 Open]Balanced Cow Subsets
- - noip 1
  - 运输计划
- - set 4
  - [USACO15DEC]High Card Low Card (Platinum)
  - [CF1023D]Array Restoration
  - [bzoj4919]大根堆
  - 关于set
- - splay 1
  - 点名
- - tarjan 3
  - [POI2006]PRO-Professor Szu
  - [POI2012]FES-Festival
  - [SDOI2010]所驼门王的宝藏
- - vector 1
  - [noip2017]列队
- - 中缀表达式 1
  - 化简
- - 主席树 3
  - [noip2017]列队
  - [CTSC2018]混合果汁
  - 主席树小结
- - 二分 12
  - noip2010关押罪犯
  - [CF739E]Gosha is hunting
  - CF125E MST Company
  - [国家集训队2]Tree I
  - [Poi2004]SZN
  - 小奇回地球
  - [HAOI2007]覆盖问题
  - 酪奶
  - 藏宝
  - 运输计划
  - [CTSC2018]混合果汁
  - [HNOI2009]最小圈
- - 二分图 2
  - noip2010关押罪犯
  - CF19E Fairy
- - 二分查找 2
  - LeetCode493—翻转对
  - LeetCode315—计算右侧小于当前元素的个数
- - 二叉搜索树 1
  - [CF1025D]Recovering BST
- - 倍增 3
  - [AMPPZ2014]Petrol
  - [NOI2018]归程
  - [SCOI2015]国旗计划
- - 克鲁斯卡尔重构树 1
  - [bzoj4242]水壶
- - 分块 3
  - luogu4917天守阁的地板
  - 专题总结(分块)
  - [HAOI2015]数组游戏
- - 分数规划 1
  - 分数规划小结
- - 剪枝 3
  - LeetCode51—N皇后
  - [Pa2013]Iloczyn
  - [bzoj3274]Circle
- - 单调队列 2
  - LeetCode239—滑动窗口最大值
  - [HNOI2005]星际贸易
- - 博弈论 7
  - [HNOI2007]分裂游戏
  - [SDOI2011]黑白棋
  - [HAOI2015]数组游戏
  - [HDU3094]A tree game
  - [ZJOI2009]染色游戏
  - 专题总结（博弈论）
  - 日历游戏
- - 双端队列 1
  - LeetCode239—滑动窗口最大值
- - 可持久化Tire树 1
  - [Jsoi2015]字符串树
- - 可持久化Trie 4
  - 一道不知名的题目
  - [HEOI2013]ALO
  - [TJOI2018]异或
  - 最大异或和
- - 启发式合并 3
  - [学习笔记]dsu on a tree（如何远离线段树合并）
  - 一道不知名的题目
  - [bzoj4919]大根堆
- - 哈希 5
  - 度杂复间时
  - [SDOI2007]游戏
  - [JSOI2016]独特的树叶
  - [CTSC2014]企鹅QQ
  - 从map到hash
- - 图论 23
  - [ZJOI2012]灾难
  - noip2017逛公园
  - [noip模拟赛]小U的女装
  - [ZJOI2007]最大半连通子图
  - [AMPPZ2014]Petrol
  - [bzoj2238]Mst
  - [bzoj4242]水壶
  - CF19E Fairy
  - CF125E MST Company
  - [国家集训队2]Tree I
  - [USACO17DEC]Push a Box
  - [bzoj2959]长跑
  - [POI2006]PRO-Professor Szu
  - [POI2012]FES-Festival
  - [SDOI2010]所驼门王的宝藏
  - [HNOI2006]潘多拉的宝盒
  - mst
  - 专题总结（图论）
  - [PA2014]Fiolki
  - 园公逛
  - 藏宝图
  - 长途旅行
  - 交换
- - 堆 6
  - LeetCode239—滑动窗口最大值
  - LeetCode295—数据流的中位数
  - [NOI2017]蔬菜
  - [CF739E]Gosha is hunting
  - 简单题
  - 点名
- - 多项式 1
  - 专题总结（多项式）
- - 子集DP 1
  - [noip模拟赛]算算数
- - 字符串 5
  - [CQOI2014]通配符匹配
  - [CF528D]Fuzzy Search
  - 专题总结（字符串）
  - [SDOI2007]游戏
  - [CTSC2014]企鹅QQ
- - 容斥 5
  - [noip模拟赛]跑跑步
  - [bzoj4361]isn
  - min-max容斥小结
  - [PKUWC2018]随机游走
  - [CQOI2011]放棋子
- - 差分 1
  - [2017SEERC]Divide and Conquer
- - 平衡树 1
  - 平衡树总结
- - 并查集 9
  - noip2010关押罪犯
  - [NOI2017]蔬菜
  - 可持久化并查集小结
  - 星球联盟
  - [NOI2018]归程
  - 破解
  - 度杂复间时
  - 天神下凡
  - [APIO2008]免费道路
- - 序列 1
  - [noi.ac_D1T2]sort
- - 强联通分量 1
  - 园公逛
- - 快速幂 1
  - [TJOI2017]可乐
- - 思维 3
  - AT2364 Colorful Balls
  - [POI2011]LIZ-Lollipop
  - [bzoj3273]liars
- - 总结 11
  - noip2018退役记
  - BSGS算法及拓展
  - 专题总结(分块)
  - 分数规划小结
  - 哈夫曼树
  - 克鲁斯卡尔重构树小结
  - 专题总结（图论）
  - 专题总结（多项式）
  - 专题总结（矩乘）
  - 专题总结（博弈论）
  - 专题总结（计数）
- - 拓扑排序 4
  - [ZJOI2012]灾难
  - noip2017逛公园
  - [ZJOI2007]最大半连通子图
  - [POI2006]PRO-Professor Szu
- - 排列 3
  - [ZJOI2008]生日聚会
  - 交换
  - [NOI2018]冒泡排序
- - 排序 3
  - LeetCode164—最大间距
  - LeetCode493—翻转对
  - LeetCode315—计算右侧小于当前元素的个数
- - 搜索 9
  - LeetCode51—N皇后
  - [Usaco2012 Open]Balanced Cow Subsets
  - luogu3941入阵曲
  - [Pa2013]Iloczyn
  - [bzoj3274]Circle
  - [HNOI2013]比赛
  - LuoguP3621 [APIO2007]风铃
  - 拼字游戏
  - Luogu1275魔板
- - 数位DP 1
  - [AHOI2009]同类分布
- - 数据结构 6
  - 燕山楠的homework 4
  - 燕山楠的Homework 3
  - 燕山楠的Homework 2
  - 燕山楠的Homework 1
  - 燕山楠Homework 0
  - 可持久化并查集小结
- - 数论 21
  - [ZJOI2010]排列计数
  - luogu4917天守阁的地板
  - AT2004 Anticube
  - [SDOI2013]随机数生成器
  - BSGS算法及拓展
  - [noip模拟赛]跑跑步
  - [HEOI2016/TJOI2016]求和
  - [bzoj5093]图的价值
  - [CF932E]Team Work
  - 如何求质数的原根
  - [国家队集训]最短路
  - [CQOI2011]放棋子
  - 在美妙的数学王国中畅游
  - 小奇的数列
  - 异或
  - [NOI2018]屠龙勇士
  - 关于同余方程解法
  - 最大公约数
  - 四轮车
  - 数论进阶
  - 数论初步
- - 方案数 1
  - [HNOI2015]落忆枫音
- - 暴力 6
  - noip2011选择客栈
  - luogu3941入阵曲
  - 小奇的数列
  - 四轮车
  - 数字对
  - [HNOI/AHOI2018]游戏
- - 最小生成树 6
  - 一道不知名的题目
  - [AMPPZ2014]Petrol
  - [bzoj2238]Mst
  - [bzoj4242]水壶
  - [CF888G]Xor-MST
  - 藏宝图
- - 最短路 12
  - 【模板】Johnson 全源最短路
  - noip2017逛公园
  - [noip模拟赛]午餐
  - [bzoj3073]Journeys
  - [luogu2620]虫洞
  - [POI2012]FES-Festival
  - [bzoj3273]liars
  - 小奇回地球
  - [NOI2018]归程
  - 长途旅行
  - Luogu3403跳楼机
  - 网络流小结（平面图转对偶图）
- - 最长路 1
  - [SDOI2007]游戏
- - 期望 8
  - luogu1654 OSU!
  - [国家队集训]最短路
  - [PKUWC2018]随机游走
  - [THUWC2017]随机二分图
  - [CF248E]Piglet's Birthday
  - [六省联考2017]分手是祝愿
  - [HNOI2011]XOR与路径
  - [HNOI2013]游走
- - 构造 1
  - [POI2011]LIZ-Lollipop
- - 查找 1
  - LeetCode4—寻找两个正序数组的中位数
- - 栈 4
  - LeetCode772—基本计算器III
  - [SCOI2005]王室联邦
  - 天神下凡
  - 盘子序列
- - 树 1
  - [JSOI2016]独特的树叶
- - 树上差分 3
  - CF19E Fairy
  - 酪奶
  - 运输计划
- - 树哈希 1
  - [BJOI2015]树的同构
- - 树套树 1
  - [bzoj3489]A simple rmq problem
- - 树形DP 10
  - [JSOI2008]魔兽地图
  - [2017SEERC]Divide and Conquer
  - [CQOI2009]叶子的染色
  - luogu3942将军令
  - [CF348B]Apple Tree
  - [IOI2005]Riv 河流
  - [noip模拟赛]算算数
  - [UVA10859]Placing Lampposts
  - [CF391E2]Three Trees
  - LuoguP4365 [九省联考2018]秘密袭击
- - 树状数组 7
  - LeetCode493—翻转对
  - LeetCode315—计算右侧小于当前元素的个数
  - [AHOI2006]基因匹配
  - luogu3899谈笑风生
  - luogu3605晋升者计数
  - [bzoj4361]isn
  - 密码
- - 树的直径 1
  - [APIO2010]巡逻
- - 树链剖分 4
  - [Jsoi2015]字符串树
  - [bzoj2238]Mst
  - [bzoj5404]party
  - [TJOI2018]异或
- - 概率 1
  - 黑红树
- - 模拟 2
  - 化简
  - 盘子序列
- - 点分治 1
  - qtree4
- - 状压DP 4
  - [SCOI2009]围豆豆
  - [noip2017]宝藏
  - [APIO2007]动物园
  - [CQOI2018]解锁屏幕
- - 生成树 3
  - [bzoj2238]Mst
  - CF125E MST Company
  - [国家集训队2]Tree I
- - 矩阵乘法 3
  - [luogu_U15118]萨塔尼亚的期末考试
  - [TJOI2017]可乐
  - 专题总结（矩乘）
- - 离散化 2
  - LeetCode493—翻转对
  - LeetCode315—计算右侧小于当前元素的个数
- - 线段树 11
  - [TJOI2012]防御
  - [noip2017]列队
  - luogu3899谈笑风生
  - [SCOI2010]序列操作
  - [bzoj2238]Mst
  - [bzoj3073]Journeys
  - [noip模拟赛]bird
  - [bzoj5404]party
  - LuoguP4246 [SHOI2008]堵塞的交通
  - Luogu4198 楼房重建
  - [HNOI/AHOI2018]转盘
- - 线段树优化DP 1
  - [noip模拟赛]bird
- - 线段树优化连边 1
  - [bzoj3073]Journeys
- - 线段树合并 3
  - 一道不知名的题目
  - luogu3899谈笑风生
  - luogu3605晋升者计数
- - 组合数学 1
  - [NOI2018]冒泡排序
- - 结论 2
  - [noip模拟赛]跑跑步
  - 黑魔法师之门
- - 缩点 2
  - [noip模拟赛]小U的女装
  - [SDOI2010]所驼门王的宝藏
- - 网格图 1
  - [bzoj4242]水壶
- - 网络刘 1
  - [luoguP4142]洞穴遇险
- - 网络流 2
  - 团圆
  - 网络流小结（平面图转对偶图）
- - 考试 2
  - noip2018退役记
  - CJ考试题集锦
- - 背包 4
  - [HNOI2007]梦幻岛宝珠
  - [JSOI2008]魔兽地图
  - [SHOI2008]循环的债务
  - [SCOI2009]粉刷匠
- - 脑洞 4
  - [noi.ac_D1T2]sort
  - [CF888G]Xor-MST
  - [HNOI2009]通往城堡之路
  - [bzoj3273]liars
- - 自治领 2
  - [noip模拟赛]bird
  - [国家队集训]最短路
- - 莫队 2
  - LuoguP4462 [CQOI2018]异或序列
  - Luogu3674小清新人渣的本愿
- - 计数 8
  - [ZJOI2008]生日聚会
  - 交换
  - [NOI2018]冒泡排序
  - [THUWC2017]随机二分图
  - [CF285E] Positions in Permutations
  - [HDU4689]Derangement
  - 专题总结（计数）
  - [AtCoder3954]Painting Machines
- - 记忆化 1
  - [HNOI2013]比赛
- - 记忆化搜索 1
  - 日历游戏
- - 负环 2
  - 【模板】Johnson 全源最短路
  - [HNOI2009]最小圈
- - 贪心 24
  - noip2010引水入城
  - [noip模拟赛]午餐
  - luogu3942将军令
  - AT2004 Anticube
  - [NOI2017]蔬菜
  - [CF739E]Gosha is hunting
  - [USACO15DEC]High Card Low Card (Platinum)
  - [Poi2004]SZN
  - [HNOI2009]通往城堡之路
  - 视察
  - 种树
  - [SCOI2008]斜堆
  - [SCOI2015]国旗计划
  - [JSOI2007]麻将
  - [JSOI2007]建筑抢修
  - [HAOI2007]上升序列
  - [HAOI2007]覆盖问题
  - [CQOI2017]小Q的棋盘
  - [HEOI2015]兔子与樱花
  - [HEOI2015]定价
  - 最大值
  - [SCOI2005]王室联邦
  - 密码
  - Poj2054 color a tree&& [HNOI/AHOI2018]排列
- - 递归 1
  - LeetCode51—N皇后
- - 递推 1
  - [APIO2009]采油区域
- - 队列 1
  - LeetCode772—基本计算器III
- - 顺序表 1
  - LeetCode4—寻找两个正序数组的中位数
- - 高斯消元 4
  - 拼字游戏
  - 高斯消元总结
  - [HNOI2011]XOR与路径
  - [HNOI2013]游走
- - 高精度 1
  - 序列问题
- - 未分类 2
  - CSAPP dataLAB实验报告
  - 在此处输入标题
- 以下【标签】将用于标记这篇文稿：

添加新批注

在作者公开此批注前，只有你和作者可见。

私有
公开
删除

回复批注

[APIO2014]连珠线

题面

解析

内容目录