11 2019 档案
摘要：题意 求长度为$n$，不存在$\left\vert a_i i \right\vert=k$的排列个数 $n \le 2000$ "传送门" 思路 正着来并不是很好做，于是考虑反着做。 发现如果把限制条件连起来，会变成多条链 例如=考虑$n=7,k=2$会有这样$4$条链： $(1,\not\ope
阅读全文
摘要：虽然考的鬼一样，还是写一篇游记激励一下明年的自己 2020的我：看，我去年考那么差，今年应该不会比去年还差了 可以说是一篇爆零记吧，流水账开始 Day 1 蛟川爆发了诺如病毒，都放假了。空间里一堆人都发着我爱蛟川。 神犇过来做了考前动员，奶了一口：“没问题的”（~~重点~~）。 Day 0 早上信心
阅读全文
摘要：题意 有一排$n$个格子，$i$操作会使$i$和$i+1$都变黑。 一个操作序列的得分为染黑所有格子时所用的步数 问所有排列的得分和。 $n\le 10^6$ "传送门" 思路 有一个很直观的感觉：要枚举步数。然后问题就是如何在$O(1)$时间内求出排列数。 考虑$1$和$n 1$是必须染的，剩下的
阅读全文
摘要：题意 给定$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$的方案数。 如果
阅读全文
摘要：坐标：PKU 大一了 其实我只是一只啥也不会的蒟蒻 QQ:2018754887
阅读全文
摘要：题意 给出$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$ "传送
阅读全文
浙公网安备 33010602011771号