2016 年 4月随笔档案 - Showson

摘要：题意给出一个长度为

n (n ⩽ 100000)

$n(n\leqslant 100000)$ 的串，求一个字典序最小的子串使得它是某个字符串重复

k

$k$ 次得到的，且

k

$k$ 最大题解后缀数组论文上的题，跟上一篇uva那个题做法有些相似。值得一提的是输出方案。在用前面的位置更新答案时，如果直接跨过一段区间，那么不能统计跨过的那一阅读全文

posted @ 2016-04-21 23:07 Showson 阅读(119) 评论(0) 推荐(0) 编辑

uva10829 L-Gap Substrings

摘要：题意给出一个长度为

n (⩽ 50000)

$n(\leqslant 50000)$ 的字符串，求形如

U V U

$\mathrm{UVU}$ 形式的字串，其中

V

$\mathrm{V}$ 的长度给定。题解枚举

U

$\mathrm{U}$ 的长度

L

$L$ ，考虑第一个

U

$\mathrm{U}$ 的出现位置，显然每一个这样的

U

$\mathrm{U}$ 都必然覆阅读全文

posted @ 2016-04-21 19:47 Showson 阅读(203) 评论(0) 推荐(0) 编辑

bzoj2820: YY的GCD

摘要：题意给定

n, m (1 ⩽ n, m ⩽ 10000000)

$n,m(1 \leqslant n,m \leqslant 10000000)$ ,求

1 ⩽ x ⩽ n

$1\leqslant x \leqslant n$ ,

1 ⩽ y ⩽ m

$1 \leqslant y \leqslant m$ 且

gcd (x, y)

$\gcd(x, y)$ 为质数的

(x, y)

$(x, y)$ 有多少对. $T(\leqslant 100 阅读全文

posted @ 2016-04-18 10:25 Showson 阅读(227) 评论(0) 推荐(0) 编辑

SCOI2016滚粗记

摘要：day0 又到了SCOI，照惯例赛前参加省选培训，住酒店但学校食堂很难吃。省选培训被成七和南山的大爷虐翻，感觉进省队没什么戏，权当玩一玩吧。 day1 早上醒的时候感觉脑袋很痛，想睡又睡不着，第二天看了下小米手环发现5点过一点就没睡了。。 T1一看题面好绕，先看后面的。然后看T2，就是在树上维护阅读全文

posted @ 2016-04-11 16:47 Showson 阅读(1516) 评论(4) 推荐(2) 编辑

hdu5127 Dogs' Candies CDQ分治动态凸包

摘要："传送门" 题意有三种操作加入一个二元组

(x, y)

$(x,y)$ 删除一个二元组

(x, y)

$(x,y)$ 给出一个二元组

(a, b)

$(a,b)$ ，问

a x + b y

$ax+by$ 的最大值题解

z = a x + b y \Rightarrow y = \frac{b}{a} x + \frac{z}{b}

$z=ax+by \Rightarrow y= \frac{b}{a}x+\frac{z}{b}$ 分

b

$b$ 的符号讨论，分别维护上下凸壳。对于删除阅读全文

posted @ 2016-04-01 10:43 Showson 阅读(288) 评论(0) 推荐(0) 编辑

Showson

——蒟蒻的代码仓库

04 2016 档案

公告

搜索

我的标签

随笔档案

神犇们

阅读排行榜

评论排行榜

推荐排行榜

最新评论