丰富春天

文章
4
资源
0
加入时间
2年10月24天

ubuntu13.04更新源

最近163的源出问题了,又要换一次源。报错如下:查更新源的命令查了好多次,这次还是记下来吧,估计以后还会用到很多次。常规来说,是要先备份的,不过感觉备份也没什么用,所以就直接跳过吧。。1  打开文件 sudo gedit /etc/apt/sources.list2  添加源地址选一两个就好了,我一般是网易

矩阵快速幂优化dp -E. A Trance of Nightfall(CodeForces989)

传送门Analysis好题啊,不会做的都是好题,emmmdzyo说这道题不是一眼dp吗。。。。。(好吧好吧,那就假设我们知道这道题可以dp搞了,反正我不知道)由问题:“求连续移动mi步,最后到达ti的最大概率是多少” 可知我们可以定义状态Ai,u,vA_{i,u,v}Ai,u,v​表示从 u 走 i 步到达 v 的概率是多少最后我们的目标就是max(Ami,x,ti)max (A_{...