flyfeather

摘要： 题意 给定$N$个整数构成的序列，将对于指定的闭区间查询其区间内的第$K$小值。 $n \leq 2 \times 10^5 $ 思路 在$[l,r]$区间内的数的个数，可以用$sum[r] sum[l]$来计算，这样的话就很容易想到要开n棵权值线段树，但是一看范围，很显然会$mle$，于是就有一个 阅读全文

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

摘要： 题意 构造一棵树满足对于每一个点$x$到所有点的距离之和是$d_x$，保证$d$两两不同。 "传送门" $n \le 10^5$ 思路 稍微良心一点，还是在能力范围之内的（复习英语$within\space my \space reach$） 考虑一条边相连的两个点$x$，设$x$到子树内所有点的距 阅读全文

摘要： 题意 给出一个某些位置不全的欧拉序，求出一个符合条件的，或输出不行 "传送门" $n \le 5 10^5$ 思路 终于不是一道神仙$dp$ 变成了一道神仙构造 以下简称两相同数围成的是一个区间，基本性质： 1. 两个相同数之间的长度为奇数 2. 头尾一定相同 3. 区间要么完全包含要么不相交 4. 阅读全文

摘要： 题意 $n$个数，给出$x$ 求出一个排列顺序，使$n$个数依次对$x$取模的最大值和方案数 $n\le 1000,x \le 5000 $ "传送门" 思路 终于不是一道神仙$dp$ 考虑某个数，如果前面有数小于它，那么它存不存在都是没用的。 所以就可以从大到小考虑，分为两种： 有用：那就必须紧挨 阅读全文

摘要： 题意 $n$个数，每个$k$个,将$n\times k$个数随意排列，把每数中的第一个改写为$0$，求不同序列个数。 $n,k \le 2000 $ "传送门" 思路 又是一道神仙$dp$ 设$dp_{i,j}$表示当前已经有了$i$个$0$，有$j$个数已经填完的方案数。 转移分两种： 填入一个$ 阅读全文

摘要： 题意 有$n$个严格升序的数，请你分成两个集合$A$和$B$，其中一个集合任意两数之差不小于$x$，另一集合任意两数之差不小于$y$。 问方案数，集合可以为空。 $n \leq 10^5 $ 传送门 思路 又是一道神仙$dp$ 设$dp_i$表示当前$B$集合的最后一个数是$a_i$的方案数。 如果 阅读全文

摘要： 题意 给出$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$ "传送 阅读全文

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

摘要： 题意 给定$n$个字符串长度$a_i$，求最少用多少个字符，才能构造出按字典序比较$s1a_i$直接补$0$即可，否则就找到第一个比他长度小的，若长度不够就补$0$，再$+1$,看看到最后会不会有数爆进制。$1$个字母的可以特判掉，发现非$0$的个数很少，长度很大，所以当前的数其实可以用$map$维 阅读全文