SD6.19集训总结

今天很困 头很疼不知道为什么）

可能有三个原因

1.昨天晚上心情不好所以休息的不是很好

2.有点着凉（早上发现自己好像蹬被子了

3.低血糖（？） 因为吃了妹子给的坚果之后明显精神多了

时间安排

8.00-9.30

看完题开始犯困 眼都睁不开那种 而且一甩头还觉得后脑阵痛 怪，但又不敢zzz（担心被拍 很丢人（

然后妹子给我拿了点吃的和茶 吃了之后感觉精神一下子上来了）

9.30-11.00

思索T1 对那个操作有明显印象 但就是想不起来做法 编出来的又很麻烦 然后去推了推T3 推出来生成函数一堆$x$ 的柿子之后不知道怎么做了

11.00-12.00

写了T2 T3的暴力 (然后T2的暴力里细节写挂了）

12.00-13.00

T1 突然想到了一个比较简单的做法开始怒冲平衡树 准备写没有可持久的 写着写着发现不对 我那个结论没法维护区间加

然后在我冲T1的时候 我发现了我暴力的细节错误 但是我最后放弃之后 又重新粘贴了一个暴力 导致我的暴力细节没改掉

就又挂分了

题目分析

T1

upd:

离线 建操作树出来 然后dfs 平衡树上维护 需要类似noi 2022 day2T2一样 处理出来翻转之后的值

（主要是忘了积木大赛啊啊啊啊啊

这个题如果能拿50左右是比较好的

T2

有一档是任意模数NTT

哈哈 但我忘了板子

如果拿到 一共45 就比较好

T3

赛时想到了生成函数 但还是那个问题 想出生成函数之后不会做了

有个容斥分 考虑枚举$k$ 个不合法

$ans=\sum _{k=0}^n(-1{)}^k{C}_n^k{C}_{s-kt}^m$

最后那个组合数是考虑插板法 考虑分成 $m+1$ 块 除了最后一块之外其他都要求非，那么相当于补一个球 然后每个区间都非空 最后一个区间减一个球，最后一个区间的球数就是不用的球数

那么这个题拿到30就比较好