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
GDOI2017
GDOI2017
模拟10.31 总结
比赛过程先看第一题,显然是一个模拟,随便排一下序就可以了。继续看第二题,先想了想dp,以为可以优化到可以接受的复杂度,可是发现状态的下界好像就是n2的,虽然可能有一些玄学优化可以优化掉,但感觉这不是解题的方向。然后我想到了枚举匹配对数,猜关于匹配个数的最优答案形成的函数可能是单峰的,就是满足三分性。本来想打个程序验证一下是不是对的,但是在草稿纸上推了推,好像知道了也做不了这题。想不出来,先去看第三
YxuanwKeith
·
2023-11-06 04:12
总结
GDOI2017
模拟10.31&11.01总结
10.31这场模拟赛的题目质量堪忧!T1T3全是辣鸡模拟,T2还算有质量。但是我只有70+50+10=130,并不理想!出现的问题T1是一个很简单的题。但是我太大意了,没注意到空格。还有一点是C++里的string类型。string类型一定不能一个一个地放字符!我后来是采用先构造好char类型的字符串,再赋值给string。T2是一个比较巧妙地贪心,考场上没想到。T3辣鸡模拟,没有任何思维难度,然
Akakii
·
2023-11-06 04:40
GDOI2017
被虐之旅
人生的第一场GDOI,也是倒数第二场知道会崩,只是没想到会崩得这么厉害。。。以下总结截自本人空间说说,我懒得再打一篇。。。比赛前三天停课在机房训练,第一次感受到光明正大翘课的感觉Day0早上没上早读直接去机房,享受了不用排队也能吃到面汤的感觉。吃完回机房浪到8:20出门去潮汕站坐11点多的动车去常平,再从常平去到东莞,到东莞才下午两点多,去买了点东西然后就到了晚上,去东华高级中学吃完晚饭回来复(w
weixin_30778805
·
2020-08-24 10:15
【JZOJ5061】【
GDOI2017
第二轮模拟day1】最长路径
Description在Byteland一共有n个城市,编号依次为1到n,它们之间计划修建n(n-1)/2条单向道路,对于任意两个不同的点i和j,在它们之间有且仅有一条单向道路,方向要么是i到j,要么是j到i。换句话说,这是一个n个点的竞赛图。Byteasar居住在1号城市,他希望从1号城市出发,沿着单向道路不重复地访问一些城市,使得访问的城市数尽可能多。请写一个程序,帮助Byteasar计算有多
dance_in_the_dark
·
2020-08-23 16:36
GDOI
dp
GDOI2017
AFOING...
由于NOIP比较低,所以这次GDOI的压力会比较大…所以还是比较紧张的。Day1拿到题,第一题,好像挺简单的,直接暴力KMP就可以了。第二题,题面好长,读题都读了十多分钟。好像有点麻烦,如果直接算mex,好像有点难合并,那么就考虑每个数出现最左端的位置和最右端的位置。对应的就是一段出现的区间。那么找询问子树对应dfs序中包含的最小的区间就可以了。一开始想到用主席树维护,但是仔细想想好像有问题,最后
YxuanwKeith
·
2020-08-22 01:20
总结
GDOI2017
赛前总结
前言经过了4场模拟后终于要迎来了真正的
GDOI2017
比赛,之前想着GDOI还有几个月,但是停课之后,每天一场模拟,一天天做下来时间过的特别快。
YxuanwKeith
·
2020-08-22 01:20
总结
GDOI2017
模拟 第四场(4.24~4.26)
最后一场模拟了,要认真做啊!还有终于到了真.仿真模拟,终于换机房做题了。Day1一看题,第一题就是字符串,很爽,想了想两个字串的lcs是SAM的fail树上对应节点的lca,现在求lcp,那么把字符串反一下就可以了,直接dp一下就很水了。看下一题。这个博弈题,怎么这么熟悉,这似曾相识的感觉…这不是前几天才做过的原题吗!!!但是想不起来怎么做了,花了几分钟重新推了一下,想起来是用bitset维护一下
YxuanwKeith
·
2020-08-22 01:20
总结
jzoj5051 【
GDOI2017
模拟一试4.11】平行宇宙 [贪心,并查集]
Problem众所周知,根据“M理论”对宇宙的描述,无数的平行宇宙漂浮在广阔无垠的物质世界里,而我们的世界只是众多宇宙泡泡中不起眼的一个。在公元XXXX年,伟大的Q博士终于创造了一种能在宇宙和宇宙中穿梭的通道,从此在科学一个黑暗的领域打开了光明的大门。由于技术还很不成熟,所以刚开始一个宇宙只能打通一条到另外一个宇宙的通道,通道是单向的,经过每条通道所花费的时间是单位1,而我们所在的宇宙被称为1号宇
jokerwyt
·
2020-08-19 10:09
题解
图论
贪心
数据结构
【JZOJ5078】【
GDOI2017
第三轮模拟day2】魔法咒语
DescriptionDataConstraintSolution考场上打出了70分,由于没看到100分的长度不超过2,所以与100分失之交臂。70分显然是打颗AC自动机,在trie树做dp。设f[i][j]表示当前选的字符串长度为i,在trie上第j个点的情况。我们考虑100分怎么做。看到基本词汇长度长度不超过2,且禁忌词语长度少于100,我们果断想到矩阵乘法。我们把f[i-1],f[i]的方案
dance_in_the_dark
·
2020-08-13 10:38
GDOI
dp
矩阵
字符串
【JZOJ5077】【
GDOI2017
第三轮模拟day2】树的难题
DescriptionDataConstraintSolution这还是一道树分治的题。我们觉得相同颜色很麻烦,所以我们可以在当前的分治重心中先把与重心相连的边按颜色排个序,然后处理出每棵树到根路径上的颜色权值。维护两颗线段树,一颗表示与当前走的儿子颜色不同的答案,一颗表示颜色相同的答案。颜色改变时用线段树合并一下即可。时间复杂度O(Nlog2N).Code#include#include#inc
dance_in_the_dark
·
2020-08-13 09:19
GDOI
树
树分治
机智题
线段树
一个蒟蒻未切的题o(╥﹏╥)o
【
GDOI2017
模拟9.4】矩阵↑DP题(已切)jzoj4752.【
GDOI2017
模拟9.4】字符串合成↑还不会jzoj4758.【雅礼联考
GDOI2017
模
Larry1118
·
2020-08-12 10:28
未完成
东莞四日游——
GDOI2017
Day0到东莞之后,入住了酒店就去学校吃饭,简易自助餐还行。。。晚上看电视,浪。Day1T1:字符串,用KMP似乎可做,但N久没打过KMP,现场推,虚啊。。。T2:题目又臭又长系列(还有五千字完整版),题意其实就一句话。。T3:又TM是字符串,送,果断送。。。T4:数论?DP?似乎可以推一推(为我这次爆炸埋下伏笔)。随便打完T1,调了调过了样例就放一边不理了(我哪来的自信)。接着想去推一推T4,于
YKgsmUDq
·
2020-08-11 22:52
游记
总结
gdoi2017
总结
(现在才放上来,有点马后炮的意味……不管了)今年的省赛,感觉并不太好。如梦一般,一下就过去了,没有留下什么浓墨重彩的印记,仍然是可怜的三等奖。但是,有许许多多值得反思、总结的地方。先说说Day1。Day1的第一题正解是kmp算法。今年寒假的时候,周老师就叫我自己上网去查博客自学,说是GDKOI的常考算法。我找了几篇博客,看得不太懂,就没有深究,也没有去问老师。kmp就这么被我撂在了一边。于是,报应
littlewyy
·
2020-08-11 21:31
小记
【
GDOI2017
模拟12.9】最长不下降子序列 (数列)
题面题解调了好几个小时啊……话说我考试的时候脑子里到底在想啥……首先,这个数列肯定是有循环节的,而且循环节的长度\(T\)不会超过\(D\)那么就可以把数列分成三份,\(L+S+R\),其中\(L,R\)为左右两边剩下的,\(S\)为中间的循环数列。对于\(L\),算出\(pre_i\)表示最后一个数小于等于\(i\)的最长的子序列的长度,对于\(R\)算出\(suf_i\)表示最开始的一个数大于
weixin_34302561
·
2020-08-09 14:01
【JZOJ5097】【
GDOI2017
day1】取石子游戏
Description经过了与中山大学学生处软磨硬泡之后,凡喵、叶妹、yzx和图图终于成为了舍友。如果你不想和题面软摩硬泡的话,请直接跳到加粗的部分开始读。这道题目来源于宿舍中发生的一件小事。为了简明扼要地把这道题叙述清楚,对这个故事的内容进行了极大的简化。如果想看这个题目的完整版本,凡喵很愿意提供给大家。详见随题目下发的文件。这天叶妹去改(san)题(guo)目(sha)了,图图和凡喵觉得无聊,
dance_in_the_dark
·
2020-08-08 01:51
GDOI
树
LCA
【
GDOI2017
模拟9.24】周末晚会
Description求n个点的圆排列,每个点是1或0,并且连续的0不超过k个的方案数。循环同构算一种。多组数据。T=n,答案要+1(毕竟无法处理全是0的情况)Code#include#include#include#definefo(i,a,b)for(inti=a;i=n)ans=1;if(ty==34){ans=ans;k=k;}//1fo(i,1,n)f[i][0]=0;f[1][0]=1
alan_cty
·
2020-08-08 01:58
数论
其他dp
【
GDOI2017
模拟9.24】周末晚会
题目大意N个人围绕着圆桌坐着,其中一些是男孩,另一些是女孩。你的任务是找出所有合法的方案数,使得不超过K个女孩座位是连续的。方案数对1e8+7取模循环同构会被认为是同一种方案。T组数据对于20%的数据T#include#includeusingnamespacestd;#definefo(i,j,k)for(i=j;i<=k;i++)typedeflonglongll;constintN=2005
ZLTJohn
·
2020-08-08 01:20
思考与总结
[JZOJ4759] 【雅礼联考
GDOI2017
模拟9.4】石子游戏
题目描述题目大意在一棵树上,每个节点都有些石子。每次将mmm颗石子往上移,移到根节点就不能移了。双方轮流操作,问先手声还是后手胜。有三种操作:1、询问以某个节点为根的答案。2、改变某个点的石子数。3、在树中加入一个点。思考历程这是一道博弈题。意味着我连暴力都不会打。所以放弃治疗。正解首先,偶数层的石子是没有意义的。如果移动了偶数层的石子,另一方就可以模仿你的操作,继续移动这颗石子。所以我们只需要考
A1847225889
·
2020-08-08 01:10
LCT
博弈
【JZOJ4858】【
GDOI2017
模拟11.4】Walk
题目描述在比特镇一共有n个街区,编号依次为1到n,它们之间通过若干条单向道路连接。比特镇的交通系统极具特色,除了m条单向道路之外,每个街区还有一个编码vali,不同街区可能拥有相同的编码。如果val_iandval_j=val_j,即val_i在二进制下与val_j做与运算等于val_j,那么也会存在一条额外的从i出发到j的单向道路。Byteasar现在位于1号街区,他想知道通过这些道路到达每一个
weixin_30548917
·
2020-08-05 20:21
【
GDOI2017
模拟11.4】Walk
题目大意在比特镇一共有n个街区,编号依次为1到n,它们之间通过若干条单向道路连接。比特镇的交通系统极具特色,除了m条单向道路之外,每个街区还有一个编码vali,不同街区可能拥有相同的编码。如果val_iandval_j=val_j,即val_i在二进制下与val_j做与运算等于val_j,那么也会存在一条额外的从i出发到j的单向道路。Byteasar现在位于1号街区,他想知道通过这些道路到达每一个
WorldWide_D
·
2020-08-05 18:38
最短路
JZOJ4753【
GDOI2017
模拟9.4】种树 LCT维护子树信息+换根时维护Dfs序(CC MONOPLOY加强版)
题目大意给定一颗N个节点的有根树,初始时每个叶子节点都有一个不一样的颜色。定义一个节点的代价为其走到根遇到的不同颜色种数。有M次询问,共有三种类型:1.将节点u到根的路径上的所有点的颜色改成一种新的颜色。2.将树根改为节点u,同时将两个根之间的路径上所有点改为一种颜色。3.查询节点u子树里所有节点代价的平均数。N,M≤106解题思路我们先考虑一个子问题,假设没有第二个操作,我们应该怎么维护?如果没
YxuanwKeith
·
2020-08-04 12:39
算法-动态树
算法-数据结构
2017.08.19【NOIP提高组】模拟赛B组 【雅礼联考
GDOI2017
模拟】Zjr506的捕猫计划
####DescriptionZjr506很喜欢猫,某一天他突然心血来潮,想捕捉学校里活动的猫。为了捕猫,Zjr506在校园中放置了N个木桩,当他见到有猫进入他的狩猎范围后,就会以迅雷不及掩耳的速度在一些木桩之间绕上藩篱以困住这些猫。一段时间后,Zjr506在绕了M个藩篱后兴高采烈的离开了。作为正义的使者,Ztxz16不忍心看到这些猫受到折磨,于是决定拆除一些藩篱让所有的猫都逃出去。因为Zjr50
RainbowCrown
·
2020-08-02 15:04
并查集
GDOI2017
再次旅游滚粗记
Preface又是一年GDOI今年,我只定了一个小目标,比方说进个第三天。Text2017.4.28Day0一路上非常的堵车,没敢走虎门大桥,一直绕路,开了将近四个小时才到酒店。酒店据说有游泳池?“那Wifi想必不差了”,我对LF如是说。然后。。。我们房间Wifi只有1格,还经常要等到深夜才能下东西。。。不要随便立Flag啊!今年GDOI在东华中学生态园校区第一个感觉就是长,非常非常的长。第二个感
BAJim_H
·
2020-07-27 23:36
总结
————GDOI
GDOI 2017总结(附蜜汁二维线段树+IO优化)
GDOI2017
总结今年的省选在东莞市东华高级中学举行,共计三百余人参加。宾馆还可以,学校环境很不错,尤其是比GF好到不知道哪里去的伙食。机房布局和学校一样,系统是win7,体验比XP好多了。
Jazengm
·
2020-07-27 15:27
总结
蜜汁优化
心得
考前必看
gdoi2017
今年的gdoi第一天t1大水题一道裸的kmp但是我把记录长度的int数组开成了char类型正解变爆零心态爆炸.........后面的第二题两千字题目以及五千字附加故事(我是没有去看,据说全都a完了才能去看)看不懂没写第三题广义后缀自动机结果我想着zkw水水分然后全超时了第四题看了一眼直接放弃所以第一天爆零!!!第二天第一题果然签到水的bfs结果我还是错了中间一个点表示不解第二题是关于二进制的但是我
weixin_34355559
·
2020-07-06 01:30
GDOI2017
五一游玩记
GDOI2017
到辣!在五一比赛,成功躲了两天文化课。Day0早上睡到挺晚,想着同学在上课,我在睡觉,暗爽...动车上,拿起电脑就是颓废,打模板!
weixin_34313182
·
2020-07-06 01:10
GDOI2017
总结
GDOI2017
总结BySemiwaker总述:分数Day1235Day2175Day370状态Day1状态较好;Day2第一题居然出现了错误,有点头脑混乱;Day3完全不知在干什么。
SemiWaker
·
2020-07-05 11:37
OI
GDOI
考试
GDOI
考试
总结
GDOI2017
旅游&流泪记
Preface初中最后一次省选,在东莞东华松山湖2017.4.28~5.2目标进Day3,稳定发挥Day0今年的硬性条件还是较去年前年要好很多的忘记带书看,腐了整晚11点正常作息Day1一切正常,编辑器竟然有sublinetext(当时并不会用,现在考虑入坑)键盘和我们学校一样的好评*2^32开O2?!好评*2^64T1,一上来就字符串?!画风尚算正常,这个好像是双指针移动什么的,复杂度好像有点虚
lyd729
·
2020-07-04 23:01
总结
正式赛
GDOI2017
油记
前言初三了啊~应该好好中考的说(才不NOIP考的不是特别理想,和别的dalao差了将近100分所以这次本来就是抱着一种打酱油的心态来的=w=才没有立flag呢Day0这个出行的日子不是很吼啊~~然后大巴果然被卡评测了QwQ于是开始颓fgo第五章剧情爆肝等到我手机没电了还没到?!这卡评测怎么卡的比bzoj上还憋屈啊?!到宾馆已经快六点了。。。。和lzy被发配到1901偏远山区草草地开了房间就赶紧下来
alan_cty
·
2020-07-04 10:20
总结
心情
[
GDOI2017
游记]一次刺激的冲省队历程
BeforeContest比赛前机房组织了整整4轮12场的GDOI12连测。状态一直不怎么好,每一轮三天总要挂至少一天,而且是挂到全机房垫底那种。直到最后一场才勉强摸到了校线(第五名)的后面一位。感觉自己状态很差,所以对这次省选也没有抱什么太大的期望,想着能够达到B类分数,体验一下被卡校线的滋味,就已经很满足了。(12连测完后无聊改了改hackerrank审查元素截的图)Day0报道日,酒店是比过
a_crazy_czy
·
2020-07-04 10:29
个人
杂文
GDOI
比赛总结
GDOI2017
狗带记
高中的第一次GDOI以一种非常神奇的姿势狗带掉了,惨惨地挂着个Cu收场,怎么说,虽然很大部分的失误叫做不小心,但是仔细看看还是自己的实力不够,不可以以一句粗心就盖过。Day0:刚刚到东莞感觉这里的郊区也很发达,感觉可以四处走走。领完狗牌吃完饭后就开始自由活动,发现这个酒店还是比较不错的,在后面可以找到一些体育器械娱乐,还有一个露天泳池,还是不错的。用手机搜了一下发现四处都是住宅区和学校,所以在东莞
TARsier_Gu
·
2020-07-04 05:36
GDOI
自我反省
GDOI2017
再次酱油记
今天是2017/6/8,DCDCBigBig的第二十篇博文这篇酱油记在GDOIDay1晚上就开始写了,到现在都没写完。。。(我tm到底有多懒啊。。。)不管了,先发上来,以后再慢慢填坑吧。。。Day013:00pm啊。。。今天中午一点钟从ez出发,感觉吼有趣啊。出发前先大喊一声YEXI,在书包里放一本党史,感觉玄学可以救命【滑稽】15:00pm到达东莞,坐标:石龙名冠金凯悦大酒店。哇!这个酒店好大好
DCDCBigBig
·
2020-07-04 05:34
其它
gdoi2017
爆零记
前言这次gdoi,用三个词来形容我:爆零+爆零+爆零。本来还希望能在gdoi搞个小新闻(拿个一等什么的)。Day0这次gdoi是在东莞东华中学,坐个动车下午3点多就到了,然后打个滴滴去酒店(本来想跟着几位神犇去ingress,然而酒店旁边一个Portal都没有),。17:00去吃饭,结果……司机:你们有谁知道去东华中学的路吗(一脸懵逼)?东华中学实在是太**大了,一个中学占了一整条街,还是一侧初中
weixin_34343308
·
2020-07-04 03:15
【
GDOI2017
模拟9.14】鞍点(组合计数 +容斥)
Problemhttps://jzoj.net/senior/#main/show/4779给定一个n⋅mn·mn⋅m的矩阵AAA,Ai,j∈[1,k]A_{i,j}\in[1,k]Ai,j∈[1,k],定义合法点为这一行这一列中严格最大的点。求矩阵至少有一个合法点的数目。n,m≤2000,k≤10n,m\le2000,k\le10n,m≤2000,k≤10Solution首先肯定是考虑容斥了。方
Algor_pro_king_John
·
2019-04-02 17:41
容斥原理
计数
【
GDOI2017
模拟9.9】graph(带权并查集+分治)
Problem对于一个图,如果它的点集能被分成两个部分,使得在原图中每一部分之间的点没有任何边相连,则该图被称为二分图。现在给定一个无向图,每次增加一条边,或者删除一条边。要求您每次判断它是不是二分图。Dataconstraintn,m≤3∗105n,m\le3*10^5n,m≤3∗105.Solution补充一下题解的分治做法。实际上与线段树做法是一致的。我们把题目的给定加边删边转化成一条边存在
Algor_pro_king_John
·
2019-03-18 21:05
cdq分治
并查集
【
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
信息学
线段树
最小生成树
线段树
最小生成树
【
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
Manacher
分治
【jzoj5073】【
GDOI2017
第三轮模拟day1】【影魔】【数据结构】
题目大意影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升自己的攻击。奈文摩尔有n个灵魂,他们在影魔宽广的体内可以排成一排,从左至右标号1到n。第i个灵魂的战斗力为k[i],灵魂们以点对的形式为影魔提供攻击力,对于灵魂对i,j
inklutcuah
·
2017-05-25 16:18
jzoj
数据结构
{题解}[jzoj5097]【
GDOI2017
day1】取石子游戏
传送门Description五千字的满分作文题目……大概只有两句话给出一棵以1为根带权有根树求对于每个点除它的子树以外结点权值的mexSolution画一棵树我们发现对于一个点若其ans为0则它子树以外不出现0同理非零情况那么对于所有相同权值的结点的LCA到根的路径上ans都可能取这个权值一个显然的做法是从小到大枚举权值做LCA这样的做法是足够优秀的LCA可以用Tarjan实现倍增也够用了Code
FarmerJohnLYH
·
2017-05-19 19:52
【
GDOI2017
day2】小学生语文题
DescriptionSolution比赛的时候打了个信仰贪心,结果只拿到了10分,但是后来打完正解之后才发现贪心分答案处理好像有些问题,要是把这个纠正过来不知道还能多拿多少分。这个很明显可以倒着DP。设f[i][j]表示a串i~n都匹配完成,b串用到了j~n(有些可能不动,有些可能抽了出来)我们考虑怎么转移:我们知道i,j的状态只可能从(i+1,j),(i+1,j+1),(i,j+1)转移过来1
Facico
·
2017-05-07 08:26
DP
省选
【
GDOI2017
day2】凡喵识图
DescriptionSolution这道题目十分的玄学,比赛时候就想到正解了(除了随机化的部分)。暴力可以怎么做,可以先把数压成4位,然后每个位置存储与这个二进制相同的下标,然后暴力枚举。这样看起来就是n2的由于数据是随机的(比赛的时候又告诉我1/3构造),所以我们压四位的时候,随机化一下,不要按顺序,这样就可以过了。如果我1/3构造,全部都出相同的,这个方法就GG了,不知道出题人比赛的时候为什
Facico
·
2017-05-07 08:00
省选
暴搜
【
GDOI2017
day1】取石子游戏
Description题意简单一点:给出一棵树,让你求出每个节点的子树以外的mex(最小没出现过的自然数)Solution比赛的时候没有看懂,就没敢去打,其实思想很简单。对于一个序列来说,包含一个x的区间答案肯定不是x。那么我们把这个想法放到树上。对于颜色x,我们提取出来,求出他们的lca(求lca是满足结合律的),假设这个lca为y,那么很显然的除了y这个子树,其他的子树都没有x这个颜色了。现在
Facico
·
2017-05-07 08:27
树
省选
暴搜
再见,OI ---
GDOI2017
爆零记
再见,OI—
GDOI2017
爆零记我今年高一。这是我第二次参加GDOI,回想上一次已是初二。
AbEver
·
2017-05-04 22:04
游记
GDOI2017
酱油记+对本赛季的一些分析
day0虎门大桥日常堵车,所以只好绕远路,来到酒店时有点晚了。晚上哪都懒得去,在酒店里腐了一会,然后下楼在酒店后面发现了健身设施,然后引体向上吊了一会。。。和平时一样的时间就睡了,但是有点睡不着,翻了好久。。。day1拿到题目,看到t2这么长果断先跳。读了两遍t1,发现就是kmp随便搞搞。火速码完。然后看了好久T2,终于读懂了题,其实就是三句话能说完的题意(好想夸一夸这个出题人)。。然而并没有什么
WorldWide_D
·
2017-05-03 22:00
GDOI2017
总结
Day0到酒店冲个凉,开了一个短会,背了一下板就早早睡了。Day1早上早早到考场,心中难免有点紧张。勉强调整了一下心态。试完机拿到题目,通读题目发现,一题都没看懂。。。然后重头读题,T1是一道简单的KMP,T2好像是套路题,T3不是很会,T4暴力都不会。然后就开始码,T1很快码完,但是暴力出了一点问题花了超出预计的时间。有点紧张,为了赶时间就立刻开始打T2,大概过了30min,突然发现自己的想法有
Akakii
·
2017-05-03 22:59
GDOI2017
旅游记
DAY0上车睡觉,因为颓废颓到头痛。晚上也是颓废,我随便推了一下减rp的gal。板子没看就睡觉了。DAY1看题。t1好迷,跳。t2好长,翻到加粗好像看懂了,一看输入格式又开始怀疑。然后成为和题面软磨硬泡的选手。最后感受到出题人深深的恶意。好像不是很会,先跳。t3没看懂,先跳。t4吓坏了,跳。回去看t1,好像可以模拟题意。那要用个判断匹配的算法,当时的模型是要判断以A串一个位置为开头能否匹配B串,然
WerKeyTom_FTD
·
2017-05-03 21:54
个人
杂文
[置顶]
GDOI2017
油记
前言初三了啊~应该好好中考的说(才不NOIP考的不是特别理想,和别的dalao差了将近100分所以这次本来就是抱着一种打酱油的心态来的=w=才没有立flag呢Day0这个出行的日子不是很吼啊~~然后大巴果然被卡评测了QwQ于是开始颓fgo第五章剧情爆肝等到我手机没电了还没到?!这卡评测怎么卡的比bzoj上还憋屈啊?!到宾馆已经快六点了。。。。和lzy被发配到1901偏远山区草草地开了房间就赶紧下来
alan_cty
·
2017-05-03 20:00
GDOI2017
【
gdoi2017
总结】
第一天第一题正常kmp,对拍过了,常数控制得比较好。第二题dfs序搞一下,题目没读懂,只码了20分,拿到了该有的分。第三题广义sam,不会算法死穴。第四题生成函数,卡特兰数次幂fft,不会公式推导,不会算法死穴。小结出题人丧病,不好好出题面,读题能力差,真的读了好几遍问了评委还是读错了,还是好好学语文吧。高级算法不会,公式推导不会,之前给太多理由自己去放弃一些知识,之后不要放过任何一个出现过的知识
inklutcuah
·
2017-05-02 22:22
总结
GDOI2017
的总结!?…
Day0:上午匆忙地收拾了一堆东西(作业)。中午吃了个小炒,下午两点半就出发了。Day1:T1:裸的KMP,但是KMP怎么打来着?快一年没用过了,于是根据定义推了几十秒(还好不是Exkmp||manachar),但是打的时候一不小心把对象弄反了,耗了很多时间。打了链表来加速(但是实际上常数会更大吧)。T2:一开始读了半个钟也没读懂,打完第一题后又来读了半个钟,比赛后把mex理解错了。看错全过程:首
Cold_Chair
·
2017-05-02 21:20
GDOI
总结
上一页
1
2
下一页
按字母分类:
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
其他