分治、CDQ分治
lemondinosaur
转圈圈 不停转圈圈 然后摔倒
展开
-
#CDQ分治#洛谷 3810 bzoj 3262 陌上花开
题目原创 2019-07-07 21:41:57 · 128 阅读 · 0 评论 -
2019.08.18【NOIP提高组】模拟 A 组
解题报告JZOJ 6309 完全背包题目分析代码JZOJ 6308 中间值题目分析代码JZOJ 6306 Sequence题目分析代码JZOJ 6309 完全背包题目完全背包模板,只是容量非常大,物品体积和价值特别小分析首先可以做一个10000大小的完全背包,然后枚举一份背包大小iii,那么由于体积特别小,其实可以选择m/i∗f[i]+f[m mod...原创 2019-08-18 19:39:31 · 138 阅读 · 0 评论 -
2019.08.17【NOIP提高组】模拟 A 组
解题报告前言JZOJ 6290 倾斜的线题目分析代码JZOJ 6305 最小值题目分析代码JZOJ 6307 安排题目分析代码前言毒瘤出题人JZOJ 6290 倾斜的线题目分析考虑按照这些点与斜率p/qp/qp/q的截距从小到大排序,那么可以证明相邻两个点更接近斜率,然后暴力求解,时间复杂度O(nlogn)O(nlogn)O(nlogn)代码#include <cst...原创 2019-08-17 20:08:45 · 152 阅读 · 1 评论