Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Xu-daxia
博客园
首页
新随笔
管理
随笔 - 242
文章 - 0
评论 - 11
阅读 -
59140
随笔分类 -
闵可夫斯基和
[JSOI2018]战争(闵可夫斯基和)
摘要:~~害怕,可怜几何题~~ ~~果然不会~~ 题目就是说给你两个凸包,每次询问给你一个向量
c
问你能不能从两个凸包
A
,
B
里分别找到一个点
a
,
b
满足
a
+
c
=
b
。 考虑怎样的向量可以满足。 发现只有 让B中的每一个点 A中的每一个点的集合 中的向量可以满足。因
阅读全文
posted @
2019-03-27 22:09
Xu-daxia
阅读(365)
评论(0)
推荐(0)
编辑
公告
昵称:
Xu-daxia
园龄:
6年7个月
粉丝:
8
关注:
2
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
积分与排名
积分 - 59573
排名 - 28112
随笔分类
01分数规划(2)
2-SAT(1)
AC自动机(5)
CDQ分治(4)
DFS序(3)
DP(38)
hash(4)
KMP(6)
LCA(1)
LCT(4)
manacher(4)
Tire(6)
暴力,枚举(4)
比赛(11)
并查集(7)
博弈论(4)
单调栈&单调队列(11)
点分治(5)
堆(4)
多项式(1)
二分答案(17)
二分图(3)
二进制,位运算(4)
费用流(3)
分块(13)
概率,期望(2)
后缀数组(11)
后缀自动机&后缀树(9)
回文自动机&回文树(4)
计数(7)
计算几何(3)
珂朵莉树(1)
拉格朗日插值(1)
闵可夫斯基和(1)
模拟(1)
莫队(2)
欧拉路(1)
平衡树(7)
强联通分量(4)
容斥(9)
生成树(3)
树链剖分(4)
树上差分(4)
数论(14)
数学(1)
思维(9)
斯坦纳树(3)
搜索(1)
贪心(9)
凸包(3)
图论(27)
拓扑序(1)
网络流(7)
线段树&树状数组(47)
虚树(3)
学习笔记(14)
游记,其它(3)
圆方树(2)
主席树(4)
组合数学(1)
最大流(2)
最短路(7)
最小割(3)
最小割树(1)
最小树形图(1)
更多
随笔档案
2022年8月(9)
2022年5月(1)
2022年4月(1)
2022年3月(2)
2021年10月(1)
2021年8月(3)
2021年7月(9)
2021年6月(1)
2021年5月(1)
2019年4月(1)
2019年3月(22)
2019年2月(9)
2019年1月(23)
2018年12月(19)
2018年11月(1)
2018年10月(5)
2018年9月(24)
2018年8月(78)
2018年7月(31)
阅读排行榜
1. 高次同余方程,二次同余方程学习笔记(3140)
2. 回文利器——回文自动机(2853)
3. CF981C(菊花图)(1741)
4. CF983E NN country(倍增,差分)(782)
5. 2021牛客暑期多校训练营4(713)
推荐排行榜
1. 回文利器——回文自动机(5)
2. 后缀数组SA模板详解(1)
3. 浅谈KMP算法(1)
4. CF739E Gosha is hunting(费用流,期望)(1)
5. CF343E Pumping Stations(最小割树)(1)
点击右上角即可分享