wangyiyang2的博客

题解 - P7075\mathrm{P7075}P7075 题目意思 题目传送门 Sol\mathrm{Sol}Sol 给一种二分的做法？ 我们考虑先做 公元前 4713∼14713 \sim 14713∼1 年，我们预处理经过整 xxx 年需要几天。那么我们可以快速算出 nnn 天是在哪一年？ 找到那一年我们只要 12 个月份依次模拟一遍即可。这样已经可以得到 404040 分。 然后我们考虑公园 $1 \sim 10^9 $ 年。我们考虑二分 nnn 天后在哪一年。我们首先要从公元 111 年开始二分，

题解 - P6142 [USACO20FEB] Delegation P\mathrm{P6142 \ [USACO20FEB] \ Delegation\ P}P6142 [USACO20FEB] Delegation P 题目意思 P6142 给定一棵含有nnn个结点的树，把它分成若干条链（边只能选一次，点可以选多次），使得最短...

题解- P2680 运输计划 题目意思 就是在一棵树中使得一条边的边权为000，使得mmm条航线的最长链最短。 SolSolSol 一道古代题，也是一道套路题。 要求最长链最短我们显然能够想到二分答案。但是关键在于如何判断答案是正确的。 我们在这里设二分的答案为midmidmid，mmm条航线的长度为did_idi​。如果di≤midd_i \leq middi​≤mid显然不需要考虑，剩...

题解- P3523 DYN-Dynamite 题目意思 就是在一颗树中选mmm个点使得这mmm个点到关键点的距离最大值最小。 SolSolSol 双倍经验 总算看懂题解来重新理解一遍，加深记忆。。 回归正题，因为题目要我们求最大值最小显然会想到二分。 首先我们设几个变量： fif_ifi​表示以iii为子树最近选择节点的距离 gig_igi​表示以iii为子树最远还没有选择的关键点距离...