2019 年 11月随笔档案 - flyfeather

AGC005D ~K Perm Counting

摘要：题意求长度为

$n$ ，不存在

$\left\vert a_i i \right\vert=k$ 的排列个数

$n \le 2000$ "传送门" 思路正着来并不是很好做，于是考虑反着做。发现如果把限制条件连起来，会变成多条链例如=考虑

$n=7,k=2$ 会有这样

$4$ 条链： $(1,\not\ope 阅读全文

posted @ 2019-11-21 10:56 flyfeather 阅读(127) 评论(0) 推荐(0)

CSP2019 游记

摘要：虽然考的鬼一样，还是写一篇游记激励一下明年的自己 2020的我：看，我去年考那么差，今年应该不会比去年还差了可以说是一篇爆零记吧，流水账开始 Day 1 蛟川爆发了诺如病毒，都放假了。空间里一堆人都发着我爱蛟川。神犇过来做了考前动员，奶了一口：“没问题的”（~~重点~~）。 Day 0 早上信心阅读全文

posted @ 2019-11-21 08:38 flyfeather 阅读(236) 评论(2) 推荐(0)

AGC023C Painting Machines

摘要：题意有一排

$n$ 个格子，

$i$ 操作会使

$i$ 和

$i+1$ 都变黑。一个操作序列的得分为染黑所有格子时所用的步数问所有排列的得分和。

$n\le 10^6$ "传送门" 思路有一个很直观的感觉：要枚举步数。然后问题就是如何在

$O(1)$ 时间内求出排列数。考虑

$1$ 和

$n 1$ 是必须染的，剩下的阅读全文

posted @ 2019-11-14 19:37 flyfeather 阅读(171) 评论(0) 推荐(0)

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 阅读(188) 评论(0) 推荐(0)

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)

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)

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)

关于我

摘要：坐标：PKU 大一了其实我只是一只啥也不会的蒟蒻 QQ:2018754887 阅读全文

posted @ 2019-11-02 14:05 flyfeather 阅读(593) 评论(0) 推荐(0)

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)

flyfeather

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

11 2019 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论