st表
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P2048] [BZOJ 2006] [NOI2010]超级钢琴
洛谷传送门 BZOJ传送门 题目描述 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出nnn个音符,编号为111至nnn。第i个音符的美妙度为AiAiA_i,其中AiAiA_i可正可负。 一个“超级和弦”由若干个编号连续的音符组成,包含的音符个数不少于LLL且不多于RRR。我们定义超级和弦的美妙...原创 2018-09-10 10:22:54 · 261 阅读 · 0 评论 -
[Luogu P3295] [BZOJ 4569] [SCOI2016]萌萌哒
洛谷传送门 BZOJ传送门 题目描述 一个长度为 nnn 的大数,用 S1S2S3⋯SnS_1S_2S_3 \cdots S_nS1S2S3⋯Sn表示,其中 SiS_iSi 表示数的第 iii 位, S1S_1S1 是数的最高位。告诉你一些限制条件,每个条件表示为四个数,l1,r1,l2,r2l_1,r_1,l_2,r_2l1,r1,l2,r2,即两个长度相同的区间,表示子串S...原创 2018-09-25 10:37:51 · 126 阅读 · 0 评论 -
[Luogu P2216] [BZOJ 1047] [HAOI2007]理想的正方形
洛谷传送门 BZOJ传送门 题目描述 有一个a∗ba*ba∗b的整数组成的矩阵,现请你从中找出一个n∗nn*nn∗n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式: 第一行为333个整数,分别表示a,b,na,b,na,b,n的值 第二行至第a+1a+1a+1行每行为bbb个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式: 仅一个整...原创 2018-10-21 23:15:09 · 149 阅读 · 0 评论 -
[BZOJ 3784] 树上的路径
BZOJ传送门 题目描述 给定一个NNN个结点的树,结点用正整数1..N1..N1..N编号。每条边有一个正整数权值。用d(a,b)d(a,b)d(a,b)表示从结点aaa到结点bbb路边上经过边的权值。其中要求a&lt;ba&lt;ba<b.将这n∗(n−1)/2n*(n-1)/2n∗(n−1)/2个距离从大到小排序,输出前MMM个距离值。 输入输出格式 输入格式 第一行两...原创 2019-02-14 17:38:35 · 190 阅读 · 0 评论