Achen

摘要： 传送门 把圆拆成上下两个圆弧，因为不存在相交关系，圆弧直接的上下关系是不变的。 用set维护这些圆弧，插入的时候upper_bound一下，如果找到的是上圆弧，就是我外面的第一个圆，否则我外面的第一个圆就是这个下圆弧外面的第一个圆。 //Achen #include<algorithm> #incl 阅读全文

摘要： 传送门 操作离线之后倒着做，只有加点操作。 用set动态维护凸包即可。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #include<cstdi 阅读全文

摘要： 传送门 题解传送门 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #include<cstdio> #include<queue> #includ 阅读全文

摘要： 传送门 分块+凸包 求出前缀和数组s 对于l~r加上k，相当于s[l]~s[r]加上一个首项为k，公差为k的等差数列。r~n加上k*(r-l+1)。 分块之后对每一块维护两个标记，一个记录它加的等差数列（两个等差数列相加仍是等差数列），一个记录它整体加的值。 设首项的标记为A,公差为B 查询一块的最 阅读全文

摘要： 传送门 一个最小圆覆盖的模板。 之前一直没懂三点求圆心的那段代码，orz汪神 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #include<cs 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 这周各种头疼，一直睡觉+发呆，啥子都没干。 就补一下之前的东西。 d1t1小凸玩矩阵 传送门 一开始脑子抽写了最小费用最大流，不知道自己怎么想的。 第k大最小，明显的二分，又是二分图，二分第k大值，把小于它的边权值设为1，大于它的权值设为0跑最大流即可，也可以直接用匈牙利。 //Achen #inc 阅读全文

该文被密码保护。 阅读全文

摘要： 被教练坑了。 并没有任何卵用的成电宣传活动。 题目全是成电acm训练的原题，而且画风诡秘，4h4题。 还因为建了子文件夹爆了0。 最大疯子树【题目描述】给定一棵 n 个结点的树，结点编号为 1~n，i 号结点的权重记为 wi（每个点的权值各不相同）。我们定义一个“疯子树”为：1. 是一个联通子图。2 阅读全文