BZOJ 1068 - [SCOI2007]压缩

2016-06-10
题目地址 描述 给一个由小写字母组成的字符串,我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以(但不必)包含大写字母 R R R 与 M M M ,其中 M M M 标记重复串的开始, R R ......

Codeforces 679B - Bear and Tower of Cubes

2016-06-09
题目地址 描述 求 X ∈ [ 1 , m ] ( 1 ≤ m ≤ 1 0 1 5 ) X \in [1, m](1\le m\le 10^{15}) X ∈ [ 1 , m ] ( 1 ≤ m ≤ 1 0 ​ 1 5 ​ ​ ) ......

BZOJ 4105 - [Thu Summer Camp 2015]平方运算

2016-06-01
题目地址 描述 分析 既然每次 X i X_i X ​ i ​ ​ 都要模 p p p ,那么我们可以想到,是否对于任意 X i → X i 2 mod P X_i \rightarrow X_i^2......

BZOJ 2001 - [Hnoi2010]City 城市建设

2016-05-29
题目地址 描述 有一个 n ( n ≤ 2 0 0 0 0 ) n(n\le 20000) n ( n ≤ 2 0 0 0 0 ) 个点 m ( m ≤ 5 0 0 0 0 ) m(m \le 50000) m ( m ≤ 5 0 0 ......

BZOJ 4332 - [JSOI2012]分零食

2016-05-25
题目地址 描述 有 n ( 1 ≤ n ≤ 1 0 9 ) n(1\le n\le 10^9) n ( 1 ≤ n ≤ 1 0 ​ 9 ​ ​ ) 个小朋友站成一排,你有 m ( 1 ≤ m ≤ 1 0 0 0 0 ) m(1\......

BZOJ 2323 - [ZJOI2011]细胞

2016-05-23
题目地址 题目太长了,不放描述。 分析 此题题意非常复杂,要求的是不同的稳定结构的种类数量。不难发现,每个对密码串的分割是独立的,即只要第一次对密码串的分割不一样,那么后面怎么退化都不可能一样。我们先看一个对密码串的分割后,退化会有多少种情况。 退化的实质就是分组,根据分割可以得到共 k k k 个小球,则问题变为给小球分组,只能相邻......

BZOJ 3242 - [Noi2013]快餐店

2016-05-21
题目地址 描述 UOJ 传送门: 【NOI2013】快餐店 分析 如果是一棵树,最优点在直径的 1 2 d \frac 1 2 d ​ 2 ​ ​ 1 ​ ​ d 处。 证明:不可能有点到这个点的距离大于 1 2 d \f......

BZOJ 3244 - [Noi2013]树的计数

2016-05-19
题目地址 描述 UOJ 有精美排版, http://uoj.ac/problem/131 分析 很神的题,完全不会。 跟大多数题解一样,首先还是对 BFS 序和 DFS 序重编号,使得 BFS 为 ,再记标好的 DFS 序为 a [ 1 . . ......

BZOJ 3243 - [Noi2013]向量内积

2016-05-18
题目地址 描述 UOJ 传送门: 【NOI2014】动物园 分析 神题,本该想出来的。不过暴力居然送 60 分。 首先建立本题与矩阵的联系,如果我们构造矩阵 A A A ,是得每 i i i 行是题中的第 i i i 个向量 α......

BZOJ 3670 - [Noi2014]动物园

2016-05-16
题目地址 描述 UOJ 传送门: 【NOI2014】动物园 分析 分析后就能发现, n u m ( i ) \mathrm{num}(i) n u m ( i ) 的值并不是 min { 1 2 i , n e x t ( i ) } \min\{\f......