GDSOI

升初三暑假训练总结

初二这一年，我打破了初一的厄运：NOIP普及组初赛不过到直接参加提高组，GDKOI双场爆0到拿下AU，GDOI无缘参加到进入GDSOI拿到初中AU。前方路还漫长。整个七月，我和Craz
WerKeyTom_FTD·2020-09-16 11:15

【JZOJ5068】【GDSOI2017第二轮模拟】树

Description有n个点，它们从1到n进行标号，第i个点的限制为度数不能超过A[i].现在对于每个s(1#include#include#include#include#definelllonglongusingnamespacestd;constllmaxn=1e2+5,mo=1004535809;llf[maxn][maxn][maxn],a[maxn],c[maxn][maxn];ll
dance_in_the_dark·2020-08-24 08:53

2008GDSOI 鱼肉炸弹（树形dp）

2008GDSOI鱼肉炸弹Description舒克和贝塔终于下定决心要去营救被关押在众猫聚居的A城中的大米同志。A城的构造是很奇怪的。
degenerates—こんにゃく·2020-08-19 09:05

【GDSOI2017模拟4.13】采蘑菇 O(n)做法

TimeLimits:2000msMemoryLimits:262144KB题目DescriptionA君住在魔法森林里，魔法森林可以看做一棵n个结点的树，结点从1~n编号。树中的每个结点上都生长着蘑菇。蘑菇有许多不同的种类，但同一个结点上的蘑菇都是同一种类，更具体地，i号结点上生长着种类为c[i]的蘑菇。现在A君打算出去采蘑菇，但他并不知道哪里的蘑菇更好，因此他选定起点s后会等概率随机选择树中的
_Alexander_·2020-08-17 22:26

【JZOJ B组】【GDSOI2017第二轮模拟】奶酪

题目DescriptionCJY很喜欢吃奶酪，于是YJC弄到了一些奶酪，现在YJC决定和CJY分享奶酪。YJC弄到了n-1块奶酪，于是他把奶酪挂在了一棵n个结点的树上，每根树枝上挂一块奶酪，每块奶酪都有重量。YJC和CJY决定这样分奶酪：首先砍掉一根树枝，把树分成两部分，每人取一部分，然后各自在自己取的那部分树上选择一条路径并取走路径上的奶酪，然后把剩下的奶酪拿去喂老鼠。两人都想让自己取走总重量尽
CE自动机·2020-08-13 11:37

GDSOI2019游记

不要问我这个菜鸡为什么可以来。我是锻炼选手。Day-NaN不知道从何说起。说远了又太多了，说近了又两句话就没了。还是说近点吧，说远了又矫情了，根本写不下去。开学不久收到官方通知，GD(S)OI要NOIP前100，轮不上我。文化课方面压力挺大，还是选择了继续每周6节晚修泡机房。然而Ghastlcon/Ufowoqqqo/zyc/Monad都已经不上晚修甚至停课了。一开始接受不了，在教室晚修上到1半实
weixin_30763397·2020-08-11 23:50

GDSOI2017第三轮模拟4.21 总结

1第一题看着就觉得猎奇，于是就想着打暴力就跑。但是很严重的问题就是。。。\(D\)和\(B\)打反了，都不知道当时在干什么？？？原本可以拿35。2第二题看着就觉得套路，于是想着今天就攻这题。但是很严重的问题就是。。。发现了ban的区间是dfs序上的一段后，就开始yy套路，结果居然想着线段树合并。而且还把决策单调性推错了。事实证明，都不知道当时在干什么？？？3第三题看着就觉得很数据结构，于是打了暴力
weixin_30877493·2020-08-08 02:54

GDSOI模拟4.13总结

今天完美爆炸了，50分。。然而原本想打的分数上200t1很快就想到了暴力的状压，然后很快想到了怎么将4n压成3n然后就可以100分了，接着去看t2，是一个网络流的模型，但是没有想出来怎么建模，t3是裸的虚树，感觉可以敲出来，t4没有认真想，想着50分应该可以打。然后9点开始打题，由于t1很多恶心的细节，然后10:30才对拍完，接着看t2，为了打t3，没有很认真的打了60分暴力，打t3，花了挺久打完
samjia2000·2020-08-08 02:25

【GDSOI2017模拟4.13】炮塔 最小割

DescriptionA君正在玩一款战略游戏，游戏中的规则是这样的：给定一个n*m的地图，地图上每一个位置要么是空地，要么是炮塔，要么有若干数量的敌人。现在A君要操控炮塔攻击这些敌人。对于每个炮塔，它们的攻击方向已经确定(上下左右其中一个)，A君只需要为每个炮塔指定攻击位置。每一个炮塔只能朝它攻击方向上的某个位置进行攻击，每个炮塔只能攻击一次，当然，炮塔也可以不进行攻击。炮塔对一个位置攻击后，位置
Transcendence_magia·2020-08-08 02:23

【GDSOI2018模拟4.19】排列

Description有n个数x1~xn。你需要找出它们的一个排列，满足m个条件，每个条件形如x_a必须在x_b之前。在此基础上，你要最大化这个排列的最大子段和。Input第一行两个整数n,m，第二行n个整数x1~xn，接下来m行每行两个整数a,b。Output输出一行一个整数表示最大子段和。SampleInput5423-25-315233453SampleOutput6DataConstrai
Felix-Lee·2020-08-08 01:45

jzoj5669 [GDSOI2018模拟4.19]排列

Description有n个数x1~xn。你需要找出它们的一个排列，满足m个条件，每个条件形如x_a必须在x_b之前。在此基础上，你要最大化这个排列的最大子段和。Subtask1(5pts)：ni->i’->t的边，割掉三条边分别代表在三个不同段中出现那么答案就是正权总和-最小割Code#include#include#include#definerep(i,st,ed)for(inti=st;i
olahiuj·2020-08-08 01:28

【GDSOI2018模拟4.19】树

题目给定一棵n个点的树，每条边有个正整数边权。有q次修改操作，每次会修改一条边的边权。在所有修改前以及每次修改后，你需要求出有多少个无序点对满足它们之间的最短路径上所有边权的最大公约数=1。解法最大公约数=1看似很恶心。考虑莫比乌斯函数，则k|gcd的答案很好求。两点之间如果用边权是k的倍数的边相连，那么就将它们连起来。观察数据范围，暴力1e6*128即可得出每个数的约数了。这个操作咋搞？按秩合并
Luckfort·2020-08-08 01:46

【JZOJ5057】【GDSOI2017模拟4.13】炮塔

DescriptionA君正在玩一款战略游戏，游戏中的规则是这样的：给定一个n*m的地图，地图上每一个位置要么是空地，要么是炮塔，要么有若干数量的敌人。现在A君要操控炮塔攻击这些敌人。对于每个炮塔，它们的攻击方向已经确定(上下左右其中一个)，A君只需要为每个炮塔指定攻击位置。每一个炮塔只能朝它攻击方向上的某个位置进行攻击，每个炮塔只能攻击一次，当然，炮塔也可以不进行攻击。炮塔对一个位置攻击后，位置
dance_in_the_dark·2020-08-08 01:22

【GDSOI2017第三轮模拟】Gift

题目描述分析先不管怎么添加，我们看看怎么样快速算出一个手环旋转n位后的差异值。∑(xi−yi)2=∑x2i+y2i−2xiyi=Const1+Const2−2∗∑xiyi我们只用算最后那个东西就行了。这种形式很容易想到把其中一个数组反过来，注意下标从0开始。然后就成了卷积了，即z[k]=∑ki=0xn−1−iyi，那么z的第n项就是没有旋转过的差异值，把y数组倍长，则第k项就是旋转了k-n位的差异
ZLTJohn·2020-08-08 01:52

GDSOI2017模拟

今天真的炸穿了。t1，由于没打过轮廓线dp+没完全听懂xdl的课(觉得插头dp考了也不会，可能听得不太认真，也是连简单的轮廓线dp也没学会)，于是比赛中想到了如何把状态压成3进制，却愣是只能O(2^m)去转移，原来只要一个位置一个位置去转移就可以O(1)转移了。这个平时留下的坑，幸好在这次被发现了，有所填补。t3，由于一开始有点想法，于是几乎花了所有的时间，关键一开始没想清楚就开始码，发现不对之后
Drin_E·2020-08-08 01:50

【GDSOI2017模拟4.13】炮塔

Description有一个n×m的地图,地图上的每一个位置可以是空地,炮塔或是敌人.你需要操纵炮塔消灭敌人.对于每个炮塔都有一个它可以瞄准的方向,你需要在它的瞄准方向上确定一个它的攻击位置,当然也可以不进行攻击.一旦一个位置被攻击,则在这个位置上的所有敌人都会被消灭.保证对于任意一个炮塔,它所有可能的攻击位置上不存在另外一个炮塔.定义炮弹的运行轨迹为炮弹的起点和终点覆盖的区域.你需要求出一种方案
Felix-Lee·2020-08-08 01:20

【JZOJ5058】【GDSOI2017模拟4.13】采蘑菇

DescriptionA君住在魔法森林里，魔法森林可以看做一棵n个结点的树，结点从1~n编号。树中的每个结点上都生长着蘑菇。蘑菇有许多不同的种类，但同一个结点上的蘑菇都是同一种类，更具体地，i号结点上生长着种类为c[i]的蘑菇。现在A君打算出去采蘑菇，但他并不知道哪里的蘑菇更好，因此他选定起点s后会等概率随机选择树中的某个结点t作为终点，之后从s沿着(s,t)间的最短路径走到t.并且A君会采摘途中
dance_in_the_dark·2020-08-08 01:43

JZOJ5058. 采蘑菇（O(n)算法，慎入）

【GDSOI2017模拟4.13】采蘑菇题目描述：A君住在魔法森林里，魔法森林可以看做一棵n个结点的树，结点从1~n编号。树中的每个结点上都生长着蘑菇。
INnovate2030·2020-08-08 01:02

纪中暑假集训 2020.07.31【NOIP提高组】模拟 T4：【GDSOI2017第二轮模拟】树

【GDSOI2017第二轮模拟】树Description有n个点，它们从1到n进行标号，第i个点的限制为度数不能超过A[i].现在对于每个s(10,v0,v0,vusingnamespacestd;constlonglongmo
CMC_YXY·2020-08-02 15:25

GDOI 2019 退役记

AFO今年GDOI在石门中学，赛制从三天改成两天，直接进入GDSOI模式Day1T1看完觉得不难，开场去上厕所的路上就会做了T2看完觉得不难，但是我暂时只会40T3是一道数据结构题，心里还是有一定压力T4
weixin_30876945·2020-07-28 17:33

GDSOI2019颓废记

day0GDGDGD怎么这么惨啊。。就几个初中生参加初三太颓了，几乎每2周训练一次，一点效果都没有了开心腐败不过进入酒店，打开窗发现居然是一面墙然后和古爷去探索，结果是采光通道还去吓了下别人没有衣服不良心啊吃了家餐馆很开心day1睡的还可以第一题一眼trie，然后是高维前缀和，然后就弃了第二题一眼tarjan，打了个dp第三题。。我还是暴力吧。。第四题，打完暴力发现可以上下界网络流，但是我不会唉。
doggyzheng·2020-07-28 04:26

GDSOI2019游记

前言由于某些特殊原因节省经费所以GDKOI和GDOI都咕了，jz初中就两个人去day0两个小时的车程海星，中途一路爽快战斗STG真好玩到了宾馆第一感觉海星，就是大堂小了点中途因为电梯要刷房卡而被卡了几分钟然而——到了房间后，发现面前有两幅窗帘拉开窗帘后，发现面前有几扇窗户打开窗户后，发现面前有一面墙这™是哪个睿智设计师的杰作蛤这房间是几个意思（然而第二天我们就不这么想了）之后又在附近发现了一条采光
gmh77·2020-07-27 22:10

GDSOI2019退役记

退役失败QwQDay0被安排和samjia住虽然打了这么多场模拟但还是很虚睡前在背板，写了一个多点求值_(:з」∠)_开会时被symbol奶了，总有一种要退役的感觉早早的睡了Day1早上起来精神海星，但是可能有点紧张过头一直在咳嗽到考场发现监考是小标。。。。。更紧张了果然打本省省选和外省省选的感觉是不一样的8:10拿到题目读完一遍发现没有了签到题有点慌冷静了一下再读了一遍发现A直接是个高维卷积就没
alan_cty·2020-07-27 18:59

GDSOI2019自爆记

前言来之前啥结果都想过了就这个滚粗效果没想过…可能这样滚粗也是必然的吧Sorryforthetroublecaused想了很久还是写下这个失败的东西吧…Day0不想说什么…直接从Day1开始吧Day1有点疲惫不过还好8.10开考，密码不记得了按照惯例先把四个题先看了一遍T1一眼不会这绝对不是签到难度想了想能搞到高维前缀和的20分，然后其他似乎可以容斥来拿分到结束的时候也没有写…败笔无比T2感觉很可
Rose_max·2020-07-27 17:25

GDOI2016题解

第四题疯狂动物城Day2【GDOI2016Day2】第一题SigemaGO【GDOI2016Day2】第二题森林之家//坑【GDOI2016Day2】第三题机密网络【GDOI2016Day2】第四题飞机//坑GDSOI
HOWARLI·2020-07-27 15:26

【GDSOI2018模拟4.26】链上二次求和

题目有一条长度为n的链（∀1≤ivu>v坑了！！！！！这是今天比赛的最水的一题，但是我看错题了。我以为不是链，结果gg了。然后就很容易地发现了答案：Ans=ΣRi=LΣnj=1a[j]∗min(c[i],c[j])Ans=Σi=LRΣj=1na[j]∗min(c[i],c[j])其中，c[i]=min(i,n−i+1)c[i]=min(i,n−i+1)。这可以看成是一个n∗nn∗n的格子，然后怎么
Luckfort·2020-07-14 11:55

GDSOI2019 退役记

小小的总结一下由于这大概是除了noip2020（划掉）noip2019（划掉）不知道叫做什么名字的新比赛之外最后一场正式赛了，因此总结放在前面吧搁鸽了很久都没什么想写的欲望，但是总觉得还是得对我漫长但并不出彩的oi生涯有个交代嘛，于是还是写了这样一篇漫长同样不精彩的流水账，权当是练习语文作文凑字数了非要总结的话，大概就是没打出自己的水平吧。看了一下排名貌似很多人都挂了，再加上只有两天于是很多大爷级
olahiuj·2020-07-04 20:18

GDSOI2020总结

挂了。。。day1第一题看出是个线段树上二分，然而忽略了一个条件爆0第二题想到斯特林数，但是由于忘记公式只写了送的40分。第三题没看。暴力都没写。day2看第一题先发现不会。回头发现是个简单题没写完。第二题想到倒着建trie和拆位trie树合并，但是没想到倒着建trie+拆位+trie树合并。。第三题搞了2个假算法，调了很久才发现是错的。想到了容斥矩阵树多项式，但是没想到容斥+矩阵树+多项式。红太
cszmc2004·2020-06-09 08:00

GDSOI2019混混记

无题：八题一难度，造就OI史上一奇观：八仙过海，各现神通！大家各凭各本事，选擅长的题然后爆切？orzmyhA队队长day1：开考前还是比较紧张的，毕竟NOIP的494实在是有点难看虽然symbol已经明示过NOIP的分差在省赛中就是一个测试点，但是历史上也不是没有因为一个点而被省队拒之门外的退役高考选手。按顺序看题：T1名《超级大水题》没错1、2就是高维前缀和的板题。3、4似乎利用1、2预处理出来
Cold_Chair·2019-05-04 11:05

GDOI2019赛前反思

而且今年只有两天，名字直接改成了GDSOI，这是不是预示难度要回到两年前那种不到十个人切题？应该也不至于，毕竟有10
Cold_Chair·2019-05-01 17:38

【gdsoi2018 day3】基地

题目大意：一看就会但是不敢打的题…题解：这题让人非常难受，因为很难找到一种简便的打法，我的做法用了2800bytes,你要知道这是一道数学题。我的做法有两个核心的函数：1.求一个点的子树大小。2.求一个点的子树内的点到它的代价。注意这两个函数不用考虑删除，就是原来的树，删除的影响可以直接用hash表搞掉。首先我们设n到1的路径上的点为特殊点，特殊点的子树大小需要特殊算，这个自下而上走一遍就可以算出
Cold_Chair·2018-05-10 21:09

【gdsoi2018 day3】水猴

题目大意：无。题解：tmd的看错题了，不然就切了。用个最大流跑跑不相交路径的条数。接着用SA的height去对猴子排序，再求出新的height，二分个答案，扫一遍就行了。Code:#include#include#include#include#definefo(i,x,y)for(inti=x;i=y;i--)#definemin(a,b)((a)(b)?(a):(b))usingnamespa
Cold_Chair·2018-05-08 12:42

【gdsoi2018 day3】水猴

题目大意：无。题解：tmd的看错题了，不然就切了。用个最大流跑跑不相交路径的条数。接着用SA的height去对猴子排序，再求出新的height，二分个答案，扫一遍就行了。Code:#include#include#include#include#definefo(i,x,y)for(inti=x;i=y;i--)#definemin(a,b)((a)(b)?(a):(b))usingnamespa
Cold_Chair·2018-05-08 12:42

【gdsoi2018 day3】谁是冠军

题目大意：不说。题解：如果x能胜y，则x往y连一条边。如果一个点能够遍历所有的点，显然它就是可以的。用tarjan缩一下强联通分量，入度为0的那个分量就是答案。这样就有60分。用主席树优化一下连边。大概是线段树区间会下放到log个完整区间，直接往那些区间连边。那些区间往包含的点连边。注意插入有时效性，所以要用主席树的那种思想，新开点。#include#include#definefo(i,x,y)
Cold_Chair·2018-05-08 12:00

【gdsoi2018 day3】谁是冠军

题目大意：不说。题解：如果x能胜y，则x往y连一条边。如果一个点能够遍历所有的点，显然它就是可以的。用tarjan缩一下强联通分量，入度为0的那个分量就是答案。这样就有60分。用主席树优化一下连边。大概是线段树区间会下放到log个完整区间，直接往那些区间连边。那些区间往包含的点连边。注意插入有时效性，所以要用主席树的那种思想，新开点。#include#include#definefo(i,x,y)
Cold_Chair·2018-05-08 12:00

GDSOI2017 中学生数据结构题(Lct练习)

题目大意：给出一棵树。要求维护：一条路径上的点权和。修改1：一条路径上的点的点权全部加上一个数。修改2：shift假设一个路径上的点是ax,ak1,ak2,…ay就把ax的点权放到ak1上，把ak1的点权放到ak2上，……把ay的点权放到ax上。吹水：我连去SOI的资格都没有……当时去听讲，不会splay，不会lct，映射是什么也听不懂，处于呆滞状态。大佬说是他出的题sone0的子集（%%%）回来
Cold_Chair·2017-06-16 18:36

[完结撒花]sone0补完计划

UPD：完成成就(^o^)/~Part1先把GDSOI第四题写完吧。。。
alan_cty·2017-05-28 10:00

[完结撒花]sone0补完计划

UPD：完成成就(^o^)/~Part1先把GDSOI第四题写完吧。。。
alan_cty·2017-05-28 00:00

【GDSOI2017】 中学生数据结构题（LCT）

DescriptionSolution虽然这只是Sone0里很小的一部分，但是我认为这是最烦的一部分，对着一个错误的题目调了两天TAT（最后才发现自己的程序的轮换打反了）。如果想直接用一棵LCT来做有一个最简单的想法，就是把x到y这段提取出来，然后再轮换一下。但是，这个想法明显有问题，因为轮换的时候只是换了一下相对顺序，并没有交换权值的大小，就是说在下一次询问编号的时候，原来的点x权值c，换了之后
Facico·2017-05-20 09:55

【jzoj5068】【GDSOI2017第二轮模拟】【树】【动态规划】

题目大意有n个点，它们从1到n进行标号，第i个点的限制为度数不能超过A[i].现在对于每个s(1#include#include#include#defineLFdouble#defineLLlonglong#defineULLunsignedlonglong#definefo(i,j,k)for(inti=j;i=k;i--)#definefr(i,j)for(inti=begin[j];i;i
inklutcuah·2017-05-16 16:48

【GDSOI2017】魔兽争霸 x

DescriptionSolution这道题转换一下模型其实就是有很多个带权向量，然后给你一个矩形，给每个向量加一个系数，使得长宽都不超过矩形且权值和最大。很容易就可以证明出来只需要两个向量就可以了，如果有第三个有系数的，那么就说明这种情况的时候第三个更优，那么还不如直接用第三个替换掉一个。那么我们现在知道了只用选两个，那么我们该怎么去做这道题？首先肯定要n2的去枚举，然后我们知道了两个向量之后，
Facico·2017-05-07 10:13

【GDSOI 2017】【JZOJ 5107】中学生数据结构题

Description给出一棵带权有根树，要求：1.树上的路径区间加2.树上路径区间查询和3.树上路径整体旋转一位（如：原路径上的权值依次是这样的：1,2,3,4，操作完后变成：4,1,2,3）n#include#include#definefo(i,a,b)for(inti=a;i'9'));ch=getchar());if(ch=='-')w=-1,ch=getchar();for(;ch>=
HOWARLI·2017-05-06 11:12

GDOI&&GDSOI总结

DAY1：第一题：一眼的KMP，直接打一坨KMP然后直接做就可以了，第一天成功签到。第二题：看了半天的题目，结果并没有看懂题，其实题目还是挺简单的，所以在不确定题目意思的情况下，只能随便理解一下题目打个暴力，为了不浪费时间，就知道了在不确定题目下的暴力（结果题意理解的是对的），因为怕题目理解错，所以不敢打正解。后来还是拿到了20.第三题：一眼的后缀自动机，所以直接构建完后缀自动机之后就两三行的事情
Facico·2017-05-03 21:38

【jzoj5093】【GDSOI2017第四轮模拟day3】【字符串匹配】【哈希】

题目大意对于一个字符集大小为C的字符串P，我们可以将任意两种字符在P中的位置进行互换，例如P=abcba，我们交换a,b就变为bacab，交换a,d就变为dbcbd，交换可以进行任意次。若交换后P变为了字符串Q，则我们称Q与P是匹配的。现在给定两个字符集大小为C的字符串S,T，请你求出S中有多少个连续子串与T是匹配的。解题思路每个位的值为与前一个相同颜色的位置差，对这个哈希即可判断是否同构，特殊处
inklutcuah·2017-04-26 21:48

【jzoj5094】【GDSOI2017第四轮模拟day3】【鸽子】【计算几何】

题目大意养鸽人要监视他的鸽子，有n只鸽子站在平面上，他可以在m个给定的点上设置监视器，如果一只鸽子在某个监视器上或者在两个监视器所连直线上或者在三个监视器所连直线的三角形内则其就咕咕咕了，现在养鸽人要让所有鸽子咕咕咕，请问他最少需要设置多少监视器。解题思路本题程序少考虑了很多问题，所以代码有很多bug需要读者手动修，这里提供正确的思路。本题程序基于监视器全部在监视器组成的凸包上。错误的思路当监视器
inklutcuah·2017-04-26 16:30

【GDSOI2017第三轮模拟】Informatics Training(码农，平衡树)

DescriptionSolution这题一看及时一道码农题。肯定是平衡树。但是c++可以直接用set做。用给体力，颜色，每个组，序号，每组最小的刷题量开一个set。然后搞一搞。结果常数写的不好呗强行卡成暴力分。超了500ms，难得优化。Code#include#include#include#include#include#include#definefo(i,a,b)for(i=a;i=b;i
Facico·2017-04-22 16:53

【jzoj5083】【GDSOI2017第三轮模拟】【Gift】【快速傅立叶变换】

题目大意解题思路我们把平方拆开，得出增加的值和旋转的方式无关，是一个二次函数可以直接算出，现在的问题是如何旋转。我们发现和位置有关，是对应位置xy的乘积和，我们只要将x翻转就变成卷积，将x倍长即可以考虑所有情况。对于卷积，我们可以用fft来求。code#include#include#include#include#include#include#defineLDdouble#defineLLlo
inklutcuah·2017-04-22 10:35

【jzoj5081】【GDSOI2017第三轮模拟】【Travel Plan】【动态规划】

题目大意解题思路考虑到不能选的点在dfs序上是连续的，可以按价值dp从前和从后做两次，查询时合并即可。对于卡空间，对询问离线，前缀可以省掉一维。对于卡时间，可以按照当前最大价值作为边界。code#include#include#include#include#include#defineLDdouble#defineLLlonglong#defineULLunsignedlonglong#defi
inklutcuah·2017-04-21 17:21

【jzoj5069】【GDSOI2017第二轮模拟】【蛋糕】【莫比乌斯反演】【杜教筛】

题目大意CJY很喜欢吃蛋糕，于是YJC弄到了一块蛋糕，现在YJC决定和CJY分享蛋糕。这块蛋糕上有n^2颗葡萄干，排成了一个n*n的点阵，每颗葡萄干互不相同且被编号为1~n^2。YJC决定沿着一条直线把蛋糕切成两份。YJC和CJY都很喜欢吃葡萄干，所以切出的两份蛋糕必须都包含至少一颗葡萄干。同时他们都不希望吃到不完整的葡萄干，所以切的时候不能经过任意一颗葡萄干。CJY喜欢1号葡萄干，所以他选择了包
inklutcuah·2017-04-19 17:39

【GDSOI2017模拟】树

Description有n个点，它们从1到n进行标号，第i个点的限制为度数不能超过A[i].现在对于每个s(1#include#include#include#includeusingnamespacestd;#definefo(i,a,b)for(i=a;i0;i--)ni[i]=ni[i+1]*(i+1)%MO;scanf("%d",&n);fo(i,1,n)scanf("%d",&a[i])
TARsier_Gu·2017-04-18 22:15
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他