夜间模式暗黑模式
字体
阴影
滤镜
圆角
主题色
[置顶]欢迎来到yzxoi的博客
这是本博客的第一篇文章。本博客搭建于2019.2.14 12:20 。基于wordpress+Argon。 本博客目前域名:yzxoi.top。 本人发现自己之前的码风太丑了,最近正在努力调整中... 版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 3.0 许可协议。转载请注明出处!
小米稳定版刷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$,再每…
Luogu P4255 公主の#18文明游戏 题解
Describe 题目链接 这个游戏里有n个城市,标号1~n,有m条双向道路相连,编号1~m。 游戏里会系统会添加Ni个人到一个城市Xi,并给定这些人的信仰Ci 系统还会切断一条道路,并给定道路编号Xi 系统还会给定一个城市Xi,询问从Xi出发可以到达的所有城市中选择Ni个人,使得他们信仰都为Ci的概率为多少,对19260817取模。 Soluti…
Luogu P1879 [USACO06NOV]Corn Fields G 题解
Describe 题目链接 给一个$M\times N$的矩阵,矩阵每个位置为$0/1$,问选一些$1$使这些不相邻的方案数。 Solution 明显状压$DP$。 那么怎么$DP$呢? 设$f[i][j]$表示第$i$行状态为$j$的方案数。 那么转移就可以暴力枚举上一行的状态再判断可能性转移。 $$f[i][j]+=f[i-1][k]$$ 那么…
Luogu P1896 [SCOI2005]互不侵犯 题解
Describe 题目链接 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 注:数据有加强(2018/4/25) 1 <=N <=9, 0 <= K <= N * N Solution 状压DP。 判断两个国王是否相互干扰…
Luogu P1110 [ZJOI2007]报表统计 题解
Describe 题目链接 小 Q 的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小 Q 希望可以帮妈妈分担一些工作,作为她的生日礼物之一。 经过仔细观察,小 Q 发现统计一张报表实际上是维护一个非负整数数列,并且进行一些查询操作。 在最开始的时候,有一个长度为$ n$的整数序列$a$,并且有以下三种操作: INSERT i k…
钉钉群直播提取视频文件
[alert icon="flag" color="red"]如果您发现Charles的SSL证书出现问题或者您不喜欢Charles可以先翻到文末,看Fiddler教程。[/alert] [admonition title="Tips" color="red"]如果您打开yzxoi的网盘下载链接页面为白色,请检查浏览器是否使用chrome内核或者使…
Luogu P1514 引水入城 题解
题目链接 Describe 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个$N$行$\times M$列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的…
Luogu P3174 [HAOI2009]毛毛虫 题解
Describe 题目链接 对于一棵树,我们可以将某条链和与该链相连的边抽出来,看上去就象成一个毛毛虫,点数越多,毛毛虫就越大。例如下图左边的树(图 $1$)抽出一部分就变成了右边的一个毛毛虫了(图 $2$)。 Solution 毛毛虫? 很明显,我们可以先预处理出每个点的入度。 显然最后的答案就是$\sum{a_i}-(s-1…
Luogu P1270 “访问”美术馆 题解
Describe 题目链接 经过数月的精心准备,Peer Brelstet,一个出了名的盗画者,准备开始他的下一个行动。艺术馆的结构,每条走廊要么分叉为两条走廊,要么通向一个展览室。Peer知道每个展室里藏画的数量,并且他精确测量了通过每条走廊的时间。由于经验老到,他拿下一幅画需要5秒的时间。你的任务是编一个程序,计算在警察赶来之前,他最多能偷到多…