比赛链接

upsolved by

upsolved by

upsolved by

upsolved by

upsolved by

upsolved by

upsolved by

upsolved by

solved by 2sozx JJLeo

给出一个长度为 $n$ 的排列的最长上升子序列与最长下降子序列的长度 $x,y$，找出一个符合条件的序列，并且要求字典序最小，没有则输出 $-1$。$n\le10^5$

字典序最小显然将 $1,2,3\cdots$ 放在前面，后面考虑将最长下降子序列分块，每块的长度为 $y$ ，若存在不整除的情况则在 $1,2,3\cdots$ 后先输出字典序最小。如果 $x + y > n + 1$ 一定不存在输出 $-1$ 即可。

solved by JJLeo

定义所有横纵坐标不互质的点为“好点”，现在初始在一个好点上，每次可以不动或者前往周围八个格子中的好点，上述操作均等概率随机，设走$p_t$为游走$t$次后回到初始点的概率，求$\lim \limits_{t \to +\infty} p_t$。

如果能走到对角线答案为$0$，否则盲猜个数不会很多，因此直接爆搜，再观察样例盲猜出答案为“起点可移动的方向（包括不动）”除以“所有点可移动的方向（包括不动）之和”。
而这样做的正确性，题解如是说：至于证明极限的存在性，需要涉及关于邻接矩阵的特征值等内容，可以自行查阅“图上随机游走”相关书籍文献。

before：提前获得了本场比赛会PE的消息
0min：分题
20+min：ZYF MJX冲I
30min：MJX AC，CSK冲G，ZYF MJX 看J
58min：CSK WA，ZYF 冲 J
72min：ZYF WA
76min：多输出个换行 AC J，CSK AC G，冲D
128min：ZYF AC D
till end：垃圾时间比以往来得更早一些
after end：垃圾hdu测评机

• MJX：考试前一天早点睡，以免太困