NOIP2018

NOIP2018复赛游记

前言参加完NOIP2018的初赛过后，我有点自信心爆棚，并比之前更重视了一点（也仅仅是一点罢了）这个比赛。
拱垲·2019-07-28 19:00

NOIP2018普及组初赛解题报告

本蒟蒻参加了今年的NOIP2018普及组的初赛感觉要凉总而言之，今年的题要说完全没有难度倒也不至于，还有不少拼RP的题，比如第一次问题求解考逻辑推理，第一次完善程序考双链表等下面我就和大家一起看看声明：
ybwowen·2019-05-27 22:00

NOIP2018初赛游记

声明本文最初的版本创建之时，本人甚至只是个电脑的小白，因而不太会用电脑编辑文字，最初的版本写在一个Word文档里，被随意的丢弃在我杂乱无比的网盘的某一个角落，直到我决定整理自己的成长历程，将散落的游记整理到博客中时，此文才被我发现，汇总、整理、更改形成此文。以及：这是我既然第一次系统的整理游记，就免不了还会有些疏漏，以后会渐渐补上的。前言我与2018年8月末（约在下旬，具体时间已无法考证）入OI圈
拱垲·2019-05-01 19:00

关于NOIP2018复赛若干巧合的声明

导言参加NOIP2018时本人学龄只有两个月，却斩获了省一等奖，保送了重点中学，这看上去是个我创造的神话，然而，在我自己心中，我认为这只是个巧合（其实我认为运气也是实力的一部分），接下来，我将说明一些原因
拱垲·2019-04-28 22:00

[NOIP2018模拟赛] 小P的太空旅行

题目描述:今年是8102年，小P去M870星球旅行了。M870星球景色优美，食物非常美味，所以全宇宙的人都爱去M870星球旅行。这些来旅行的游客可以看作一排，来自不同星球的旅客的识别码是不同的，识别码是由1到k的，不同识别码表示不同星球的旅客。小P想要知道，在一个区间里有多少种出现次数恰好为T次的旅客。输入格式:第一行四个整数n，m，k，T（1usingnamespacestd;typedeflo
RevolIA·2019-02-19 10:53

bzoj5466: [Noip2018]保卫王国（链分治+ddp）

传送门题意简述：mmm次询问，每次规定两个点必须选或者不选，求树上的带权最小覆盖。思路：考虑链分治+ddpddpddp仍然是熟悉的套路，先考虑没有修改的状态和转移：令fi,0/1f_{i,0/1}fi,0/1表示强制iii不选/选时iii为根子树的带权最小覆盖。显然有：fi,0=∑v∈sonfv,1f_{i,0}=\sum_{v\inson}f_{v,1}fi,0=∑v∈sonfv,1fi,1=v
SC.ldxcaicai·2019-02-16 09:53

[Noip2018普及组]龙虎斗

#includeusingnamespacestd;constintmaxn=1e5+5;longlonga[maxn];intmain(){longlongn;cin>>n;for(inti=1;i>a[i];longlongm,p1,s1,s2;cin>>m>>p1>>s1>>s2;a[p1]+=s1;longlongsum1=0;longlongsum2=0;for(inti=1;isum2
赵崇延·2019-02-01 14:03

【JZOJ5963】【NOIP2018】赛道修建

descriptionC城将要举办一系列的赛车比赛。在比赛前，需要在城内修建m条赛道。C城一共有n个路口，这些路口编号为1,2,…,n，有n-1条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第i条道路连接的两个路口编号为ai和bi，该道路的长度为li。借助这n-1条道路，从任何一个路口出发都能到达其他所有的路口。一条赛道是一组互不相同的道路e1,e2,…,ek，满足可以从某个路口
路人黑的纸巾·2019-01-19 20:53

NOIP2018普及赛后总结

赛后一开始的时候，其实很兴奋的啊，毕竟第一次进复赛。刚进考场，我对考场比较赞美。一开始写得还是可以的，半个小时写完前两题，然后遇到第三题。很容易看出来是DP啊，深信不疑地写。状态转移写得也还行，我写完发现有后效性，想到了这道题时间带来的后效性，就想用时间做状态，但奇妙的是我碰到了同样的问题。然后灵光乍现觉得原来的是对的，又回去调。不知道过了多久，我觉得这是有问题的，但是因为写了很久，不想弃，然后就
dsakhdkas·2019-01-03 13:46

NOIP2018 摸鱼记

Prelude考前心态稳健，noip联考成绩应该说挺正常的。改题+练打字心态稳健，从35wpm练到了40wpm。考前一周回家安静看书，维持最平和的心态。读书是平静而最不刺激的活动，这样到考试时就会有一种兴奋感，最能激发好的状态。《忒修斯之船》涉及密码，写了个小程序来解，感觉很努比。Day1发题，解包，我把当前电脑时间设为8:30读完T1以后2分钟就写完了，因为3星期前正好看过这题。（禁赛3年）T2
Joker_69·2018-12-17 06:23

【NOIP2018提高组D1T2】货币系统

这题就是送分的。直接记忆化深搜即可但有些人竟然跟我打的不一样，我也贴一下标吧深搜：#include#include#includeusingnamespacestd;intT,n,a[101],b[101],m,ans;intbz[25001];voiddg(intx,intnow){for(inti=now;i#include#include#definemax(x,y)x=x>y?x:yusi
Larry1118·2018-12-15 16:16

【NOIP2018提高组D2T1】旅行

这一道题嘛，水。分类讨论即可mn暴力删边判mn-1直接做即可#include#include#include#includeusingnamespacestd;intn,m,a[5010][5010],node[5010][2],cnt=0,tot=0;intb[5010],c[5010],le,ri,tp=0;boolbz[5010];voiddfs(intx,intfa){printf("%d
Larry1118·2018-12-15 16:34

【NOIP2018提高组D1T3】赛道修建

唉，这题考场想到了，就是细节搞爆了。。。主要是二分答案然后判一下，每次深搜（类似贪心）即可。#include#include#includeusingnamespacestd;structnode{intv,fr,l;}e[100010];inttail[50010],len[50010],a[50010],n,m,l=0,r=0,mid,ans=0,cnt=0,tot;inlineintread
Larry1118·2018-12-15 16:51

NOIP2018游记

NOIP2018游记是咕咕咕了很久的东西,写于一个写不动题目的晚上好像很久没动csdn了现在markdown浏览的东西看起来好高级//选择gedit写完复制上来Day-n一直在集训啊.然后比较可喜的事情是挂题变少了接着就没了
_Satori·2018-12-09 22:23

【NOIP2018补题】D2T2 填数游戏 D2T3 保卫王国

D2T2填数游戏【题目】原题地址【解题思路】个人认为这次noip最难的题目以下来自这里首先我们显然是要对一条斜线进行考虑，那么考虑现在什么情况才是合法的。同一个对角线要么全是000，要么全是111，要么下面一段全是111而上面一段全是000∀1<i≤n,1≤j<m\forall1<i\leqn,1\leqj<m∀1usingnamespacestd;typedeflongl
Dream_Lolita·2018-12-08 19:55

【NOIP2018普及组】龙虎斗

题目描述轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有nnn个兵营（自左至右编号1∼n1∼n1∼n），相邻编号的兵营之间相隔111厘米，即棋盘为长度为n−1n-1n−1厘米的线段。iii号兵营里有cic_ici位工兵。下面图111为n=6n=6n=6的示例：轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎”。他们以mmm号兵营作为分界，靠左的工兵属于龙势力，靠右的工兵属于虎势力
SSL_Maple·2018-12-05 17:05

CCF NOIP2018复赛提高组一等奖获奖名单

原址：https://www.ccf.org.cn/ccf/preview/zgjsjxh/noi/noi2018/2.htmCCFNOIP2018复赛提高组一等奖获奖名单证书编号准考证号省份姓名性别总分学校年级高中阶段获历年NOIPPS：如果想查询自己名字的建议用Ctrl+F提高组一等奖或历年集训队用“*”标注CCF-NOIP2018-0001AH-0622安徽朱震霆男580安徽师范大学附属中学
Larry1118·2018-12-05 12:02

NOIP2018最终成绩(一等奖名单）

CCFNOIP2018复赛提高组一等奖获奖名单CCFNOIP2018复赛普及组一等奖获奖名单藤校获奖情况提高组（高中组）【一等奖】许可罗思远（两位同学均为精品初中初二学生）【二等奖】周子为沈知远郭雨豪（以上三位同学均为精品初中初二学生）田铭展冯政玮（以上两位同学均为精品初中初一学生）我校学生在“提高组”中，表现抢眼！1.许可，在重庆市全体初二参赛学生中，排名第二；罗思远，在重庆市全体初二参赛学生中
flymist·2018-12-05 12:40

NOIP2018 翻车后又翻回来记

day-？？每天早上一做题，先把自己做自闭（停课训练的名谣）……JZ的NOIP模拟比暑假省选组还难啊！！！然后，在学校做了两次NOIP失去信心赛，出发！day0路上车胎坏了233……来到之后发现是去年GDKOI的地方！这次，AJ又创防腐新历史，8：00要交手机……不过……酒店有电视啊！哈哈哈！那天睡得很早，第二天精神值100%day1早上吃完早餐，还没见hjw和zyf的人影，于是我和gjh上去看了
CE自动机·2018-12-04 22:52

NOIP2018提高组总结

这次翻车了。。。（3*普及+3*省选）/2*2=6*提高？？？Day0：早早地吃完了饭，便坐上大巴开跑了。。。Day1：考得还算理想，就是T3打炸了，T飞了。T1：原题，for循环的普及组题目。T2：暴力，各种方法都能水过，堪称世界水题。T3：二分+贪心。但是。。。考场的贪心打炸了，T飞了。中午在成都快餐吃了个午饭，下午回到了酒店。突然有人提出去三元里玩，怪不得他只带了这么少的作业！我想：“读万卷
Larry1118·2018-12-04 21:14

『关于博客的一些信息』

现在NOIP2018过了，准备换了一个cnblogs的博客，大体界面以及配置好了，就是你所看到的这样。至于旧博客，质量好的可能会搬过来，质量差的就算了，以后的新博客都会发布在这里。关于
Parsnip·2018-12-02 10:00

ただの南條きみつだ。

标题借用了南條愛乃的TwitterID格式，旨在记录NOIp2018前后一个多月的事情……已经好久没写日记了，和自己的约定也所剩无几了，要说心血来潮于是便去做的事情有很多，但做到最后的似乎没有过。
南條キミツ·2018-12-01 20:00

几道计数题

【NOIP2018模拟10.22】种花题意：给定一个nnn排列ppp.求所有的排列aaa，满足∀i∈[1,n],ai≠pi\foralli\in[1,n],a_i\neqp_i∀i∈[1,n],ai̸=
Algor_pro_king_John·2018-11-30 12:08

NOIP2018游记

NOIP2018游记学什么不好学OI，干什么不好非要在弱省学OI。——HEOI感觉快\(AFO\)了，趁着在机房的最后几天写篇游记吧。
ZAGER·2018-11-29 18:00

NOIP2018普及组复赛解析

T1:标题统计题目大意输入一个字符串，求字符串除了空格的字符个数解题思路这种考你会不会编程的题不会？code#include#include#includeusingnamespacestd;intans;stringc;intmain(){getline(cin,c);intl=c.size();for(inti=0;i#include#defineN100010#definellslonglo
ssl_wyc·2018-11-28 16:14

NOIP2018 Day2 T1 旅行 题解

乍一看，一道基环树。说实话考场上有点懵，Day2T1直接上基环树？再一看，好像只是一道无脑的搜索加剪枝对于NOIP数据范围，O（n^2）是可以可过去的但是对于那个加强版数据，可能需要一个笔者不会的超级玄学。好吧不扯了，咱们来看看数据范围。m=n-1的情况比较简单只需一遍跑一边搜索，每次找字典序最小的往下搜就行了。而对于m=n的情况，就是神（wei）奇（suo）的基环树了。对于基环树的简单定义，可以
cz_wangjunpeng·2018-11-27 19:25

NOIP2018划水记

//6次NOIP里最爽的一次去年的NOIP的游记：https://www.cnblogs.com/GXZlegend/p/7880740.htmlDay0特意请了一天假复习NOIP实际上是请假颓废中午颓炉石的时候还被教练抓了...整个人都不好了...于是象征性地刷了一道做过的题，感觉状态还不错（flag）Day1似乎啥也没干就进考场了看题T1这不NOIP2013原题吗？T2这大概就排个序dp就完事
GXZlegend·2018-11-25 22:00

NOIp2018游记

Day0上午考了一场lvmaomao、llppdd出的模拟赛，然后295295295，莫名被卡WA5ptsWA\5ptsWA5pts，rp–…下午和父母、同学，教练一起到UESTCUESTCUESTC对面的一个酒店住下了…听说最近两天午餐、晚餐都在UESTCUESTCUESTC食堂里面订的？晚上看了下数学方面的内容，担心又会被一道大凯的疑惑送退役。（突然感觉考啥都会翻车啊…）Day1早上7点起床，
LPA20020220·2018-11-25 16:57

NOIP2018（普及组 ） 赛后感想 & 题解

文章目录NOIP2018（普及组）赛后感想&题解#1.标题统计#2.龙虎斗#3.摆渡车Lemma#4.对称二叉树#5.总结NOIP2018（普及组）赛后感想&题解\qquad\qquad\qquad\qquad
frankchenfu·2018-11-24 10:03

NOIP2018 填数游戏 （加强版）题解

洛谷链接（官方数据版）XSY链接（加强版）这题考场上只有50分，后来找到了规律，可以O(log(n)∗O(log(n)*O(log(n)∗巨大常数)))求解，能过n,m≤1018n,m\leq10^{18}n,m≤1018的数据。（巨大常数是因为多次快速幂+取模）题意不多说，打表可得几个结论：（记n行m列的答案为fn,mf_{n,m}fn,m）1.fn,m=fm,nf_{n,m}=f{m,n}fn
ezoixx118·2018-11-24 09:42

NOIP2018游记

今年神神奇奇地过了初赛。说实话考提高组还是有点紧张的其实能过初赛我已经很高兴了但还是贪婪地想要再多得到一些，也总是说着一点点就好了。果然贪心的孩子是连狼外婆都不喜欢的。以下，祭过去的18天。Day0下午就出发去六中了于是早上就看看模板，最后重新写了一遍负环发现过不了？？？据说是改了题了但是来不及调于是就仓促地出发了。这趟车坐的真是极其不舒服，大概是遭了头天晚上仗着不用上课拉着舍友唠嗑的报应吧。酒店
Dawn_LLLLLLL·2018-11-23 13:10

NOIP2018游记

今年神神奇奇地过了初赛。说实话考提高组还是有点紧张的其实能过初赛我已经很高兴了但还是贪婪地想要再多得到一些，也总是说着一点点就好了。果然贪心的孩子是连狼外婆都不喜欢的。以下，祭过去的18天。Day0下午就出发去六中了于是早上就看看模板，最后重新写了一遍负环发现过不了？？？据说是改了题了但是来不及调于是就仓促地出发了。这趟车坐的真是极其不舒服，大概是遭了头天晚上仗着不用上课拉着舍友唠嗑的报应吧。酒店
Dawn_LLLLLLL·2018-11-23 13:10

NOIp2018求生记

前言仆虽怯懦欲苟活亦颇识成败去就之分矣何至自沉溺苟活之辱哉然今生望微茫徒置身于苟活之境自欺而已恐日不久矣也罢既得生便惜生"本该AFO但求生欲使我走下去”祭Day-INF去年没有参加过联赛前的停课，之后又一直在准备省选/NOINOINOI，记忆中都没有系统地学习过联赛知识，但我也没在意。直到一个月前，进入联赛冲刺阶段，才逐渐感受到自己联赛方面多弱qwq。沉迷做省选题，几周没做几道联赛题，滚粗感+in
ccosi·2018-11-20 23:07

【NOIP2018】D1T3 赛道修建

@赛道修建@@题目描述@@题解@@代码@@end@@题目描述@C城将要举办一系列的赛车比赛。在比赛前，需要在城内修建m条赛道。C城一共有n个路口，这些路口编号为1,2,…,n，有n−1条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第ii条道路连接的两个路口编号为ai和bi，该道路的长度为li。借助这n-1条道路，从任何一个路口出发都能到达其他所有的路口。一条赛道是一组互不相同的道
Tiw_Air_OAO·2018-11-20 23:11

【NOIP2018提高组D2T2】填数游戏

Description小D特别喜欢玩游戏。这一天，他在玩一款填数游戏。这个填数游戏的棋盘是一个n*m的矩形表格。玩家需要在表格的每个格子中填入一个数字（数字0或者数字1），填数时需要满足一些限制。下面我们来具体描述这些限制。为了方便描述，我们先给出一些定义：我们用每个格子的行列坐标来表示一个格子，即（行坐标，列坐标）。（注意：行列坐标均从0开始编号）合法路径P：一条路径是合法的当且仅当：1.这条路
RainbowCrown·2018-11-20 21:37

NOIP2018提高组游记

Day-1临近考试又有模拟考结果考下来，比新高一还菜啊被新人吊打然后难过了好久，还想了是不是该提前退役时间之类的事情不过，最后还是调整了心态，毕竟NOIP将至，退役前还是先要把NOIP考了啊晚上就复习了一下图论的模板，考的T2都没时间做了，希望考试的时候能用上模板吧（然而考试的时候慌得一匹什么模板都没想到）Day0上午复习了一下数据结构，中午的时候dzyo讲了各种卡常技巧（实际上还是没用上）然后中
forever_dreams·2018-11-19 15:01

noi与noip的区别

Noip2018及历年赛题详细资料下载一、二者不属于同一个赛事noi,全国青少年信息学奥林匹克竞赛,是国内包括港澳在内的省级代表队最高水平的大赛.旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路
tianli315·2018-11-19 10:33

【NOIP2018提高组D2T1】旅行

TimeLimits:1000msMemoryLimits:524288KBDescription小Y是一个爱好旅行的OIer。她来到X国，打算将各个城市都玩一遍。小Y了解到，X国的n个城市之间有m条双向道路。每条双向道路连接两个城市。不存在两条连接同一对城市的道路，也不存在一条连接一个城市和它本身的道路。并且，从任意一个城市出发，通过这些道路都可以到达任意一个其他城市。小Y只能通过这些道路从一个
HuangXinyue1017·2018-11-18 15:09

【NOIP2018提高组D1T3】赛道修建

TimeLimits:1000msMemoryLimits:524288KBDescriptionC城将要举办一系列的赛车比赛。在比赛前，需要在城内修建m条赛道。C城一共有n个路口，这些路口编号为1,2,…,n，有n-1条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第i条道路连接的两个路口编号为ai和bi，该道路的长度为li。借助这n-1条道路，从任何一个路口出发都能到达其他所有
HuangXinyue1017·2018-11-18 15:06

NOIP2018（普及组）复赛

首先，前几次模拟赛大多能到300，所以考前个人感觉良好，认为可以拿到300分。当考试的时候，先是简单地过了一遍题目，T1和T2感觉不难，看到T3的时候，瞬间懵了——还是看看T4吧。T4一开始感觉比T3简单，第一眼看过去想暴力骗几几十分，反正先搞水题T1T2。T1很快就敲出来了，样例也过了，赶快打开freopen()和fclose()，保存完事。最后，很多人用gets全部CE，我用cin免于一死。T
2017gdgzoi999·2018-11-18 13:46

【NOIP2018提高组D1T2】货币系统

TimeLimits:1000msMemoryLimits:524288KBDescription在网友的国度中共有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1…n]的货币系统记作(n,a)。在一个完善的货币系统中，每一个非负整数的金额x都应该可以被表示出，即对每一个非负整数x，都存在n个非负整数t[i]满足a[i
HuangXinyue1017·2018-11-18 11:51

【NOIP2018提高组D1T1】铺设道路

TimeLimits:1000msMemoryLimits:524288KBDescription春春是一名道路工程师，负责铺设一条长度为n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域，一开始，第i块区域下陷的深度为d[i]。春春每天可以选择一段连续区间[L,R]，填充这段区间中的每块区域，让其下陷深度减少1。在选择区间时，需要保证，区间内的每块区域在填充前下陷
HuangXinyue1017·2018-11-18 11:41

NOIP2018

前言作为一名高二的学生，第一次参加提高组……还炸了……我也是废得可以Day0校运日+人生赢家生日竞争中学自某年起其校运会便是奇装异服，一通乱搞，四天的校运缩减为一天，项目少得可怜，不参加项目的还只能在看台处干坐着，真是令人窒息……可谓怨声载道……早上在家里复习了一下近段时间做过的题，顺手写了下题解下午学校统一行动出发，一上车，座位好啊，前面人生赢家，右边HLY，我中午没睡，困死了，车上本想好好补觉
HuangXinyue1017·2018-11-18 10:55

【NOIP2018提高组D2T3】保卫王国（矩阵乘法+链剖维护线段树 或 倍增DP）

Problem弱化版动态询问一棵树的最小覆盖集.每次只选择其中某两个点必选或必不选，且询问独立.Dataconstraintn,m≤105n,m\le10^5n,m≤105Solution【动态DP=树链剖分+线段树+矩阵转移】这好像是WC2018WC_{2018}WC2018搞出来的一个新玩意儿，挺神奇的.首先，最小覆盖集=全集-最大独立集.其次，一个点必选或不必选，可以直接把他的权值赋值为无穷
Algor_pro_king_John·2018-11-17 17:32

学习笔记第二十九节：动态Dp

正题因为NOIP2018考了这一个东西，所以不得不学。我们以这一题为例题来引入今天的学习：【模板】动态dp我们显然可以用树形Dp去做，倒不如我们先把方程列出来。这两条公式挺显然的吧。
Deep_Kevin·2018-11-17 11:01

【NOIP2018提高组】D1T2 货币系统

文章目录题目思路题目题目描述在网友的国度中共有nnn种不同面额的货币，第iii种货币的面额为a[i]a[i]a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为nnn、面额数组为a[1...n]a[1...n]a[1...n]的货币系统记作(n,a)(n,a)(n,a)。在一个完善的货币系统中，每一个非负整数的金额xxx都应该可以被表示出，即对每一个非负整数xxx，都存在nnn个
.Iktsuarpok.·2018-11-17 10:55

NOIP2018作死之旅

Day0考前自闭……Day1先看了一下3道题，感觉T3有点思路可以打个骗较多分的暴力。T1看上去感觉不错，仔细思考冷静分析，感觉暴力过不了，于是思考了几分钟，用一小时1小时（我真会浪费时间）写了个各种优化O(nm)做法作死，测测了样例2，秒过。但不知我脑子缺哪根筋，有用5分钟写了对拍程序，结果发现暴力可以过样例2，我真智障。T2分析了一下，发现似乎可以用exgcd做，于是1小时打完（包括探索的过程
bluewzl·2018-11-17 00:00

【NOIP2018提高组D2T2】填数游戏（推式子）

Problem给定你一个n⋅mn·mn⋅m网格棋盘，要求用0/10/10/1填充每一个格子.使得任意两条从原点(0,0)(0,0)(0,0)到(n−1,m−1)(n-1,m-1)(n−1,m−1)的不完全相交路径，先走右方向（字典序大）的路径的010101路径字典序相对小.求方案数.Dataconstraintn≤8,m≤106n\le8,m\le10^6n≤8,m≤106Solution其实这题
Algor_pro_king_John·2018-11-16 15:18

#172-(NOIP2018)[模拟]标题统计

Description凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。Input输入格式：输入文件只有一行，一个字符串ss。Output输出格式：输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。SampleInput输入样例#1234输入样例#2：Ca45Sa
2017gdgzoi999·2018-11-15 17:07

【NOIP2018 提高组 day2 T1】旅行

题目https://www.luogu.org/problemnew/show/P5021思路这道题60%的数据还是容易做；这要建图的时候预处理一下，如何深搜就行了；因为两点之间有且只有一条路径联通；因此选择了了一条边，就必须把这棵子树走完；所以我们每次都选择节点最小的那子树；贪心就完事；考虑100%，发现n#include#include#includeusingnamespacestd;int
CE自动机·2018-11-15 17:56
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他