2016年05月_lzr010506

08月 07月 06月 05月 04月 03月 02月 01月

原创后缀平衡树 bzoj3682 Phorni

DescriptionPhorni 是一个音之妖精,喜欢在你的打字机上跳舞。一天,阳光映射到刚刚淋浴过小雨的城市上时,Phorni 用魔法分裂出了许多个幻影,从 1 到 n 编号。她的每一个幻影都站在打出的字符串的一个位置上,多个幻影可以站在同一个位置上。每一个幻影代表的字符串即为从它站立位置开始的后缀,注意站立位置是从右往左数的。让我们形式化地描述一下,若第 i 个幻影站在 Pi

2016-05-18 19:34:56 4414 1

原创 bzoj3524 [Poi2014]Couriers

Description给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。Input第一行两个数n，m。第二行n个数，a[i]。接下来m行，每行两个数l,r，表示询问[l,r]这个区间。Outputm行，每行对应一个答案。Sample Input 7 51 1 3

2016-05-18 19:21:59 514

原创 bzoj1573 [Usaco2009 Open]牛绣花cowemb

DescriptionBessie学会了刺绣这种精细的工作。牛们在一片半径为d(1 <= d <= 50000)的圆形布上绣花. 它们一共绣了N (2 <= N <= 50000)条直线，每条直线连接布的边缘上的两个点(没有两条线通过边上同一个点)。作为一只热爱数学的牛，Bessie 知道每条线的公式, ax + by + c = 0. a, b, 和 c 为整数(-1000000 <= a <=

2016-05-18 09:04:09 1081

原创 bzoj 1571~1755 简单题解（持续更新）

如果有值得粘的代码我会留链接。 bzoj1571 水动态规划定义f[i][j]代表在i时间，能力值为j的最多滑雪次数。对应最后三种选择： ①美美地喝上一杯可可汁 f[i][j]=f[i-1][j], ②上课 f[i][j]=f[上课前一个时刻][任意], ③滑雪 f[i][j]=f[i-po[j]][j]+1 （能力值对于②可以在预处理

2016-05-17 19:22:05 711

原创 bzoj1571 滑雪课Ski

粘代码 #include #define N 20000 using namespace std; struct T { int x, y, z; }a[N]; int dp[N][200], w[N], t,s,n; inline int max(int a, int b) { if(a < b) return b; return a; } inline int min(int

2016-05-17 19:20:09 710

原创 SPOJ PT07J Query on a tree II

You are given a tree (an undirected acyclic connected graph) with N nodes, and edges numbered 1, 2, 3…N-1. Each edge has an integer value assigned to it, representing its length.We will ask you to perf

2016-05-17 18:01:50 607

原创倍增LCA poj1330 Nearest Common Ancestors

DescriptionA rooted tree is a well-known data structure in computer science and engineering. An example is shown below: In the figure, each node is labeled with an integer from {1, 2,…,16}. Node 8 is

2016-05-17 09:39:15 965

原创 SPOJ375 Query on a tree

Description You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3…N-1.We will ask you to perfrom some instructions of the following form:CHANGE i ti : c

2016-05-16 11:27:34 419