————GDOI

【gdoi2018 day1】小学生图论题

题目大意：lj竞赛图。题解：考虑把强联通分量缩点，大概是这样的（画图水平有限）：看那些红色标记的边，强联通分量个数=红色边的个数+1红色边的判定条件？设它左边的点集为S，右边的为T。S到T的边方向一定要是S->T。当m=0时，枚举S的大小，就可以算答案了。Ans=∑n−1i=1Cin∗2i∗(n−i)当m>0时，考虑用背包来解决这个问题。对于一条路径，考虑枚举的S集它从左往右数的多少个点？如果有i
Cold_Chair·2018-05-09 17:43

【gdoi2018 day2】木板

题目大意：随机、随机、随机题解：维护l,r分别表示每块木板向走向右第一个比它高的。修改x，l,r无变化。修改y1.拔高：按原来的l,r往左右跳，维护一下。2.降低：如果x-1的高度小于x,则从x-1开始，一直跳l，同时维护它们的r。右边的同理。查询：结论是答案一定在x的r链和y的l链上，用个单调栈维护一下，复杂度为链长。由于是随机数据，所以链长期望是log的，因此总复杂度为O(nlogn)我嫌麻烦
Cold_Chair·2018-05-08 19:16

【gdoi2018 day2】木板

题目大意：随机、随机、随机题解：维护l,r分别表示每块木板向走向右第一个比它高的。修改x，l,r无变化。修改y1.拔高：按原来的l,r往左右跳，维护一下。2.降低：如果x-1的高度小于x,则从x-1开始，一直跳l，同时维护它们的r。右边的同理。查询：结论是答案一定在x的r链和y的l链上，用个单调栈维护一下，复杂度为链长。由于是随机数据，所以链长期望是log的，因此总复杂度为O(nlogn)我嫌麻烦
Cold_Chair·2018-05-08 19:16

【gdoi2018 day2】巡逻

题目大意：每次可以封掉一个点或者开启一个点。动态的询问经过一个点x的最小环。题解：这题算什么好呢，其实一点都不难，也不知道为什么没想出来。求出x到每个点的最短路和次短路。注意这里的最短路和次短路不是真正意义上的最短路和次短路，只是x到它们路径经过的第一个点不同。这样的取每个点最短路+次短路的min值就行了。为什么这是对的呢？不会出现第一个点不同，但是后面有并集的情况吗？当然会，但是你会发现在它们并
Cold_Chair·2018-05-08 19:58

在孩子遇到挫折后的思考

孩子参加了全省GDOI的比赛，本来也是抱着去积累经验的目的去的，目标是尽力拿个好成绩能获得去北京夏令营的报名资格，但如果他能进了省队，则会提前拿到他梦想的大学的入场券，但因为高手太多，赛前并没敢把目标定的太高
琳莉·2018-05-07 23:54

【gdoi2018 day2】滑稽子图

题目大意：大家都知道的。题解：这种有点二次项展开的题是经典套路了。先设一下树形dp,fi,0/1表示i这个点选还是不选，子树的贡献。显然还要维护0-k次幂的和。合并的时候直接用二次项逆展开。注意当x,y都选的时候，会变，此时相当于给fy,1合并个全部是1的数组。Code：#include#definelllonglong#definefo(i,x,y)for(inti=x;i<=y;i++)usi
Cold_Chair·2018-05-07 21:44

【gdoi2018 day2】滑稽子图

题目大意：大家都知道的。题解：这种有点二次项展开的题是经典套路了。先设一下树形dp,fi,0/1表示i这个点选还是不选，子树的贡献。显然还要维护0-k次幂的和。合并的时候直接用二次项逆展开。注意当x,y都选的时候，会变，此时相当于给fy,1合并个全部是1的数组。Code：#include#definelllonglong#definefo(i,x,y)for(inti=x;i<=y;i++)usi
Cold_Chair·2018-05-07 21:44

【gdoi2018 day1】涛涛接苹果

题目大意：太长了，不想写。题解：看到这个子树问题，很容易想到dfs序转区间。再写写约束，发现有三个，并且满足容斥性。于是排序搞掉一个，cdq搞掉一个，树状数组搞掉一个，贼好写。主席树，K-DTree当然也可以，有些复杂。Code：#include#include#definelow(a)((a)&-(a))#definelllonglong#definefo(i,x,y)for(inti=x;ib
Cold_Chair·2018-05-07 21:11

【gdoi2018 day1】涛涛接苹果

题目大意：太长了，不想写。题解：看到这个子树问题，很容易想到dfs序转区间。再写写约束，发现有三个，并且满足容斥性。于是排序搞掉一个，cdq搞掉一个，树状数组搞掉一个，贼好写。主席树，K-DTree当然也可以，有些复杂。Code：#include#include#definelow(a)((a)&-(a))#definelllonglong#definefo(i,x,y)for(inti=x;ib
Cold_Chair·2018-05-07 21:11

【gdoi2018 day1】密码锁

题目大意：众人皆知。题解：看到区间问题应该要想到差分。于是这题就变成了水题。差分后，排个序，随便贪一波就行了。Code：#include#include#definelllonglong#definefo(i,x,y)for(inti=x;ii&&m-a[r]
Cold_Chair·2018-05-07 21:31

莫比乌斯反演（持续开坑）

%100%code真·code例题3O(x)codeO(sqrt(x))GDOI2018day2T1被吊打后下定决心来学反演。。。
gmh77·2018-05-05 16:55

GDOI2018-《被虐记》

序章五一劳动节当然是来劳动的啦！于是乎五一就变成一件不存在的事，放学那天的中午就坐车去中山了。然后睡了一会就快到了，下了高速，突然想起来这次带来手机就照了一张照。然后就到酒店了。附近也有挺多吃的，酒店一边还有个小卖部，嗯。进到酒店才知道原来酒店是官方指定的（还有这种操作）。然后回酒店放了个行李就去开会了，然后听老师B讲了一会事就回房间。回到房间洗个澡原本打算跟高中dalao去一中吃饭随便踩个点结果
ssl_wyc·2018-05-05 00:00

GDOI2018游记

Day-1最后一轮模拟赛和ZJOI考得一塌糊涂，就当是攒人品了。。。Day0我们学校大部分人都住党校，虽然房间条件差点，但至少周边环境不错。我看起了国漫(狐妖…)，以此来避免去思考更多东西。。。11点多一点就睡了。Day1我这次采取的策略与以往不同，之前都是4题看完才开码，这次我决定看2题就写，先拿签到分。t1觉得O(σ(A)∗nσ(A)∗n)有点虚，先跳一下，t2一开始就想到差分，显然可以排序再
Drin_E·2018-05-04 07:45

GDOI2018游记

Day-1最后一轮模拟赛和ZJOI考得一塌糊涂，就当是攒人品了。。。Day0我们学校大部分人都住党校，虽然房间条件差点，但至少周边环境不错。我看起了国漫(狐妖…)，以此来避免去思考更多东西。。。11点多一点就睡了。Day1我这次采取的策略与以往不同，之前都是4题看完才开码，这次我决定看2题就写，先拿签到分。t1觉得O(σ(A)∗nσ(A)∗n)有点虚，先跳一下，t2一开始就想到差分，显然可以排序再
Drin_E·2018-05-04 07:45

GDOI2018丢人记

好丢人！好丢人！好丢人啊！爆零选手好丢人呀！DAY-0.5上午打m老师的模拟赛，有三道NOI的题：品酒大会，区间，膜法森林，还有一道SDOI的题，m老师说这是信心赛，可真是“信心赛”呀！Day0-0.5这次是去中山，这次dwj大佬。不来来到中山，这次住酒店，比上次的公寓高档些，m老师之前祈求dwj大佬来送行没成功，于是带了dwj大佬的挂画。进了房发现竟然是全自动的，但很快发现为了省电它还会自动关东
bluewzl·2018-05-03 18:04

GDOI2018划水记

考前自奶可以上队线，会被卡校线，结果学校只有4个省队，我也没上队线。年轻气盛，前一篇博客完全是口胡，请yz的dalao们勿喷。day1：xc说无论如何也要我们体验一下一中的饭堂，于是我们在一中吃早餐（因为党校招待所早餐7：30开，不知道是不是五一人少的原因，虽然这是教师饭堂，比我们已经够烂的学生饭堂还难吃，差评。8：00中进机房，用30min打了lct、SA、回文树、FFT。由于阅览室人太多了，所
Cold_Chair·2018-05-02 20:54

GDOI2018划水记

考前自奶可以上队线，会被卡校线，结果学校只有4个省队，我也没上队线。年轻气盛，前一篇博客完全是口胡，请yz的dalao们勿喷。day1：xc说无论如何也要我们体验一下一中的饭堂，于是我们在一中吃早餐（因为党校招待所早餐7：30开，不知道是不是五一人少的原因，虽然这是教师饭堂，比我们已经够烂的学生饭堂还难吃，差评。8：00中进机房，用30min打了lct、SA、回文树、FFT。由于阅览室人太多了，所
Cold_Chair·2018-05-02 20:54

GDOI2018游记

Day0发现都没怎么复习的样子，颓了一早上+一下午的模板今年GDOI在我校举办很慌慌，已经在脑补校长Day4颁奖时全是外校的尴尬情景，然后在知乎上回答主场被人打爆是什么感觉qaq下午人都来了，在球场看了一会
L_0_Forever_LF·2018-05-02 17:25

GDOI2018谜一样的总结

一个来自蒟蒻的总结Day0在机房无所事事地打完总结之后，就开始搞昨天打过的题，不久后找到错误就AC了。接下来也不知道能干什么，就打了打模板，重新了解了一下算法结构和它的应用。Day1早上很早就起床了，穿上跑鞋就出门跑步，怕第一天没那么快进入状态，所以懒惰的我才迫不得已，跑了大概2公里出了点小汗，就回家了，冲个凉神清气爽。早早得来到机房，开始做题。第一题貌似是给出n个数，要你把他们按序号分成k份，使
Deep_Kevin·2018-05-02 07:07

GDOI2018翻车记

前言在本校举行所以没有晚上例行颓之类的。。然后出发前看到了某JZ大爷写的“没停课也要把yz那群人艹爆”实力太弱真的无力Day1吐槽一下试机试了30mins敲了SAM,SA,FFT然并卵。。开考15mins看题，觉得T1傻逼题？T2T3似乎都很可做，T4期望啥的暴力都不敢打。。干完T1看了看T2没想到什么好的做法思维局限性还是太大了数据结构做傻的后果看完T3就有思路了。。没错我就是那个码了kdtre
Rose_max·2018-04-30 20:39

GDOI2018-4月训练总结

正经的事情来了今天已经是不晚的day0了，在这里对前面做过的事情做一下总结。从绿茵操场到颓废教室，从挥汗运动到机房乱搞，我们在这升级了，在这完成了使命。记得我第一天，最早一个踏进机房的大门，打开了电脑，点开了C++，乱打了一坨模版，却不知自己的目标就在远方。中午去了利和颓星巴克，回来就开始考试了，因为考试并不是很优秀，令我进步的念头愈发强烈。我在第二天的晚上对整个月的训练作了一大堆的打算，包括复习
Deep_Kevin·2018-04-28 16:31

GDOI2018赛前反思及检查

该来的GDOI还是要来的。虽然知道自己过不了校1/3限制，可一直还在苦苦挣扎。时常忘了自己身在广东（较弱的省）的纪中。
Cold_Chair·2018-04-27 19:42

[GDOI2014]beyond 扩展KMP+并查集

题目等价于求给定两个长度都为nn的串A,BA,B，求一个最大的LL使得A1..LA1..L与B1..LB1..L循环同构。我们先对A,BA,B互相做一遍扩展KMP，记Ai..nAi..n与BB的LCP为exaiexai，exbexb同理。循环同构一定是存在xx，使得A1..x=BL−x+1..L,Ax+1..L=B1..L−xA1..x=BL−x+1..L,Ax+1..L=B1..L−x，我们枚举
DOFYPXY·2018-04-25 15:29

【GDOI2018冲刺】总结

写在最前面很快就GDOI了，现在是最后调整状态的时候，你自己看着办吧4.17这一场可以算是想题体验很好的一天，题目都很显然，就T4需要推一下式子，想着搞定前3题再来做，然而，T2的LCT被卡住了，怎么调都调不出来
HOWARLI·2018-04-20 22:29

【GDOI2018Day1模拟4.17】凫趋雀跃

Description：题解：把（0,0）也视为一个ki。显然要容斥原理。枚举一个s，去求至少有s步是不合法的方案数。这个要dp三个东西。fi,j表示走了i步，∑k=j*10的方案数。横纵坐标没有关联，可以分开dp。pi,j表示走了i步，横坐标之和为j的方案数。qi,j表示走了i步，纵坐标之和为j的方案数。那么Ans=∑i,j(−1)i∗(ri)∗fi,j∗pr−i,tx−j∗10∗qr−i,ty
Cold_Chair·2018-04-19 21:49

【GDOI2018Day1模拟4.17】呼吸决定

Description：1#include#definelllonglong#definefo(i,x,y)for(inti=x;i=y;i--)usingnamespacestd;constintmo=998244353;constintN=1e6,C=2e5+1,E=5e6+5;intn,m;llksm(llx,lly){lls=1;for(;y;y/=2,x=x*x%mo)if(y&1)s=
Cold_Chair·2018-04-19 20:54

【杜教筛】【GDOI2018Day1模拟4.17】呼吸决定

题意求∑ni=1μ(i)∗im∑i=1nμ(i)∗imm#include#include#include#include#definefo(i,a,b)for(i=a;i=a;i--)#definelllonglongusingnamespacestd;constintmd=998244353,mt=4e6;intf[mt+5],st[mt+5],s[mt+5],miu[mt+5];intpre[
❤1Marcus1❤·2018-04-18 21:30

口胡 2018.03.10【GDOI2018】模拟A组

那天我去了象征自由的组别，没有做这个组，但是这个组的题目还是很有意思的。看了之后有很大启发，所以写一下。T1【NOI2015模拟12.27】str:Description：第一问一看是个回文自动机的裸题。但是你发现第二问用回文自动机有点难搞。转换后相当于把一棵trie反过来求第k大。因为后缀自动机的fail边是原串反向前缀树。于是可得广义后缀自动机得fail边是反向trie的前缀树。这样就好像可以
Cold_Chair·2018-03-16 12:49

【GDOI2017第二轮模拟day1】公路建设（克鲁斯卡尔最小生成树+线段树+归并）

题目大意：给出n个点，m条边。q组询问，每次询问编号在[l..r]范围的所有边做克鲁斯卡尔最小生成树的代价。1#include#definefo(i,x,y)for(inti=x;i>1;Build(i+i,x,m);Build(i+i+1,m+1,y);He(t[i],t[i+i],t[i+i+1]);}treep;treefind(inti,intx,inty,intl,intr){if(x=
Cold_Chair·2017-12-22 20:18

【GDOI2017第二轮模拟day1】公路建设（克鲁斯卡尔最小生成树+线段树+归并）

题目大意：给出n个点，m条边。q组询问，每次询问编号在[l..r]范围的所有边做克鲁斯卡尔最小生成树的代价。1#include#definefo(i,x,y)for(inti=x;i>1;Build(i+i,x,m);Build(i+i+1,m+1,y);He(t[i],t[i+i],t[i+i+1]);}treep;treefind(inti,intx,inty,intl,intr){if(x=
Cold_Chair·2017-12-22 20:18

【GDOI2018模拟9.16】幽雅的绽放吧，墨染之樱

Description给出一棵大小为n的树，以及m条祖先后代链，选择第i条边会付出代价ci，求选择代价最小的边使得覆盖整棵树。n#include#include#include#definefo(i,a,b)for(inti=a;i'9';ch=getchar());intx=ch-'0';for(ch=getchar();ch>='0'&&chm)returnquery(v*2+1,m+1,r,
alan_cty·2017-09-28 21:11

【GDOI2018模拟9.23】博弈

Description：1t的路径上的点，求出w，表示往它的子树中走一圈回来的最小代价，dp显然。现在你可以想像从b->t走，你可以删掉相邻的子树，但是你不知道删哪棵。于是二分答案，遵循能删必删的思想，就可以确定了，直到某个深度不行了。Code：#include#include#include#definefo(i,x,y)for(inti=x;i=y;i--)#definemax(a,b)((a
Cold_Chair·2017-09-26 12:59

【GDOI2018模拟9.23】动态图

Description:1r条边一次加进并查集，对于每一条边，它有贡献，就是加入它的时候，它会合并两个不同的集合。反过来，它没有贡献，就是它所连着的两端本来就在一个集合里。假设我们按1->r的顺序加入每一条边，当加入一条边时，设它是x,y,设z为x到y的路径上编号最小的边（x，y不在一个集合里是0）的编号，那么如果有询问包含这条边，且左端点小于等于z，那么当前这条边就是没有贡献的，否则它就是有贡献
Cold_Chair·2017-09-26 12:33

【GDOI2018模拟9.14】通信

感觉这个思路很想GDOI-2017-D1-T2那种，因为每个点只会被打上一次标记，所以复杂度可以保证。然而我忽略了这种树上和边有关的计数类问题必须要想到一种思路：对每条边的贡献单独考虑。
Cold_Chair·2017-09-18 19:59

【GDOI2017模拟9.21】妮厨的愤怒

题目大意：给出一个长度为n的字符串S，Q个询问，每次给出l,r，求S的第l位到第r位的最长回文子串。(1#include#include#definefo(i,x,y)for(inti=x;i=y;i--)#definemin(a,b)((a)(b)?(a):(b))usingnamespacestd;constintN=100005,M=17;chars[N*2];intr[N*2];intn,
Cold_Chair·2017-09-08 20:46

【JZOJ5260】【GDOI2018模拟8.12】区间第k小(分块)

DescriptionSolution首先这题离线的话是可以莫队套分块的，但是要求强制在线。那么我们只能考虑把莫队换成分块。首先处理一个关于值域的块，然后求一个数组f[i,j,k]表示从下标第i块到第j块中满足在值域块是第k块，且这些数字出现次数小于等于w的有多少个，这个枚举两个端点，然后扫过去，用桶记录一下就好了。然后再处理一个数组g[i,j]表示前i块中值为j的有多少个。那么现在我们就可以考虑
Facico·2017-08-21 07:10

【GDOI2018模拟8.12】区间第k小

Description：DataConstraint：题解：对于w=100000，相当于没有w这个限制，直接主席树即可。对于非强制在线的，可以考虑莫队算法，对值域分块，维护每个块小于等于w的数的个数，查询时暴力过去，直到发现答案在当前这个块里，停下来，再暴力，一次是O(n√)。但是现在强制在线了，howtodoit？还是可以暴力分块的。对序列也分块。设c[i][j][k]表示序列上的第i块到第j块
Cold_Chair·2017-08-15 21:56

（持续更新）一些黑科技和技巧

据说GDOI有一题卡读入，题目直接给了学生读入优化。Pascal选手应该很无奈……就是过不了。
A1847225889·2017-08-13 16:18

JZOJ5242【GDOI模拟】矩阵

Description给出一个n*m的01矩阵，求其中有多少个连续子矩阵，使得其面积大于等于k，且其中不包含1。Solution非常经典的一道题目。首先我们很容易知道n^3的方法。那么我们来优化一下。我们先求出f[i][j]表示从(i,j)向右连续1的数量。然后把这些从大到小的插入(桶排一下)然后如果上面或下面已经有了就合并，然后算出贴底的(就是有一边在第j列)的新增矩形方案数，第j+1列插入f[
Facico·2017-08-09 10:59

【jzoj5239】【GDOI2018模拟8.7】【图的异或】【线性基】

题目大意解题思路dfs一遍，求出dfs树上s到t的异或和，把每个环的异或和加进线性基里面，枚举每个二进制位i，如果基里有x个数的第i位是1，对答案贡献2^(i+x-1)，因为留出一个1调整答案，其他随便选即可。如果基里没有1，当s到t异或和第i位是1，对答案贡献2^(i+x-1)，x是基里数的个数，否则没有贡献。code#include#include#include#include#define
inklutcuah·2017-08-07 22:00

【JZOJ 5239】 【GDOI2018模拟8.7】图的异或

DescriptionSolution答案显然是统计所有的简单环，把它的异或值加线线性基，简单环则在dfs树上找返祖边，最后统计线性基答案即可，这里要用到线性基的性质：把所有能组合出的数写出，对于每一个二进制位，它要不一定为0，要不作为0出现的次数和作为1出现的次数相等，所有用这个性质，直接统计答案即可。复杂度:O(nlog(260))Code#include#include#include#in
HOWARLI·2017-08-07 22:11

【jzoj5237】【GDOI2018模拟8.7】【最长公共子序列 】【动态规划】

题目大意解题思路设f[i][j]表示a考虑前i个字符，b考虑前j个字符的lcs，g[i][j]表示长度为f[i][j]的匹配的个数。g[i][j]可以由g[i-1][j],g[i][j-1],g[i-1][j-1]中f相同的转移过来，但是如果f[i][j]==f[i-1][j]==f[i][j-1]==f[i-1][j-1]，g[i][j]=g[i-1][j]+g[i][j-1]-g[i-1][j
inklutcuah·2017-08-07 15:51

【jzoj5238】【GDOI2018模拟8.7】【的士碰撞】

题目大意n辆车在一条数轴上，车的编号为1到n。编号为i的车坐标为a[i]，初始方向为dir[i]（左或右），初始位置两两不同。每辆车每个时刻行走距离为1。两辆车相碰时，会调转方向，继续行走，掉头不消耗时间。现在车子开始朝其方向行驶，同一个坐标允许有多辆车。现在有q个询问，给出t,i，询问过了t时刻后，编号为i的车的坐标的绝对值。解题思路发现两车相撞只会交换编号，而他们的编号对当前车是没有影响的，只
inklutcuah·2017-08-07 11:18

GDOI7.6~7.15模拟总结

终于分组了，但总感觉哪里不太对劲似乎GDOI组比NOIP组还简单的样子7.6T1一眼线性基，然而忘了插入还自己推了一波这样只有50分，打个表找个规律就可以过了T2被计算几何吓死，但仔细一看发现还是可以做的
alan_cty·2017-07-14 21:25

[JZSC2017]【GDOI2018模拟7.12】总结

Text今天睡眠充足，状态还不错。看题今天画风稍微正常。。。。等等，我什么都没说T1奇怪的逆序对T2数据范围好像直接矩乘啊不对状态太大了弄不了T370分裸反演，满分杜教筛？啊啊不会杜教筛啊怎么办随便先玩一波反演什么鬼没有模？怒打高精度码了30分钟，差不多码完了，验题人突然在Q上发（T3对1e9+7取模）蛤？玩我？然后去拿了一发档案，用掉半个小时诶似乎T2每个机器人是独立的将其转换成一个排列矩乘+暴
BAJim_H·2017-07-12 16:07

【GDOI2018模拟7.10】C

DescriptionSolution要求lcs的方案，那么很显然就是在lcs的数组上面去判断相同的方案。我们知道求lcs的f[i][j]=1、s[i]=s[j]==>f[i-1][j-1]+1；2、max(f[i-1][j],f[i][j-1])那么现在我们就要考虑用到i和不用到i的情况的和（用到i即判断是用到s[i]=s[j]来转移）我们设g[i][j]为A串前i个和B串前j个最长公共子序列为
Facico·2017-07-10 16:20

【GDOI2018模拟7.10】B

DescriptionSolution其实这是一道很简单的题目，但是想法非常的机智。很显然有一个DP方程设f[i][j]表示前i个只填前i个数，最后一个数是j的方案数。我们想一想怎样把i+1放进去且使得它合法且不重复不遗漏。在排列的问题上很显然有一个方法是把i+1插入到前面去，但是这样不一定合法且位置不好找。我们可以知道前面f[i]的状态全都是1~i的排列，如果我们现在最后一位要放j，那么把大于等
Facico·2017-07-10 16:33

【jzoj5215】【BZOJ4870】【Shoi2017】【GDOI2018模拟7.9】【组合数问题】【矩阵快速幂】

题目大意解题思路暴力60分没毛病。rcode#include#include#include#include#defineLFdouble#defineLLlonglong#defineULLunsignedLL#definefo(i,j,k)for(LLi=j;i=k;i--)#definefr(i,j)for(LLi=begin[j];i;i=next[i])usingnamespacestd
inklutcuah·2017-07-09 16:24

【jzoj3282】【GDOI2013】【飞行棋】【期望】【高斯消元】

题目大意刁施看着两人离去，然后打开了盒子。盒子里有一个普通的飞行棋地图、一个飞行棋棋子、和一个骰子，是一棵正立方体，上面分别是数字1到6，不过却被吕森施了魔法（在刁施眼中，吕森就是一个魔法师）：掷得每个点都有各自的概率。不学无术的刁施想知道他平均掷多少次骰子才能找到吕森玩，于是他找到了他的好朋友，你。作为班上的尖子生，这种事对你来说只是轻而易举，而且好朋友的事是不好拒绝的，所以现在你需要做的，就是
inklutcuah·2017-06-25 14:29

【jzoj5073】【GDOI2017第三轮模拟day1】【影魔】【数据结构】

题目大意影魔，奈文摩尔，据说有着一个诗人的灵魂。事实上，他吞噬的诗人灵魂早已成千上万。千百年来，他收集了各式各样的灵魂，包括诗人、牧师、帝王、乞丐、奴隶、罪人，当然，还有英雄。每一个灵魂，都有着自己的战斗力，而影魔，靠这些战斗力提升自己的攻击。奈文摩尔有n个灵魂，他们在影魔宽广的体内可以排成一排，从左至右标号1到n。第i个灵魂的战斗力为k[i]，灵魂们以点对的形式为影魔提供攻击力，对于灵魂对i，j
inklutcuah·2017-05-25 16:18
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他