flyfeather

2019年11月6日

摘要：题意给定

N

$N$ 个整数构成的序列，将对于指定的闭区间查询其区间内的第

K

$K$ 小值。

n \leq 2 \times 10^{5}

$n \leq 2 \times 10^5$ 思路在

[l, r]

$[l,r]$ 区间内的数的个数，可以用

s u m [r] s u m [l]

$sum[r] sum[l]$ 来计算，这样的话就很容易想到要开n棵权值线段树，但是一看范围，很显然会

m l e

$mle$ ，于是就有一个阅读全文

posted @ 2019-11-06 15:01 flyfeather 阅读(116) 评论(0) 推荐(0)

又是一天

摘要：极度舒适=极度颓我好菜啊,只会做大水题，不过如果哪天脑子不好了想划水极度推荐此比赛 "消遣娱乐" 冒险回去考个期中考试，希望万事顺遂阅读全文

posted @ 2019-11-06 15:00 flyfeather 阅读(188) 评论(0) 推荐(0)

2019年11月5日

ARC103F Distance Sums

摘要：题意构造一棵树满足对于每一个点

x

$x$ 到所有点的距离之和是

d_{x}

$d_x$ ，保证

d

$d$ 两两不同。 "传送门"

n \leq 10^{5}

$n \le 10^5$ 思路稍微良心一点，还是在能力范围之内的（复习英语

w i t h i n m y r e a c h

$within\space my \space reach$ ）考虑一条边相连的两个点

x

$x$ ，设

x

$x$ 到子树内所有点的距阅读全文

posted @ 2019-11-05 16:41 flyfeather 阅读(217) 评论(0) 推荐(0)

CF1053E Euler tour

摘要：题意给出一个某些位置不全的欧拉序，求出一个符合条件的，或输出不行 "传送门"

n \leq 5 10^{5}

$n \le 5 10^5$ 思路终于不是一道神仙

d p

$dp$ 变成了一道神仙构造以下简称两相同数围成的是一个区间，基本性质： 1. 两个相同数之间的长度为奇数 2. 头尾一定相同 3. 区间要么完全包含要么不相交 4. 阅读全文

posted @ 2019-11-05 14:07 flyfeather 阅读(194) 评论(4) 推荐(1)

2019年11月4日

UOJ22 外星人

摘要：题意

n

$n$ 个数，给出

x

$x$ 求出一个排列顺序，使

n

$n$ 个数依次对

x

$x$ 取模的最大值和方案数

n \leq 1000, x \leq 5000

$n\le 1000,x \le 5000$ "传送门" 思路终于不是一道神仙

d p

$dp$ 考虑某个数，如果前面有数小于它，那么它存不存在都是没用的。所以就可以从大到小考虑，分为两种：有用：那就必须紧挨阅读全文

posted @ 2019-11-04 16:17 flyfeather 阅读(125) 评论(0) 推荐(0)

AGC002F Leftmost Ball

摘要：题意

n

$n$ 个数，每个

k

$k$ 个,将

n \times k

$n\times k$ 个数随意排列，把每数中的第一个改写为

0

$0$ ，求不同序列个数。

n, k \leq 2000

$n,k \le 2000$ "传送门" 思路又是一道神仙

d p

$dp$ 设

d p_{i, j}

$dp_{i,j}$ 表示当前已经有了

i

$i$ 个

0

$0$ ，有

j

$j$ 个数已经填完的方案数。转移分两种：填入一个$ 阅读全文

posted @ 2019-11-04 11:43 flyfeather 阅读(120) 评论(0) 推荐(0)

2019年11月3日

AGC009C Division into Two

摘要：题意有

n

$n$ 个严格升序的数，请你分成两个集合

A

$A$ 和

B

$B$ ，其中一个集合任意两数之差不小于

x

$x$ ，另一集合任意两数之差不小于

y

$y$ 。问方案数，集合可以为空。

n \leq 10^{5}

$n \leq 10^5$ 传送门思路又是一道神仙

d p

$dp$ 设

d p_{i}

$dp_i$ 表示当前

B

$B$ 集合的最后一个数是

a_{i}

$a_i$ 的方案数。如果阅读全文

posted @ 2019-11-03 20:46 flyfeather 阅读(159) 评论(0) 推荐(0)

2019年11月1日

AGC024E Sequence Growing Hard

摘要：题意给出

n

$n$ ,

m

$m$ ,

m u

$mu$ ，问有多少个序列组

(A_{0}, A_{1}, \dots, A_{n})

$(A_0,A_1,\dots,A_n)$ 满足：序列

A i

$Ai$ 的长度恰好为

i

$i$ 所有元素均在

[1, m]

$[1,m]$

A_{i - 1}

$A_{i−1}$ 是

A_{i}

$A_i$ 的子序列

A_{i}

$A_i$ 的字典序大于

A_{i - 1}

$A_{i−1}$ 答案模

m u

$mu$ 输出。

n, k \leq 300

$n,k \le 300$ "传送阅读全文

posted @ 2019-11-01 17:44 flyfeather 阅读(601) 评论(0) 推荐(1)

2019年10月31日

To Do List

该文被密码保护。阅读全文

posted @ 2019-10-31 20:31 flyfeather 阅读(19) 评论(0) 推荐(0)

2019年10月29日

AGC029C Lexicographic constraints

摘要：题意给定

n

$n$ 个字符串长度

a_{i}

$a_i$ ，求最少用多少个字符，才能构造出按字典序比较

s 1 a_{i}

$s1a_i$ 直接补

0

$0$ 即可，否则就找到第一个比他长度小的，若长度不够就补

0

$0$ ，再

+ 1

$+1$ ,看看到最后会不会有数爆进制。

1

$1$ 个字母的可以特判掉，发现非

0

$0$ 的个数很少，长度很大，所以当前的数其实可以用

m a p

$map$ 维阅读全文

posted @ 2019-10-29 17:59 flyfeather 阅读(239) 评论(0) 推荐(0)

梦里飞羽化梦。偶尔梦见你而已

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论