flyfeather

2019年11月6日

LG3834 可持久化线段树1

摘要：题意给定

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

$K$ 小值。

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

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

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

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

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

又是一天

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

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

2019年11月5日

ARC103F Distance Sums

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

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

$d_x$ ，保证

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

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

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

$x$ ，设

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

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

CF1053E Euler tour

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

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

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

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

2019年11月4日

UOJ22 外星人

摘要：题意

$n$ 个数，给出

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

$n$ 个数依次对

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

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

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

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

AGC002F Leftmost Ball

摘要：题意

$n$ 个数，每个

$k$ 个,将

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

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

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

$dp$ 设

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

$i$ 个

$0$ ，有

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

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

2019年11月3日

AGC009C Division into Two

摘要：题意有

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

$A$ 和

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

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

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

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

$dp$ 设

$dp_i$ 表示当前

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

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

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

2019年11月1日

AGC024E Sequence Growing Hard

摘要：题意给出

$n$ ,

$m$ ,

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

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

$Ai$ 的长度恰好为

$i$ 所有元素均在

$[1,m]$

$A_{i−1}$ 是

$A_i$ 的子序列

$A_i$ 的字典序大于

$A_{i−1}$ 答案模

$mu$ 输出。

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

posted @ 2019-11-01 17:44 flyfeather 阅读(600) 评论(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$ 个字符串长度

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

$s1a_i$ 直接补

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

$0$ ，再

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

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

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

$map$ 维阅读全文

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

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

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论