needna

摘要： P8315 题面 教训，先看数据范围。 考虑直接容斥，枚举不合法的方案数。对于一种选择，其答案是 \(k^{n-c}\) 其中 \(c\) 是边数，然后容斥就完了。 P3732 题面 数据随机是这题的突破口，考虑只维护前后 \(40\) 位的值。我们习惯性离线下来，按照 \(r\) 排序，然后扫描线 阅读全文

摘要： P14046 题面 考虑到对于一个会放回书的点，其一定满足单调性，考虑用这个东西做题。 那我们就考虑求出来这个单调的分界点就可以在复杂度正确的情况下做了。 考虑直接算出分界点，就是 \(lst_i\to i\) 中的颜色数量。直接扫描线 \(+\) BIT 就好了。 然后算答案是区间 \(+\)，单 阅读全文