……
摘要: 明明保存了,却奇怪的消失了,真令人迷惑,只好再写一遍。 题目链接: "P3382 【模板】三分法" 我们知道极值处导函数值为$0$,那么我们把这个函数的导数求出来,二分答案即可。 刚刚学习了导数,来看一下与这题有关的导数法则。 $$[f(x)\pm g(x)]'=f'(x)\pm g'(x)$$ 那 阅读全文
posted @ 2020-04-02 21:40 童话镇里的星河 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "CF1283E New Year Parties" 神仙贪心,自闭了。 最小值优先向左靠,最大值优先向右靠。 排下序模拟即可,时间复杂度是$\mathcal O(n\log n)$,不过题解区有人提出了不需排序直接做$\mathcal O(n)$的方法,反正$\%$就对了。 $Code 阅读全文
posted @ 2020-04-02 09:50 童话镇里的星河 阅读(135) 评论(0) 推荐(0) 编辑