Kagari22

摘要： 对每次加入工人进行分段处理，同时维护工厂的前 k 大和。 每次处理当前工人，记当前工人和下一工人之间的工厂为新段，计算新段中每个工厂的贡献，然后将其降序排序，最后枚举分配去新工厂的人数和去旧工厂的人数，统计共同的贡献，取最大值就做完了。 这里维护前 k 大值的和用到了对顶堆，详细见代码。 #incl 阅读全文

摘要： 先用单调栈预处理出 i 位置左右第一个小于 a[i] 的位置，然后计算出 tot 数组 (tot[i]: 所有以 a[i] 为最小值的子数组总数) 和 pos 数组去记录每个数的位置所在 (每个数互不相同)。构造离线查询，对于固定的 i，枚举所有正整数 t 使得 t * a[i] <= maxA，把 阅读全文

摘要： 由读题和打表发现，最后一定会形成一个循环，那么可以用字符串哈希来记录每次队列状态，遇到重复状态就代表找到循环节，记录下循环开始的地方和循环节长度。然后处理一下循环节开始之前和结束之后的地方就完成了。 #include <bits/stdc++.h> // from: cpp.json #define 阅读全文

摘要： 算叉积时注意溢出问题。 #include <bits/stdc++.h> // from: cpp.json #define INF 8e18 #define int long long using namespace std; // 几何模板 template<class T> struct Po 阅读全文

摘要： 在跑半平面交的时候，要塞一条直线-y进去，避免出现非法情况。 #include <bits/stdc++.h> // from: cpp.json #define INF 8e18 #define int long long using namespace std; // 几何模板 template 阅读全文

摘要： 来源：https://codeforces.com/gym/102460 的L题 这道题和 https://www.luogu.com.cn/problem/P4166 是一样的思路，不过要注意凸包中只有三个点的情况，如果有点和三角形重合，三角形和这个重合的点连起来就是四边形了，此时的最大面积就是三 阅读全文

摘要： 注意生成凸包时要把点去重，然后用旋转卡壳解决即可。 #include <bits/stdc++.h> // from: cpp.json #define INF 8e18 #define int long long using namespace std; // 几何模板 template<clas 阅读全文

摘要： 正无穷处向下看时，你只能看到在每个 x 位置上 y 值最大的那条直线，所以维护上凸包即可求解。 #include <bits/stdc++.h> // from: cpp.json #define INF 8e18 #define int long long using namespace std; 阅读全文

摘要： 把每个点对应的圆心范围塞入数组中，按照右端点排序一一扫描即可。 #include <bits/stdc++.h> // from: cpp.json #define INF 8e18 #define int long long using namespace std; // 几何模板 templat 阅读全文

摘要： #include <bits/stdc++.h> // from: cpp.json #define INF 8e18 #define int long long using namespace std; // 几何模板 template<class T> struct Point { T x; T 阅读全文