Morning（学校）
（60+0+10+30）=100分
基本上就是打暴力。
Evening（牛客）
（50+0+20+0）=70分
第一题要特判为0的情况，直接咕掉。
第二题打的是莫队，但是调不出来，比较菜。
第三题正解是利用一个性质进行主席树，感觉性质很难推。
第四题听说是dp加一些神奇优化。
洛谷
(100+0+20+35)=155分
是IOI赛制的，是学校里的大佬们出的题目。
第一题是欧拉路的找规律，因为IOI赛制，打表找规律大胆猜测。
第二题是期望，还是随机游走的那种，之前做过在树上的，还没有这些奇怪限制的，总之就没有看，后来知道
m
=
0
m=0
m=0一档有30分。
第三题打的是二分+树状数组，只拿到了暴力那一档的分，应该是二分长度的，弄成了二分右端点。。。
第四题只知道肯定跟
φ
(
n
)
\varphi(n)
φ(n)有关，一直在瞎推规律，把那一组数除以二后再差分，
o
e
i
s
oeis
oeis上一扔，发现是
a
(
n
)
=
φ
(
2
∗
n
)
/
2
a(n)=\varphi(2*n)/2
a(n)=φ(2∗n)/2，线性筛了一波，于是在
1
e
5
1e5
1e5的范围内就是
35
35
35分了。
总结
- 时间利用不是很好
- 推不出有用的性质
- 该拿的分没有拿到
1026
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
