1 // luogu-judger-enable-o2 2 #include 3 #include 4 using namespace std; 5 const int maxn=1e7+10; 6 const int inf=2e7+7; 7 struct node 8 { 9 int x,y,i... ...
分类：
其他好文 时间：
2019-06-07 12:52:48
阅读次数：
99
bzoj 2716: [Violet 3]天使玩偶 链接 "bzoj" 思路 80s的评测交了五六发、、、~~貌似卡评测了~~ 只讨论在左下角的点，cdq分支求出。 然后剩下的用坐标对称啥的再来三遍。 不过每次还原这样是会T的。 对x排序，然后搞就过了，（我也不知道，不过还是40s左右） KD tr ...
分类：
其他好文 时间：
2019-06-06 12:00:26
阅读次数：
140
"Luogu4169" 每次操作加入平面上一个点 , 或者询问离一个点最近的点的距离 CDQ分治模板 $1.$solve(l,mid); $2.$solve(mid+1,r); $3.$计算$[l,mid]$中修改操作对$[mid+1,r]$中查询操作的影响 cpp / [CDQ分治] 天使玩偶 1 ...
分类：
其他好文 时间：
2019-04-03 12:43:34
阅读次数：
180
传送门 二维平面修改+查询，cdq分治可以解决。 求关于某个点曼哈顿距离（x,y坐标）最近的点——dis(A,B) = |Ax-Bx|+|Ay-By| 但是如何去掉绝对值呢？ 查看题解发现假设所有的点都在查询点的左下方，dis(A,B) = (Ax-Bx)+(Ay-By) = (Ax+Ay)-(Bx ...
分类：
其他好文 时间：
2019-03-09 23:20:42
阅读次数：
220
C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽： 0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！ 2、其他人将得到巧克力。 给定比赛的最终排名以及一系列参赛者的 ...
分类：
编程语言 时间：
2019-03-05 21:23:40
阅读次数：
181
C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽： 0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！ 2、其他人将得到巧克力。 给定比赛的最终排名以及一系列参赛者的 ...
分类：
编程语言 时间：
2019-02-02 10:13:37
阅读次数：
243
UOS是Ulord的一条侧链，与Ulord既相互独立，又相互关联。独立体现在UOS与Ulord采用不同的共识、交易体系。关联体现在UOS的系统代币来源与Ulord，最终也可流向Ulord。要弄清UOS，我们有必要对UOS的合约、交易、代币体系有所了解。那么合约究竟是神一样的存在还是蒙着面纱的村姑？交易是金钱的游戏还是区块链的玩偶？代币是割韭菜的镰刀还是财富的标识？隔壁村王二愣子的小黑为何半夜狂吠…
分类：
其他好文 时间：
2019-01-31 13:33:38
阅读次数：
232
题目描述 题解： 用cdq分治求一个点左下方最近的点的距离，然后坐标系旋转。 代码： ...
分类：
其他好文 时间：
2018-12-28 19:24:47
阅读次数：
194
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2716 果然和 bzoj 2648 是一样的吧； 只是数组要迷之开大，3e5+5 会RE？ 代码如下： #include<cstdio> #include<cstring> #include<a ...
分类：
其他好文 时间：
2018-12-20 11:48:52
阅读次数：
461
