2018年7月2日
ARC 100 C - Linear Approximation题解---三分法
摘要： 题目链接： https://arc100.contest.atcoder.jp/tasks/arc100_a 分析： 比赛时做这题想到一个瞎搞的方法就是在平均数上下波动一下取最小值，然后大佬yjw学长说这就是个 严格单调单峰函数直接三分法 就好了,虽然之前就听过则还是第一次打 三分法 设有最大值函数 阅读全文
posted @ 2018-07-02 18:57 Rye_Catcher 阅读(495) 评论(0) 推荐(1)
luogu题解 P3629 【[APIO2010]巡逻】树的直径变式
摘要： 题目链接： https://www.luogu.org/problemnew/show/P3629 分析 最近被众多dalao暴虐，这道题傻逼地调了两天才知道错哪 不过这题比较良心给你一个容易发现性质的图 不修路时 每条路走两次可知需要走$2(N 1)$步 $K=1$ 送分给你，直接$O(N)$求直 阅读全文
posted @ 2018-07-02 17:07 Rye_Catcher 阅读(216) 评论(0) 推荐(0)