相关文章
Luogu P3355 骑士共存问题
题目链接 \(Click\) \(Here\) 二分图最大独立集。对任意两个可以相互攻击的点,我们可以选其中一个。对于不会互相攻击的,可以全部选中。所以我们只需要求出最大匹配,根据定理,二分图最大独立集等于点数减去最大匹配,就…
建站知识
2024/10/26 22:55:31
[P3355骑士共存]
P3355
方格里面选若干个点放上骑士,骑士之间不能互相攻击到。问最多能放多少骑士。emm。可能是被费用流整自闭了,还以为这道题也是个神题,在想怎么用费用流跑。看了一下自己之前居然写过这道题,代码居然是匈牙利?&…
建站知识
2024/12/3 2:29:59
[Python3] 爬取百度图片到本地
前言
因为需要一些图片素材,又不想一个个手动下载,遂通过爬虫来解放双手。在百度图片中搜索“汉服美女”,然后以浏览器地址栏上的地址作为初始 URL。通过对 URL 分析知道 URL 分为 3 部分:域名 固定参数 关键字参数。
爬取
#…
建站知识
2024/10/26 16:59:31
P3355 骑士共存问题
题目描述
在一个 n*n个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍,骑士不得进入
对于给定的 n*n 个方格的国际象棋棋盘和障碍标志,计算棋盘上最多可以放置多少个骑士&…
建站知识
2024/10/26 8:16:10
笔记本外接显示器,R7000
618新买了个显示器,2K的,笔记本是联想的R7000; 能正常使用,使用HDMI接口2.0的线(线的话应该无所谓),显示器能正常使用不过只能开到144HZ,更高的就不行了,显示器就不支持了,虽然显示器有DP1.4的接口但笔记本…
建站知识
2024/12/3 2:24:24
刷新率属于计算机的显示性能指标吗,显示器性能指标(菜鸟必看)
显示器性能指标 1、显像管的尺寸:就是我们通常所说的14、15、17英寸,注意,这里说的长度是指显示器屏幕对角线的长度,单位为英寸(1英寸25.4毫米)。虽然显示器通常用15英寸、17英寸这样的指标来衡量屏幕大小,实际上它们的…
建站知识
2024/10/25 20:01:15
设置计算机屏幕设置摇摆式,吃鸡画质怎么调最舒服?关键是在显示器上
吃鸡画质怎么调最舒服?主要是显示器,吃鸡这款游戏,因为优化原因,本身FPS不会很高,所以从帧率来说,现在大部分144Hz的电竞显示器就足够了,但在这之外,很多电竞显示器还针对各种游戏做…
建站知识
2024/10/28 16:44:43