![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分答案
wangyiyang2
cwy&wyy
展开
-
题解 CSP 2020S T1- 儒略日
题解 - P7075\mathrm{P7075}P7075题目意思题目传送门Sol\mathrm{Sol}Sol给一种二分的做法?我们考虑先做 公元前 4713∼14713 \sim 14713∼1 年,我们预处理经过整 xxx 年需要几天。那么我们可以快速算出 nnn 天是在哪一年?找到那一年我们只要 12 个月份依次模拟一遍即可。这样已经可以得到 404040 分。然后我们考虑公园 $1 \sim 10^9 $ 年。我们考虑二分 nnn 天后在哪一年。我们首先要从公元 111 年开始二分,原创 2020-11-11 22:43:52 · 723 阅读 · 1 评论 -
题解 - P6142 [USACO20FEB] Delegation P
题解 - P6142 [USACO20FEB] Delegation P\mathrm{P6142 \ [USACO20FEB] \ Delegation\ P}P6142 [USACO20FEB] Delegation P题目意思P6142 给定一棵含有nnn个结点的树,把它分成若干条链(边只能选一次,点可以选多次),使得最短...原创 2020-04-18 20:53:52 · 256 阅读 · 0 评论 -
题解 P2680 【运输计划】
题解- P2680 运输计划题目意思就是在一棵树中使得一条边的边权为000,使得mmm条航线的最长链最短。SolSolSol一道古代题,也是一道套路题。要求最长链最短我们显然能够想到二分答案。但是关键在于如何判断答案是正确的。我们在这里设二分的答案为midmidmid,mmm条航线的长度为did_idi。如果di≤midd_i \leq middi≤mid显然不需要考虑,剩...原创 2020-03-09 18:52:44 · 112 阅读 · 0 评论 -
题解 P3523 【[POI2011]DYN-Dynamite】
题解- P3523 DYN-Dynamite题目意思就是在一颗树中选mmm个点使得这mmm个点到关键点的距离最大值最小。SolSolSol双倍经验总算看懂题解来重新理解一遍,加深记忆。。回归正题,因为题目要我们求最大值最小显然会想到二分。首先我们设几个变量:fif_ifi表示以iii为子树最近选择节点的距离gig_igi表示以iii为子树最远还没有选择的关键点距离...原创 2020-03-09 18:51:59 · 163 阅读 · 0 评论