洛谷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\)个物品，使
