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