摘要："传送门" 好像概率期望也写过一些题了，但是没啥用，还是不会套路，看了题解才会写 首先设$f[x]$为$x$到$n$的期望最少步数，$deg_x$表示$x$的度数 不考虑不动，显然$f[x]=\sum_{(x,y)\in E}\frac{f[y]+1}{deg_x}$ 由于可以不动，$f[x]=\s 阅读全文

摘要："传送门" 解法1： 膜题解，分类讨论题 考虑设$f[i][j][0/1]$表示填了$i$个数，前$i$个数相邻的有$j$对，$i$和$i 1$是否相邻 然后就是对于每次插进来一个数疯狂的分类讨论去转移就行了。 其实知道状态后面的方程就不难推了，~~随便推推就AC了~~ 解法2： 猜测有规律，打表。 阅读全文

摘要："传送门" 计数$\rm dp$，容斥 首先，我们可以将每个数都看成本质不同的 然后我们设$f(i,j)$表示当前考虑了前$i$种颜色，有$j$个位置保留的是原来的数，设$\rm cnt[i]$为第$\rm i$种颜色的数量 那么转移显然就是 $$ f(i,j)=\sum_{k=0}^{min(cn 阅读全文

摘要："Codeforces Round 499 (Div. 1)" 这场本来想和同学一起打$\rm virtual\ contest$的，结果有事耽搁了，之后又陆陆续续写了些，就综合起来发一篇题解。 "B.Rocket" 极其简单的一道交互题，有些位置会说反的，那么就选一个数来询问直接选出所有的这样的位 阅读全文

摘要：罚时有点小严重，但是div.3确实快乐. "A.Wrong Subtraction" 模拟，暴力模拟. "B.Two gram" $O(n^2)$暴力枚举. "C.Less or Equal" ~~小清新~~的判断题，sort就可以了，判断很小清新的. c++ include include inc 阅读全文