E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
jsoi
[
JSOI
2007] 文本生成器 - AC自动机,dp
//Whichpatternstringoccurredforthemosttimes#includeusingnamespacestd;structACA{queueq;intc[500005][26],val[500005],fi[500005],cnt,ans[1005];vectorg[500005];voidinit(){memset(c,0,sizeofc);memset(val,0,
Mollnn
·
2020-02-03 10:00
题解-------P4053 [
JSOI
2007]建筑抢修
传送门贪心+左偏树贪心思路：先修快炸的楼所以我们可以按照$T2$从大到小做一遍排序，然后从$1\cdotsn$一个一个去修，如果这栋楼不能修（也就是当前时间已经超过$T2_{i}$)，那我们就不选之前已经修的楼中的一个耗时最长的楼，从而给之后的楼留出时间。如果不选那栋耗时最长的楼，这栋也不能修的话，我们就跳过这栋楼（之前耗时最长的楼留着），去修下一栋楼。如何快速查找之前耗时最长的楼？这里用的是左偏
ASTiKi
·
2020-02-02 22:00
「
JSOI
2014」强连通图
「
JSOI
2014」强连通图传送门第一问很显然就是最大的强连通分量的大小。
Sangber
·
2020-02-02 21:00
BZOJ-1016&洛谷P4208最小生成树计数-【
JSOI
2008】dfs|矩阵树&缩点+最小生成树
TimeLimit:1SecMemoryLimit:162MB洛谷：时间限制1.00s内存限制125.00MB题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1016洛谷：https://www.luogu.com.cn/problem/P4208Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望
lonely_wind
·
2020-02-02 20:00
BZOJ-1015&洛谷P1197 星球大战starwar-【
JSOI
2008】并查集求连通块+逆向思维
TimeLimit:3SecMemoryLimit:162MB洛谷：时间限制1.00s内存限制125.00MB题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1015洛谷：https://www.luogu.com.cn/problem/P1197Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星
lonely_wind
·
2020-02-01 21:00
「
JSOI
2014」序列维护
「
JSOI
2014」序列维护传送门其实这题就是luogu的模板线段树2，之所以要发题解就是因为学到了一种比较NB的\(\text{update}\)的方式。
Sangber
·
2020-02-01 20:00
[
JSOI
2009]等差数列
第一篇博客哒题面https://www.luogu.com.cn/problem/P4243首先看到区间加等差数列我们可以首先想到使用差分数组就是记一个bi=ai+1-ai然后每次修改al到ar就只用将bl-1,br单点修改,bl至br-1区间修改就可以了区间修改？我们首先想到了线段树线段树可以维护是否为等差数列吗？？？可以！每个结点维护上啥线段树必要的l,r,lazy标记什么的在多维护一个结构体
Protons
·
2020-01-31 22:00
BZOJ 1444: [
Jsoi
2009]有趣的游戏
一道重拾AC自动机的题，可以看作BZOJ4820:[Sdoi2017]硬币游戏的弱化版考虑一个暴力的想法，我们把所有串扔进一个AC自动机里，然后在fail树上跑DP，假设\(f_x\)表示节点\(x\)表示的状态出现的概率（即经过点\(x\)的概率），那么有：\[f_{ch_{x,i}}=\sum_{i=0}^{m-1}p_i\timesf_{x}\]由于AC自动机的节点特性，这个转移成环了，因此
hl666
·
2020-01-31 21:00
BZOJ 4820: [Sdoi2017]硬币游戏
好仙的题目啊，本来是KMP里的题但最后该用的地方被我用Hash艹过去了算了反正这不是这道题的重点考虑一个暴力的\(O((nm)^3)\)的做法，其实就是BZOJ1444:[
Jsoi
2009]有趣的游戏的弱化版
hl666
·
2020-01-31 18:00
[
JSOI
2011]解题报告
[
JSOI
2011]分特产一道组合数学+容斥的题目，考虑如何处理掉每个人至少一个这个限制，这时就要容斥一下有多少人没有分到即可,没分到的人数设为\(i\)每种特产分开算，便转化成了\(n-i-1\)块板子插入
dz_ice
·
2020-01-31 12:00
[
JSOI
2010]旅行题解
题目链接图论+DP的一道题，可以贪心地发现，要使路径最短，把路径按长度从小到大排序后，肯定会把前\(fr\)条路径安排到走的路径上，每次交换也是将前\(fr\)条路径与\(fr\)后的路径交换，至于\(fr\)为多少我们可以枚举\(fr\)，然后DP求出\(ans\)设\(f[i][j][k]\)表示从1走到\(i\),在前\(fr\)条路径上已经走过了\(j\)条，已经交换了\(k\)条路径所经
dz_ice
·
2020-01-30 16:00
BZOJ-1012&洛谷P1198最大数maxnumber-【
JSOI
2008】简单线段树
TimeLimit:3SecMemoryLimit:162MB洛谷：时间限制1.00s内存限制125.00MB题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1012洛谷：https://www.luogu.com.cn/problem/P1198Description现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：QL
lonely_wind
·
2020-01-20 12:00
[
JSOI
2013]快乐的 JYY 题解
题面传送门我们一句话题意：求两个字符串的公共回文子串的数量；首先对于每个串构造一个回文自动机，然后由PAM的定义可知：对于PAM上从根节点转移方式相同所到达的点代表的回文串是相同的；这样对于两个PAM同时dfs，每次dfs到的节点的数值(在其原串中的出现数量)相乘，然后累加到答案里；注意：要从偶原点和奇原点各自跑一遍dfs；#include#defineinc(i,a,b)for(register
神之右大臣
·
2019-12-26 09:00
[
JSOI
2015]染色问题
一道比较简单的容斥题(?可以容斥一下,设\(i,j,k\)分别代表\(i\)行有颜色,\(j\)行有颜色,出现\(k\)种颜色的方案数\[ans=\sum_{i=0}^n\sum_{j=0}^m\sum_{k=0}^c(-1)^{(i+j+k+n+m+c)}C_n^iC_m^jC_c^k(k+1)^{(n*m)}\]k+1是因为一个格子可以不填颜色,反手一个预处理组合数,O(n^3)稳过代码#in
Hs-black
·
2019-12-12 00:00
[
JSOI
2018]战争
题目闵可夫斯基和啊定义点集\(A\)和点集\(B\)的闵可夫斯基和为\(\{a+b|a\inA,b\inB\}\)下面只讨论凸包的闵可夫斯基和由于凸包的凸性，所以两个凸包的闵可夫斯基和等价于把其中一个凸包绕另一个凸包的边移动的过程中扫过的区域，更强的性质是，两个闵可夫斯基和与它们的每一条边按极角序顺次相连所得的图形都是等价的，于是我们把两个凸包的左下角加起来，这就是新的凸包的左下角；之后把两个凸包
asuldb
·
2019-12-09 11:00
洛谷 P4306 [
JSOI
2010]连通数 - 图论、统计
洛谷P4306[
JSOI
2010]连通数题目链接：洛谷P4306[
JSOI
2010]连通数算法标签:图论，统计题目题目描述度量一个有向图联通情况的一个指标是连通数，指图中可达顶点对个的个数。
筱柒_Littleseven
·
2019-11-13 18:00
[loj2546][
JSOI
2018]潜入行动（树形DP）
题目描述外星人又双叒叕要攻打地球了，外星母舰已经向地球航行！这一次，JYY已经联系好了黄金舰队，打算联合所有JSOIer抵御外星人的进攻。在黄金舰队就位之前，JYY打算事先了解外星人的进攻计划。现在，携带了监听设备的特工已经秘密潜入了外星人的母舰，准备对外星人的通信实施监听。外星人的母舰可以看成是一棵n个节点、n-1条边的无向树，树上的节点用1,2,\cdots,n1,2,⋯,n编号。JYY的特工
ezoi_ly
·
2019-11-02 07:00
[算法总结]并查集
.基本操作3.具体实现二、代码实现三、一些例题例1：P1551亲戚例2：P1536村村通例3：P1396营救例4：P1621集合例5：P4185[USACO18JAN]MooTube例6：P1197[
JSOI
2008
Cyanigence
·
2019-10-31 22:00
【贪心】【P4053】[
JSOI
2007] 建筑抢修
【贪心】【P4053】[
JSOI
2007]建筑抢修Description有\(n\)个工作，第\(i\)个工作做完需要\(a_i\)的时间，并且必须在\(b_i\)时刻前完成。
一扶苏一
·
2019-10-30 19:00
「
JSOI
2016」最佳团体
口胡是要付出代价的。\(01\)分数规划不能直接套板子了，窝一开始想着用什么简单的方法缩点（每个点只有一个入度啊）然后跑拓扑图求解，似乎还可以通过牛顿迭代减少运算次数，很正确的样子（乱搞也行不通！），问题是这样还要考虑人数，可不可做都不知道。转念一想，既然每个点只有一个入度，那么环从\(0\)号点\(jyy(orz)\)开始是肯定无法到达的（无法从任何一个点进入环）。题目没说不可行就一定是可行的（
wqst
·
2019-10-21 23:00
题解 P4035 【[
JSOI
2008]球形空间产生器】
题目链接Solution[
JSOI
2008]球形空间产生器题目大意:在\(n\)维空间中给定\(n+1\)个点，求到\(n+1\)个点的欧几里得距离相等的点高斯消元分析:假设我们有点\((x_1,x_2
colazcy
·
2019-10-21 11:00
P1337 [
JSOI
2004]平衡点（模拟退火）题解
题意：如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。问绳结X最终平衡于何处。注意：桌面上的洞都比绳结X小得多，所以即使某个重物特别重，绳结X也不可能穿过桌面上的洞掉下来，最多是卡在某个洞口处。思路：用模拟退火去搞。他问最后稳定在哪
KirinSB
·
2019-10-14 23:00
[
JSOI
2004]平衡点 / 吊打XXX
洛咕题意:如图：有n个重物，每个重物系在一条足够长的绳子上.每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结.假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦.问绳结X最终平衡于何处.注意：桌面上的洞都比绳结X小得多，所以即使某个重物特别重，绳结X也不可能穿过桌面上的洞掉下来，最多是卡在某个洞口处.\(n#include#inclu
PPXppx
·
2019-10-13 21:00
P1197 [
JSOI
2008]星球大战
1#include2#include3#definedebug(i)cout>n>>m;51for(inti=0;i>a>>b;60add(a,b);61add(b,a);62}63cin>>k;64be=n-k;65for(inti=0;i>b[i];69des[b[i]]=true;70}71//cout=0;i--)83{84intt=b[i];85be++;86des[t]=false;8
thjkhdf12
·
2019-10-09 13:00
洛谷 P4053 [
JSOI
2007]建筑抢修
传送门思路首先题意比较容易明白：n个建筑需要修复，只能同时修一个建筑，每个建筑修复需要t1时间，且必须在t2时间前修完，否则此建筑报废问最多能修好多少个建筑如果一个建筑在规定时间内没有修好的话，那它就报废了那么为了保证能修的最多，我们首先想到的就是贪心，那么如何贪心呢？手动模拟一下就会发现，如果从前往后修，在截止时间时这个建筑可以修好，那我们就可以修这个建筑所以我们考虑按截止时间排序，从前往后一个
loceaner
·
2019-10-08 19:00
P4053 [
JSOI
2007]建筑抢修
知识点:贪心原题面分析题意:显然,先对报废时间晚,修复耗时短的建筑进行修复更优则可以先按照报废时间对各建筑进行排序对于已经选择的一个任务序列考虑一个新任务对任务序列的影响:如果结束最后一个任务之后,紧接着做新任务,可完成新任务,则可以直接将新任务加入任务序列,显然较优如果不满足上面的情况,但:任务序列中耗时最长的任务耗时\(>\)新任务显然,如果将耗时长的任务替换为新任务,修复完成的建筑数量不会改
Luckyblock
·
2019-10-08 17:00
并查集+时光倒流 || [
JSOI
2008]星球大战starwar || BZOJ 1015 || Luogu P1197
题面：P1197[
JSOI
2008]星球大战题解：坑点有点多啊，加上我本来就有点头昏脑涨，一道水题写了一万年。。并查集不支持拆开（但是可以撤销合并），只支持合并。
AlenaNuna
·
2019-10-05 15:00
模拟退火SA刷题记录
洛谷P1337[
JSOI
2004]平衡点/吊打XXX基本上是照着别人的代码写的，模拟退火为什么一定能找到答案呢。。。
嘤quq
·
2019-10-04 12:00
洛谷$P4045\ [
JSOI
2009]$密码 $dp$+$AC$自动机+搜索
正解:$dp$+$AC$自动机+搜索解题报告:传送门$QwQ$首先显然先建个$AC$自动机,然后考虑设$f_{i,j,k}$表示长度为$i$,现在在$AC$自动机的第$j$个位置,已经表示出来的串的状态为$k$的方案数,直接转移就好.然后考虑输出方案.首先一定不存在可以随便填的位置.挺显然的随便说下昂,首先如果有一个可以随便填的位置,就有26种可能.然后可以给这个位置和字符串交换位置,就至少有2种
杰西卡!
·
2019-10-02 07:00
「洛谷P1337」 [
JSOI
2004]平衡点 / 吊打XXX【模拟退火】
[
JSOI
2004]平衡点/吊打XXX题目描述如图：有nnn个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中XXX处就是公共的绳结。
wzw1105
·
2019-09-26 00:14
模拟退火
LG2145 「
JSOI
2007」祖码 区间DP
问题描述LG2145题解把颜色相同的一段看做一个点。然后类似于合唱队区间DP即可。但是这题好像出过一些情况，导致我包括题解区所有人需要特判最后一个点。\(\mathrm{Code}\)#includeusingnamespacestd;templatevoidread(Tp&x){x=0;charch=1;intfh;while(ch!='-'&&(ch'9'))ch=getchar();if(c
liubainian
·
2019-09-25 23:00
[
JSOI
2015]最大公约数
Description题库链接（最近\(\text{bzoj}\)维护上不去，就给洛谷的链接了...给定长度为\(n\)的正整数序列\(A\)。定义一连续子段\([l,r]\)，其权值为\[\left(\gcd\limits_{l\leqi\leqr}^{}A_i\right)\times(r-l+1)\]求子段最大权值为多少。\(1\leqn\leq100000,1\leqA_i\leq10^{
NaVi_Awson
·
2019-09-23 23:00
模拟退火 [
JSOI
2004]平衡点 / 吊打XXX
本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目：传送门大致的模拟退火讲解我这里不再赘述，如有疑问请看这里传送门连接code:#include#definedown0.996//徐徐降温usingnamespacestd;intn;structnode{intx;inty;intw;}object[2005];//存下物体的坐标doubleansx,ansy,answ;//最终答案do
YCXyzl
·
2019-09-22 19:00
JSOI
2018真题感悟
D1T1潜入行动：大水题，可是本菜鸡手一抖MLE了，GG#include#include#definellintlonglongintusingnamespacestd;constllintmaxn=200005;constllintmaxk=107;constllintmodd=1e9+7;llintn,k;structatree{//choosesafeintdp[100005][maxk][
Zm19900711
·
2019-09-21 14:00
[
JSOI
2010]连通数[tarjan缩点]
[
JSOI
2010]连通数bzoj2208luogu4306缩点完后用bitset来统计==按拓扑序来#includeusingnamespacestd;#defineMax(x,y)((x)>(y)?
委屈的咸鱼鱼鱼鱼
·
2019-09-20 08:00
洛谷$P4040\ [AHOI2014/
JSOI
2014]$宅男计划 贪心
正解:三分+贪心解题报告:传送门$QwQ$其实很久以前的寒假就考过了,,,但那时候$gql$没有好好落实,就只写了个二分,并没有二分套三分,就只拿到了$70pts$#includeusingnamespacestd;#definelllonglong#definerp(i,x,y)for(registerlli=x;i=y;--i)constllN=10000+10;llm,f,n,p[N],s[
杰西卡!
·
2019-09-18 20:00
JSOI
2007:字符加密(后缀数组)
题意：将长度为nnn的字符串排成一圈，对于nnn种排列方式构成的字符串按字典序从小到大输出最后一位。题解：1.将原串扩展成2倍（避免有些没有遍历到）。2.建立后缀数组，对于saisa_{i}sai小于nnn的输出第sai+n−1sa_i+n-1sai+n−1位即可。代码：//luogu-judger-enable-o2#includeusingnamespacestd;constintN=4e5+
codancer
·
2019-09-12 11:00
后缀数组
BZOJ 1825: [
JSOI
2010]蔬菜庆典
传送门考虑一个非根非叶子节点如何无限大，显然只要任意两个儿子权值不同即可考虑到根节点不会变，所以只要对根节点每一个儿子子树分别处理，如果子树内任意一个节点有两个权值不同的儿子直接输出$+inf$考虑剩下的情况，子树如果是一颗普通树结构的话，那么每个节点都必须满足$val[fa]+val[son]=2val[self]$，不然$self$的权值就可以改变，然后整颗树就可以连锁反应导致两个儿子权值不同
LLTYYC
·
2019-08-23 15:00
P4171 [
JSOI
2010]满汉全席
传送门显然的$2-sat$问题，甚至不用输出方案每种菜不是汉式就是满式，分成两个节点$i,n+i$分别表示满式和汉式对于限制$m_i,m_j$，如果$i$为汉式则$j$一定要为满式，如果$j$为汉式$i$一定为满式所以连边$(n+i,j),(n+j,i)$其他情况同理，最后$Tarjan$缩一下联通块看看是否某一个联通块同时包含$i,n+i$即可#include#include#include#i
LLTYYC
·
2019-08-23 08:00
【BZOJ4480】快乐的jyy（统计两个字符串中相同的回文串-回文树合并）
id=4480题目：Description【故事背景】JYY在
JSOI
有很多很多的好朋友，比如PUPPY，KFC还有PUPPUP。因为有了这么多的好朋友，所以JYY每天都很快乐。
_奶酪
·
2019-07-31 11:34
回文树
回文串
回文树
【
JSOI
2011】同分异构体计数
先处理出根的度为2，其余点度=3，构成的置换群阶为2m，用burnside引理处理旋转k(0usingnamespacestd;typedeflonglongll;intn,m;intP;templatevoidread(T&x){x=0;intf=1;charc=getchar();for(;!isdigit(c);c=getchar())if(c=='-')f=-f;for(;isdigit(
HownoneHe
·
2019-07-22 23:30
状压dp
题解 [
JSOI
2008]最小生成树计数
某个ZZ查资料得到的经验教训——某个算法有中文名字就不要去查原名(╯‵□′)╯︵┻━┻除非你要看证明过程或者是写博客，否则有些东西，不一定要去看维基百科OR论文。毕竟看到一些数学类的知识，头疼要看清题号再做题◑﹏◐，否则就会找到一道（自认为）很难的题，然后自闭挡四防御力up不要熬夜U•ェ•*U转送门----->洛谷/bzoj具体内容代码见1#include2#include3#include4#i
the_Death
·
2019-07-18 09:00
传递闭包学习
简单的代码实现可以用弗洛伊德实现，这样是$n^3$的例题bzoj22082208:[
Jsoi
2010]连通数TimeLimit:20SecMemoryLimit:512MBSubmit:4758Solv
.texas
·
2019-07-14 06:00
【LuoguP4557】[
JSOI
2018]战争
题目链接题意给你两个点集。q次询问,每次把其中一个点集往一个方向移动,问两个点集的凸包还有没有交。Sol闵可夫斯基和板子题。把问题做如下转换:我们本来两个凸包相交是相当于是对于移动向量ccc来说,存在分别在两个点集中的向量a,ba,ba,b有b+c=ab+c=ab+c=a也就是c=a−b,c=a+(−b)c=a-b,c=a+(-b)c=a−b,c=a+(−b)我们先求出第一个点集的凸包和第二个点集
NeosKnight
·
2019-06-19 11:03
======题解======
闵可夫斯基和
JSOI
2019精准预测（2-SAT+bitset+乱搞）
题目链接题解：考场上的时候似乎还不太会2-SAT，yy了一个出来还写挂了……暴力的大概思路就是每个时刻，每个人拆成生死两个点，按照2-SAT连边。注意有隐藏条件，就是人死不能复生。由于大部分点都是没用的，也就是说只有出现在条件的xxx中的点才需要被使用，当然T+1T+1T+1时刻肯定也要被用到，那么总共就只有2(n+m)2(n+m)2(n+m)个点。如何判断呢？我们可以两两枚举，判断一个人的活是否
WAautomaton
·
2019-05-28 21:03
比赛
JSOI
2018day2简要题解
war反过来求向量vvv使得第二个凸包BBB移动后与第一个凸包AAA相交即∃a∈A,b∈B,b+v=a→v=a−b\existsa\inA,b\inB,b+v=a\tov=a-b∃a∈A,b∈B,b+v=a→v=a−b求出闽科夫斯基和C={A+(−B)}C=\{A+(-B)\}C={A+(−B)}(将BBB中点坐标全部取反)判断向量vvv是否在CCC内即可闽科夫斯基和#includetypedef
ccosi
·
2019-04-04 21:47
结论及推导
计数DP
找规律
主席树
凸包
JSOI
2018day1简要题解
actionDP:暴力艹标算系列，实际上正解很妙(以前看过)，感兴趣的可以去了解一下。设dp[i][j][0/1][0/1]dp[i][j][0/1][0/1]dp[i][j][0/1][0/1]表示iii子树选了jjj个点，iii是否被选的儿子结点窃听到以及是否选iii的方案数。复杂度O(nk2)O(nk^2)O(nk2)，上界卡不满瞎写了个fft卷积，跑得比暴力慢许多…#includetype
ccosi
·
2019-04-02 17:52
妙
树形DP
二分
概率与期望
二分图匹配
【LuoguP2792 】[
JSOI
2008]小店购物(最小树形图)
题目链接题目描述小店的优惠方案十分简单有趣：一次消费过程中，如您在本店购买了精制油的话，您购买香皂时就可以享受2.00元/块的优惠价；如果您在本店购买了香皂的话，您购买可乐时就可以享受1.50元/听的优惠价…诸如此类的优惠方案可概括为：如果您在本店购买了商品A的话，您就可以以P元/件的优惠价格购买商品B（购买的数量不限）。有趣的是，你需要购买同样一些商品，由于不同的买卖顺序，老板可能会叫你付不同数
NeosKnight
·
2019-02-26 22:52
======题解======
——图论———
图的生成树
最小树形图
【BZOJ】[Ahoi2014&
Jsoi
2014]奇怪的计算器 线段树
传送门:bzoj3878题解dsdsds功力还是太差了…膜了一下网上的题解才把代码写得比较简洁QWQ。4种操作均可以操作f(a,b,c)f(a,b,c)f(a,b,c)表示，f(x,a,b,c)=min(max(L,(a+b)x+c),R)f(x,a,b,c)=\min(\max(L,(a+b)x+c),R)f(x,a,b,c)=min(max(L,(a+b)x+c),R)定义：f(a1,b1
ccosi
·
2019-02-22 08:00
妙
线段树
bzoj5317: [
Jsoi
2018]部落战争（凸包+Minkowski和）
传送门题意：qqq次询问把一个凸包整体加一个向量(x,y)(x,y)(x,y)之后是否与另外一个凸包相交。思路：转化一下发现只要会求A+B={v⃗=a⃗+b⃗∣a⃗∈A,b⃗∈B}A+B=\{\vecv=\veca+\vecb|\veca\inA,\vecb\inB\}A+B={v=a+b∣a∈A,b∈B}即可，这个要用到一个叫做MinkowskiMinkowskiMinkowski和的东西。不会
SC.ldxcaicai
·
2019-02-21 21:50
#
凸包
#
计算几何
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他