额,这里的人都好强啊
先放一下DAY1的题目吧
T1珂学家
好吧,丧心病狂的我看了之后还以为是珂朵莉树
正解1:
枚举 ,考虑他们的贡献。
可以发现是可以拆成两个区间加等差数列的形式。
那么差分两次,就是单点加。
最后在前缀和变回去即可。
正解2:NTT(不会NTT的我哭出声来)
所以说他们的NTT是用来打暴力的???
我在考场上(40分):
- 写了一个极为憨憨的枚举。
- 后来发现可以用两个指针来维护两个试剂的$l$和$r$的范围。
- 发现范围可以$O(1)$求
卡常
总结:emmmm,在不会的时候,先把暴力打上吧,山重水复疑无路,柳暗花明又一村,不知什么时候您可能就会突发奇想,把暴力优化了一维呢。
T2 and T3
概率期望,自闭了
不过反复观察,便可发现,数据范围中有$5\%$的数据是白送的,于是又赚了10pts,qwq。
总结:分析题目很重要。
THE END
Don't depend too much on anyone in this world, because even your shadow leaves you when you're in darkness.
Comments NOTHING