目录
比赛名称
A.
upsolved by
题意
题解
B.
solved by
题意
题解
C.
upsolved by
题意
题解
D.
solved by
题意
题解
E.
solved by 2sozx JJLeo
题意
给定$n,k$，构造一个$1$到$n$的排列使得存在长度为$1,2, \cdots , n$的连续子序列的和对$n$取模为$k$。$(n \le 5000)$
题解
如果$n$为偶数则$k$必须为$\dfrac{n}{2}$否则$k$必为$0$。奇数时构造$n, n-1,1,n-2,2,\cdots$即可，偶数时构造$n, \dfrac{n}{2},n-1,1,n-2,2,\cdots$即可。
F.
solved by
题意
题解
G.
upsolved by
题意
题解
H.
upsolved by JJLeo
题意
问有多少个数对$(A,B)$满足$0 \le A \le B \le N$且$A$各数位之和大于B各数位之和。$(1 \le N \le 10^{100})$
题解
数位dp，设$f_{i,j,k,l}$表示从高位算第$i$位，两者数位之差为$j$，是否紧贴上界$N$，是否前者已经大于后者，递推一波即可。
I.
upsolved by
题意
题解
J.
upsolved by JJLeo
题意
对$1,2, \cdots , n$做$m$次操作，每次操作是做$x$次$k-$约瑟夫变换，问最后序列是什么。$(nm \le 10^6)$
题解
用树状数组求出每次$k-$约瑟夫变换的置换序列，然后置换$x \mod n$次即可。
记录
0min：开局分题感觉没有很签到的题
30min：MJX ZYF 构造E AC，MJX看C
45min：MJX WA，发现输出忘换行了，AC，看K
80min：ZYF 冲 K
91min：ZYF AC，CSK找B规律，MJX冲B
107min：MJX TLE，换int AC，一起冲G
153min：CSK WA2，MJX换思路
186min：MJX AC，看A
255min：MJX 推规律找到规律，WA
270min：MJX 数组开小了 AC
after end：CSK思路是对的，好像写挂了，A题貌似题出锅了
总结
- MJX：这场又有点犯病
