03 2025 档案
洛谷P1843 奶牛晒衣服 题解
摘要：本题做法 二分答案+贪心。 思路 二分一个答案\(x\)，每次检测\(x\)是否可行。 遍历每一件衣服，先将原本的湿度值减去\(x\cdot a\)，再判断，若已经干了（即湿度值\(\le0\)），则不再处理，否则使用烘干机烘干，记录使用的时间。最后若总时间小于等于\(x\)，返回true；否则返回
洛谷P1661 扩散 题解
摘要：本题做法 二分答案+并查集。 思路 二分答案\(x\)，使用并查集判断在\(x\)时刻内是否能够形成连通块。 若任意2点的曼哈顿距离（即\(x\)坐标和\(y\)坐标的差值之和）小于等于\(2x\)（因为2个点是同时在扩散的），则这2点在\(x\)时刻内是可以形成连通块的。将2点在并查集内连边在一起
从0开始入门OI：#0 前言
摘要：目录 什么是OI？ 什么是OI？ 信息学竞赛（Olympics in Informatics，简称OI），是五大学科竞赛之一。在国内，主要有CSP-J/S（以及少数地区的CSP-X）、NOIP、NOI几个活动（当然还有国际层面上的IOI国际信息学竞赛）。他们的难度依次递增。 学OI有什么好处吗？ 学
洛谷PP1570 KC 喝咖啡
摘要：本题做法 01分数规划+二分答案。 思路 二分答案\(x\)，\(check\)函数内部将每个调料的\(v_i-xc_i\)求出，再从大到小排序，将前\(m\)个的值累加，返回这个和是否大于等于0。 代码 #include <bits/stdc++.h> #define endl '\n' #def
洛谷P10505 Dropping Test 题解
摘要：本题做法 01分数规划（或许？类似贪心？）。 思路 这题是一道01分数规划的模板题（虽然没有写在标题里）。 本文主要讲解01分数规划的介绍与使用方法。 何为01分数规划？ 01分数规划用于解决如下这类问题： 每个物品有2个权值\(a_i\)和\(b_i\)，给定这些权值，要求选择\(k\)个物品，使
Markdown+LaTeX(KaTeX)基本功能
摘要：一级标题 二级标题 三级标题 四级标题 五级标题 六级标题 黑体，斜体，删除线，下标，上标。 引用 \(行内公式：e=mc^2\) \[行中公式：S=\pi r^2 \]\(\LaTeX\ \KaTeX\)
洛谷P1396 营救 题解
摘要：本题做法 二分答案+BFS。 思路 对于输入的数据，使用4个数组\(head,tail,value,next\)记录每个点的第一条边、每条边的结尾、每条边的拥挤值以及每条边的下一条边。 随后使用二分答案法二分所求的答案，使用\(check\)函数检测是否可行。 \(check\)函数：从\(s\)点
洛谷P1281 书的复制 题解
摘要：本题做法 贪心策略+二分答案。 思路 贪心策略：让越往前的同学抄的书尽可能少，后面的尽可能多。 使用二分答案法，详细讲解\(check\)函数的写法。 \(check\)函数 传入一个参数\(x\)，代表当前二分出的预定最短复制时间。从第\(m\)本书到第1本书反向遍历，若当前同学再抄第\(i\)本
