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$的最短距离,于是有转移 ...
2017CCPC女生赛
最近组队赛有点拉跨,于是个人vp加训,写写题解。 A - Automatic Judge签到,模拟。 Code 123456789101112131415161718192021222324252...