12 2020 档案
摘要：一种求多个矩形和周长的方法 扫描线：假设有一条扫描线从一个图形的下方扫向上方（或者左方扫到右方），那么通过分析扫描线被图形截得的线段就能获得所要的结果。该过程可以用线段树实现——洛谷题解 面积并 二话不说先上图——自己画图贼丑，所以暂且借一下洛谷的图 如何求上面两个矩形的面积呢？？ 我们假设一
阅读全文
摘要：queue 常用优先队列 //升序队列，小顶堆 priority_queue <int,vector<int>,greater<int> > q; //降序队列，大顶堆 priority_queue <int,vector<int>,less<int> >q; （1）特点： 只能访问容器的第一个和最
阅读全文
摘要：10018. 「一本通 1.3 例 1」数的划分 mind 因为是要求不相同，可以发现只需求个升序的排列就行了（废了好大劲） 神奇剪枝： for(int i = last; sum + i*(k - now) <= n; i++) 枚举下一位数的时候确定其边界，升序，所以至少比前一个大，还要维护后面
阅读全文
摘要：#10000. 「一本通 1.1 例 1」活动安排 思想 贪心 /* work by:Ariel */ #include <iostream> #include <cstdio> #include <algorithm> using namespace std; const int M = 1010
阅读全文
摘要：题目 某工厂收到了 n 个产品的订单，这 n 个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。 某个产品 i 在 A、B 两车间加工的时间分别为 Ai,Bi 怎样安排这 n 个产品的加工顺序，才能使总的加工时间最短。 这里所说的加工时间是指：从开始加工第一个产
阅读全文
摘要：problem： 计算 a^b的值 啊哈哈，这不有手就行么，简单入门红题,跑个循环不就出来了嘛——土蛋 可数据毒瘤小k，给出了下面一个数据 , b = 土蛋疯了，于是去加工修炼，终于练就快速幂本领，击败了了毒瘤小k 快速幂 思路： 举个例子： \(
阅读全文
摘要：主要记一下过程 （下面均来自 Loceaner） 首先需要这几样东西 一定正确的暴力程序(baoli.cpp) 等待验证的“正解”(std.cpp) 生成数据的程序(rand.cpp) 对拍，检查的程序(checker.bat) 然后我们运行baoli.cpp，std.cpp，得到两个exe文件，再
阅读全文
摘要：mind: 分块 离散化 通过合理地对询问排序，然后以较优的顺序暴力回答每个询问（两个指针左右扩张或缩小范围） 借题理解 Luogu P3901 数列找不同 莫队发展里程 1.首先这个题很明显可以暴力跑，然后开个桶记录一下（慢到家） 2.珂以在区间的基础上，去掉位置 （即将左
阅读全文
摘要：入土 初识c++的素数筛举，n2暴力，枚举每一个数，如果这个数的约数只有两个，它就为质数 入门 n2时，只判断到根号就刹车 经典 埃式筛法 O(nloglogn) 基本思想：从2开始，将每个质数的倍数都标记成合数，以达到筛选素数的目的 node int vis[maxn]; void Prime()
阅读全文
摘要：题目 直通车 很显然这是个树刨的板子，树上链查询和子树查询 注意： 1.这个点的树根为 0 而不是 1 所以注意读图时点标号 +1 就解决了 2.注意数据范围 然后板子就能过了 node #include <iostream> #include <cstdio> #define N
阅读全文
