BZOJ 4200 - [Noi2015]小园丁与老司机
2016-05-15
题目地址
描述 UOJ 传送门： 【NOI2015】小园丁与老司机
分析 这题超级麻烦，如果不太会这种 DAG 上的 DP + 同层转移，也不会上下界的网络流的话，恐怕真的是灾难。 对于不会 上下界的网络流 的同学，建议先直接用我代码里面的模版，AC 之后再自己写一遍。
用法：调用：先 addEdge(from, to, bound, cap) ，然后调用......
BZOJ 4199 - [Noi2015]品酒大会
2016-05-13
题目地址
描述 UOJ 传送门： 【NOI2015】品酒大会
分析 对于前面的部分分，很容易想到一个 O ( n 2 ) O(n^2) O ( n 2 ) 的算法，即利用后缀数组求解 LCP，再暴力枚举两个后缀来更新答案。不难发现，两个 r r ......
后缀数组 - Suffix Array 防忘笔记
2016-05-13
记得 VFK 曾经说过：“NOI试机的时候，有很多选手都在照着书打后缀数组，因为不理解。”。 的确，后缀数组真的很容易忘记啊，明明以前搞得很清楚，过一阵子又忘记了，一忘记，又容易写错，一写错，考场上就没有办法了。所以简单的写一下核心内容，方便用时回忆。
简介 KMP 字符串匹配算法，它可以在 O ( m + n ) O(m + n) O ......
APIO 2016 - 最大差分
2016-05-11
描述 有 n ( 2 ≤ n ≤ 1 0 0 0 0 0 ) n(2\le n\le 100000) n ( 2 ≤ n ≤ 1 0 0 0 0 0 ) 个严格递增的非负整数 a 1 , a 2 , a 3 , . . . , a n a_......
BZOJ 4197 - [Noi2015]寿司晚宴
2016-05-11
题目地址
描述 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。
在晚宴上,主办方为大家提供了
种不同的寿司，编号
，其......
BZOJ 4069 - [Apio2015]巴厘岛的雕塑
2016-05-04
题目地址
题目描述 印尼巴厘岛的公路上有许多的雕塑,我们来关注它的一条主干道。 在这条主干道上一共有 N N N 座雕塑，为方便起见，我们把这些雕塑从 1 1 1 到 N N N 连续地进行标号，其中第 i i i ......
BZOJ 2303 - [Apio2011]方格染色
2016-04-29
题目地址
描述 Sam和他的妹妹Sara有一个包含 n × m n \times m n × m 个方格的表格。她们想要将其的每个方格都染成红色或蓝色。 出于个人喜好，他们想要表格中每个 2 × 2 2 \times 2 2 × 2 的方形区域都包含奇数个（1 个或 3 个）红色......
BZOJ 4521 - [Cqoi2016]手机号码
2016-04-27
题目地址
题目描述 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数量。 工具需要检测的号码特征有两个：号码中要出现至少 3 3 3 个......
BZOJ 4540 - [Hnoi2016]序列
2016-04-21
题目地址
描述 给定长度为 n ( n ≤ 1 0 0 0 0 0 ) n(n\le 100000) n ( n ≤ 1 0 0 0 0 0 ) 的序列。现在有 q ( q ≤ 1 0 0 0 0 0 ) q(q\le 100000) q (......
