土地

摘要： https://www.luogu.com.cn/problem/P1621 洛谷题目 其实，一开始思路想写数学的容斥，后来发现其实很难写。排除起来很麻烦。虽然省了真正的合并，但是，约数之间的计算更加繁琐。 所以，偶然想到了素筛法，能够提高对应效率。 尝试思路：1、素筛所有素数；2、将所有素数保存； 阅读全文

摘要： 类似于二分查找，三分搜索法也是比较常用的基于分治思想的高效查找方法。但是和二分不同，二分只适用于单调函数，三分用于单峰函数。 其原理就是利用两个中间点，逐渐逼近峰值。 midl和midr的值谁更大，就变动那边的边界，想中心极值点逼近。 洛谷模板3382。 #include <iostream> #i 阅读全文

摘要： 开启新贪心 提议，给定n台机器，m个任务。需要在机器满足时间充足并且等级允许的情况下，进行每台机器的任务选择。最终需要效益最大化。 首先任务的价值vt = 500 * x + 2 * y;y <= 100。 所以，x将决定任务最终的价值。 这道题想法很简单，但是鉴于100000的测试数据量真的很恐怖 阅读全文