上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 16 下一页
摘要: 边转点,然后前缀优化。 清空的时候要清空倍增数组! /* QiuQiu /qq ____ _ _ __ / __ \ (_) | | / / | | | | _ _ _ | | _ _ / / __ _ __ _ | | | | | | | | | | | | | | | | / / / _` | 阅读全文
posted @ 2021-09-23 07:33 HN-wrp 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 首先一个很聚的转化是把$t - h \leq k$转化为先在一条链上不带代价地选择一个, 然后有代价地进行一堆树的dp。 根据贪心的性质, 这个链肯定到底。然后你再去搞出度的dfs序, 也就是出来的时候记录一个点。那么树dp可以转化到这个序列上的一个dp。 具体来说, 转移是$dp_{i, j} = 阅读全文
posted @ 2021-09-22 20:48 HN-wrp 阅读(28) 评论(0) 推荐(0) 编辑
摘要: Part1 看到这个题目会想起一个弱化版的问题。 有$n$种不同的球, 每种球有$a_i$个, 求有多少种排列球的方式,使得相邻的球的种类不相同。 \(\sum a_i \leq 2 \times 10 ^5\)。 这个问题需要考虑相邻的球构成的限制。考虑直接构造球的$\text{EGF}$然后进行 阅读全文
posted @ 2021-09-21 21:41 HN-wrp 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 1.计数题不知道哪里挂了咋检查。 2.gdb有用没, 我感觉自己用起来速度不如cerr 3.仓老师~ 4.刷题自闭了以后怎么快速复活(。 5.模拟赛不会做题的时候脑子不转了感觉浪费时间咋办。 6.想睡觉咋办。 7.频繁考场降智咋办。 阅读全文
posted @ 2021-09-20 14:11 HN-wrp 阅读(46) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-09-20 13:08 HN-wrp 阅读(14) 评论(4) 推荐(0) 编辑
摘要: 题意 给一个整数$n$, 求有多少排列$P$满足对于任意$i\in [0, 2n - 1]$满足$n2 \leq i2 +P_i^2\leq (2n)^2$, 答案对一个数取模。 \(n \leq 250\) 题解 orz QiuQiu 考虑先处理出每个位置的上下界。 设$L_i = \lceil\ 阅读全文
posted @ 2021-09-17 21:55 HN-wrp 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 题意 一个长度为$n$的排列数组, 每个位置有上限的限制, 求所有合法的排列的逆序数的和。 \(n \leq 10^5\) 题解 经典套路是先计数一下序列的个数然后考虑每一对数对答案的贡献。 考虑从大往小填数, 记$b_i$表示$a_i \ge i$的位置个数, 那么合法的排列个数为: \[ cnt 阅读全文
posted @ 2021-09-17 14:34 HN-wrp 阅读(33) 评论(0) 推荐(0) 编辑
摘要: namespace Sort { const int BIT = 8; const int U = 256; int b[N], cnt[U]; inline int get(int x, int d) { return (x >> (d * BIT)) & (U - 1); } inline vo 阅读全文
posted @ 2021-09-15 16:37 HN-wrp 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 我觉得是个妙妙题但是好像讲课的时候被Qiuls秒掉了qwq。 对序列分块, 然后维护一个$b_i$表示第一次跳出块的时候会跳到哪个点。由于祖先只会减小, 所以一个块如果被整体打了超过根号次标记, 就不用重构了, 否则重构。那么一个大小为$\sqrt n$的块会重构$\sqrt n$次, 每次的操作只 阅读全文
posted @ 2021-09-15 10:33 HN-wrp 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 方法1:买个隔音效果好的耳塞,进口的就行,几十块钱。。。和气生财,亲测基本听不到杂音; 方法2:趁着没人,浇点水到他键盘,送他点精神鼓励; 方法3:自己买个青轴机械键盘,等他烦恼或者休息的时候,使劲捶,效果杠杠滴; 方法4:花1000块钱送个静音键盘给他; 方法5:换个距离他远点的位置; 方法6:辞 阅读全文
posted @ 2021-09-15 10:29 HN-wrp 阅读(74) 评论(1) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 16 下一页