Month: 2020年5月

3 篇文章

bzoj1774. [Usaco2009 Dec]Toll 过路费 题解
Describe 一句话题意:给你一个有点权$n$与边权$m$的图,询问$q$次,问两个点间最短路长度。(最短路定义为路径上的边权和+路径上的点权的最大值) $1\leq n\leq 250,1\leq m\leq 10000,1\leq q\leq 10000$ Solution 考虑到点的数量小于$250$,所以可以$Floyed$求出任意两点…
小米稳定版刷root
[admonition title="警告" icon="flag" color="red"]刷机有风险,root需谨慎[/admonition] 序 由于去年入的Redmi7是入门机型,所以莫得开发版,窝就作死的刷了Magisk竟然还成功了QwQ。 过程 一、解BL锁 [admonition title="警告" icon="flag" colo…
bzoj3137 [Baltic2013]tracks 题解
Describe 给定一片长方形的草地,有2种动物:兔子和狐狸。兔子走过草地会留下R,狐狸走过草地会留下F。每只动物从左上角进入草地,从右下角走出草地。其间,它可以上下左右乱跳(可以重复),经过的格子会被覆盖上它的脚印。每次草地上最多只有一只动物。 给你地图,问最少有多少只动物走过了草地。 Solution 先将每一个边缘点加入$queue$,再每…