题解 P1462 【通往奥格瑞玛的道路】
P1462 题解 题目大意:给定一个$n$个点的无向图,求在满足从$1$到$n$的最短路边权和 $\leq b$ 的情况下,所经过的点的最大点权的最小值。 思路:带有 “最大值最小” 的“双最”字样的最优化题目一般比较难直接求解,这时候我们不妨用二分的思想,将最优化问题转换为判断合法性问题。 二分代 ...
阅读更多
题解 P3353 【在你窗外闪耀的星星】
P3353 题解 在做P1502 窗口的星星时偶然发现了这道题,看到这题的名字以后好奇心大增,就决定点进去看看。。。 本来看到这只是道黄题没打算做,直到这题超级长的题面让我想起了我在学校的【已编辑】,于是决定A之以明志 题目大意天空中有$n$颗星星,求宽度为$W$的窗户(高度无限)最多能圈住亮度为 ...
阅读更多
图床推荐
十分推荐这个图床 https://sm.ms 当你想在洛谷讨论中分享图片,却发现图片被打上水印? 当你想上传高清图片时,却发现因为图片太大无法上传? 没关系!来 sm.ms 轻松解决! 好了不废话了以下进入正题 sm.ms 使用方法: 在浏览器中输入 sm.ms ,界面如图 将要上传的图片拖入 ...
阅读更多
分享一个快读
如题1234567891011121314inline int read(){ int s=0,w=1; char ch=getchar(); while(ch<'0' || ch>'9'){ if(c ...
阅读更多
题解 P2782 【友好城市】
题解条件分析首先,我们分析一下航道不交叉的条件。 如果有一条已经被批准的航道,南北坐标为N1,S1; 则第二条N2<N1,S2>S1(或恰好相反)的航道将不能被批准,因为他们发生了交叉。 参照此图: 123456789.N .N \ | \ | \ | \| ...
阅读更多
【置顶】Crash Report
由于某些乱七八糟的原因,电脑上的博客文件夹没了。。。 搞得我又用Hexo搭了一遍(这可真糟糕) 新的Blog加装了一个Live2D模型(没错,就是你在右下角看到的东西) 正在加入统计和PWA功能 (To Be Continued)
阅读更多