index > 杭电多校第二场
概览
○代表赛后补题√+代表赛内我通过的√-代表赛内不是我做的√-○代表赛内不是我做的，补了
10 - Just Skip The Problem
作为前期题，第一时间没反应过来 ( 1 ⋯ 1000003 ⋯ n ) M o d ( 1000003 ) = 0 (1\cdots 1000003 \cdots n )Mod(1000003)=0 (1⋯1000003⋯n)Mod(1000003)=0真的可惜。
问题比较绕，好像是从别的问题歪过来的，转化一下就是输出： n ! % 1000003 n! \% 1000003 n!%1000003
05 - Everything Is Generated In Equal Probability
题面也确实非常复杂，但是答案其实就是
n
2
−
1
9
\frac{n^2-1}{9}
9n2−1。
0
=
(
0
9
)
i
n
v
332748118
=
(
3
9
)
i
n
v
554580197
=
(
8
9
)
i
n
v
0=(\frac{0}{9})_{inv} \\ 332748118 = (\frac{3}{9})_{inv} \\ 554580197= (\frac{8}{9})_{inv}
0=(90)inv332748118=(93)inv554580197=(98)inv
正解应该是要概率DP啦。（我不会）
11 - Keen On Everything But Triangle
幸好队友过了，对斐波那契数列与三角形取边模型不够了解可能会导致很多苦难······
12 - Longest Subarray
我虽然过了，但是很不开心，因为我学了网上尺取的做法，其实是有hack样例的：
10 10 3
1 1 1 1 1 1 2 3 2 27 2 2
4 4 3 2 3 1 2
请还是踏踏实实写正解做法吧呜呜呜。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
