个人训练

20220306周赛

A 贪心牛逼贪心,真的神秘。 在和牛逼学弟$B.White$讨论后,产生了以下思路: 若$a_{1}…a_{x}$是一个$1$到$x$的排列,我们称$a$是饱和的。 考虑$p$的任意饱和前缀$p_1…p_{i}$,若这$i$个数能被划...

个人训练

20220227周赛

A 最短路 dp赛中直接每次询问暴力Dijkstra,$O(qn\log n)$就能过,属于是CF神机太快了。 正解应该是dp,用$f_{c,i,j}$表示经过了$c$条边($c+1$个点)后,$i$到$j$的最短距离,于是有转移 ...

个人训练

2021江西省赛

F. Four Column Hanoi Towerdp,找规律。首先汉诺塔为三列时$ans_x=2^{x}-1$。考虑往外放一层之后,接下来最下面的几层只能按照三列的规则移动,进而当往外放$k$ G. Magic Number Gr...