【GDKOI2016Day1T1-魔卡少女】【拆位】线段树维护区间内所有连续子区间的异或和题意：给出N个数，M个操作。

Day1：先看了第一题，其实第一题的话就是一个简单的宽搜，接着我就跳到了下一题。第二题，看完题之后觉得题目就是在问最长的可能的括号序。然后我就想到，如果要加0的话一定加在最前面。如果要加1的话一定加在最后面。接着其实check合不合法就是求前缀和中有没有小于0的。看到n只有200000，我就直接写了一个nlog的做法，就是在前缀和相同的里面二分，然后rmq求有没有<0的。然后我想了一个问题，这个可

前言今年GDKOI画风突变，名额大缩水我们初三太弱了只有4个人去去之前还发生了个小插曲，我和BAJim进了个奇怪的重点班，思虑良久之后果断退掉（是不是有些矛盾233）结果第二天教练就专程跑来强行把我们两个人拉上车进去

题目描述小勇和小实是对好朋友，他们经常一起游戏。今天他们玩的游戏是这样的：有一个由正方形石头铺成的地板，它的高是2，长度是N。例如以下是N=3的情况：现在他们轮流在上面放上长宽分别是1和2的矩形石块，可以横放也可以竖放，但要刚好铺在地板上两个未被覆盖的正方形石头上，当某人不能放上去时他就输了。例如，某次游戏可能是这样的，小实横放石块在左上面，如下：然后小勇横放石块在右下面，如下：这时小实不能再放石

题目描述FJ准备教他的奶牛弹奏一首歌曲，歌曲由N(1#includeusingnamespacestd;intn,m,x,sum[50010],l,r;intmain(){freopen("mnotes.in","r",stdin);freopen("mnotes.out","w",stdout);scanf("%d%d",&n,&m);for(inti=1;i<=n;i++){scanf("%d

**DAY0：今年的GDKOI不再与生日撞车（去年整一年的倒霉运气。。。），整整一年过去了，感觉实力应该有所提高，尤其是经过了一次一次的集训，和系统的专题训练，这次就是验证实力的时候。

DescriptionLCP就是传说中的最长公共前缀，至于为什么要加上一个大字，那是因为…你会知道的。首先，求LCP就要有字符串。既然那么需要它们，那就给出n个字符串好了。于是你需要回答询问大LCP，询问给出一个k,你需要求出前k个字符串中两两的LCP最大值是多少，这就是传说中的大LCP。Input第一行一个整数N,Q,分别表示字符串个数和询问次数。接下来N行，每行一个字符串。再Q行，每行一个正整

problemDescription在一个装满财宝的屋子里，有2N个盒子排成一排。除了两个相邻的空盒外，其余的每个盒子里都装有一个金球或者一个银球，总共有N-1个金球和N-1个银球。以下是一个N=5时的例子，G表示金球，S表示银球：任意两个相邻的非空的盒子里的球可以移动到两个相邻的空盒中，移动不能改变这两个球的排列顺序。写一个程序，用最少的移动次数把所有的金球都移到所有银球的左边。Input输入文

Description由于多次交换邮票没有满足所有人的需求，小Z被赶出了集邮部。无处可去的小Z决定加入音乐部，为了让音乐部的人注意到自己的才华，小Z想写一首曲子。为了让自己的曲子更好听，小Z找到了一些好听曲子作为模板。曲谱可以表示成只包含小写字母的字符串，小Z希望自己最终的曲谱中任意一个长度为K的子串都是一个模板的子串。现在小Z想知道自己的曲谱最长可以是多长，如果可以无限长的话请输出INF。Sol

化简后题意给定三个用图表示的自动机。自动机上的边分为a,b,null三种，对于当前字符串的位置i，假如Si=a则走a边，Si=b则走b边，若为空则走null边。设三个自动机为A,B,C，从中保留最少的自动机，设为集合T，使得T的可识别字符串集合等于A∩B∩C可识别字符串集合。值得注意的是，字符串的长度限制是L，也就是说，假如存在一个字符串S，可被T识别，而不能被A∩B∩C识别，但|S|>L，依然视

题目大意给一个只有4种字符的原串T，想在有M条询问，每条询问给你一个也只包含这四种字符的字符串和某些字符出现奇偶性的限制。现在要求找出这个字符串有多少子串既为原串的子串，也满足限制。T的长度≤100000，M个字符串的字符总数≤100000，M≤100解题思路满足第一个条件，即为原串的子串比较好实现，直接建一个原串的SAM在把要处理的串在上面跑，记录每个位置往前最远能到哪里就可以了（记为Neari

半退役选手为了备战GDKOI不得不在肝完期末考之后牺牲半个寒假为了找回手感先刷点水题思路很简单假设我们将每一个同学从小到大排列，然后把每一个同学加进来，任选一行加入到这一行末尾。

后来才知道那是左谭励大佬……我才记起来他还是最后一届GDKOI的出题人之一……Day1早餐还可以（尽管不如先前的酒店）到了

前言由于某些特殊原因节省经费所以GDKOI和GDOI都咕了，jz初中就两个人去day0两个小时的车程海星，中途一路爽快战斗STG真好玩到了宾馆第一感觉海星，就是大堂小了点中途因为电梯要刷房卡而被卡了几分钟然而

这是一篇超级致远星把思绪带回两年前的夏天吧Day-x周末日常到高中部训练中间有一次，老师让我们初一的打了场模拟赛然后我打了全校的rk6发现很多比我大的在我下面，没切掉那个后缀自动机裸题很开心，想起了GDKOI2017

不能这样下去了，马上就是GDKOI了，要努力了，fighting!所以昨天就练了一练手，结果就是悲剧了。。排名是159，比上一次还少了9名。。

题目编号标题0【GDKOI2004】石子游戏（game）1【GDKOI2004】汉诺塔（hanoi）2【GDKOI2004】城市统计（city）3【GDKOI2004】香樟树（camphor）T1:题目描述小勇和小实是对好朋友

题目编号标题0【GDKOI训练】纸牌游戏（card）1【GDKOI训练】音乐节拍（mnotes）2【GDKOI训练】电视游戏问题（vidgame）3【GDKOI训练】过路费（toll）T1:题目描述Bessie

前言自从疫情以来，停止集训，GDKOI也取消了（本蒟蒻去了还是受虐），打比赛的机会也就只有洛谷月赛爆零和水codeforces去了。

【GDKOI训练】纸牌游戏（card）题目描述Bessie是一头非常喜欢纸牌的奶牛，虽然她没有大拇指，但她对纸牌有近乎痴迷的喜爱。不幸的是，牛群中的其他牛都不是好的对手。他们的水平真的很差。

【GDKOI2015】VDescription给定一颗n个节点，编号依次为1到n的树。要求依次回答q个询问，每次询问u到v节点的最短路经过的点序列u−>...−>vu−>...

GDKOI2017参赛总结石门实验中学酱油选手***概述2017年2月18日~19日，GDKOI2017在广州市顺利举行，石门实验中学参赛选手共3人，教练员1名。

前夕今年koi就在期末之后，天赐良机啊，不用考期末了于是度过了最爽的一个学期，只考了一次月考，哈哈哈哈哈哈哈哈~~~day0koi在二中比耶，而且我们没有买饭票，午餐，晚餐都去万达解决，想吃什么吃什么，还有各种饮料甜点，过的十分舒适~day1T1根据真实的状况改编，在地铁网上走来走去，计算略有繁琐，但是，sb般的我爆空间了X_X，于是奠定了这天凉凉的基础T2给出一个字符串及其它多个字符串，问第一个

GDKOI2013参赛总结第一次去DGKOI，见到了很多大神，也发现了自己的差距。

这大概是迄今为止打过最不甘心的一场比赛了。现在我刚从jz回到家，终于有时间想一想写一写Day-INF和几个人一起商量翘掉了期末考。感觉上高中以来总是觉得时间不够用了，这次终于能有专心学习的机会。连续几天的冬令营模拟赛都毫无想法，如此之弱就滚去做a组了。中间接触了很多省选姿势，恶补各种数据结构(flag)。偶尔打打比赛，跟着巨佬刷题，突然觉得初中的时间都荒废了真可惜Day0前一天的模拟赛手感还不错，

题意给一个1e5的字符串，选出尽量多的回文串（可以相交）使得他们两两互不为子串。算法先建出pam，然后将fail边与转移视作有向边（fail为父亲指向儿子），然后可以发现包含一个回文串x的其他回文串都可以走到x的那个点转化为dag求最大独立集。根据dilworth定理（好像叫这个？），最大反链=最小链覆盖（最大独立集=最小路径覆盖），于是即为求最小链覆盖。拆出入点，初始有n条路径，每有一两两匹配即

GDKOI2018游记Day-∞GDKOI2017爆炸0+30=30，GDOI20170+130=130，NOIP2017普及350。Day0距离考试还有一天。

GDKOI2018DAY0游记还是有惊无险地进了GDKOI，感觉会死的很惨记得KOI比OI还难菜鸡参加的第二个天数>=2的OI比赛QAQ听说又要去广州二中？

前言车祸现场。。。day1T1：其实就是对于每个点的有用的时间点建一个点，然后连边，对于询问(x,y)，从点(y,inf)，往回走，能走到的最早的x的时间点就是答案。比赛上用最后的一个多小时来调，还是过不了样例，wa的一声哭了出来，水了10分。T2：AC自动机裸题，SAM也可以，不多说。比赛上突然忘记怎么打对拍，于是只能手动，浪费了很多时间，最后还是过了。T3：弄成矩阵，做个NTT。比赛上死(反)

后来才知道那是左谭励大佬……我才记起来他还是最后一届GDKOI的出题人之一……Day1早餐还可以（尽管不如先前的酒店）到了

Description：题解：显然满足二分性。并且每一条边要不选l要不选r。二分的那条链肯定要选l。考虑有两个人在走最短路，一个人一开始必须走二分的那条链，要求第一个人走的比第二个人快。安排的话也比较简单，第一人先走到这条边就给l，第二个人就给r。还有一种想法，先只给二分的链l，其它都给r，跑一遍最短路，设为dis1。然后再从二分的链的结尾开始，每条边都设为l，跑最短路，dis2。然后一个点x的d

Description给定一棵树，树节点编号为0~N-1的，根的节点编号为0，每个节点有初始颜色c和权值v，现在有三种操作：1.Changeuxy，表示将u的子树中颜色为x和y的节点颜色反转，即将x颜色的的节点换成y颜色，将y颜色的节点换成x颜色。数据保证x与y不相等。2.Askuvc，表示询问u到v的路径上，颜色为c的节点的权值之和。3.Setucval，表示将节点u的颜色设置为c，权值设置为v

GDKOI，不到一个月。GDOI，不到四个月。愿不负青春。这里一个星期考了二检。PS.以后不写这个了。

day0路上车胎坏了233……来到之后发现是去年GDKOI的地方！这次，AJ又创防腐新历史，8：00要交手机……不过……酒店有电视啊！哈哈哈！

题目大意平面上有nnn个基站，每个基站有333种可能的类型。若一种类型的基站恰好是另一种类型的两个基站的中点，则该基站会受到那对基站的干扰。求每个基站受到的干扰数。数据范围对于10%10\%10%的数据，1⩽n⩽102,0<xi,yi<2001\leqslantn\leqslant10^2,0<x_i,y_i<2001⩽n⩽102,0usingnamespacestd;co

曾经的GDKOI和GDOI给我留下了不可磨灭的印象：感觉上这些题似乎都只能靠水分。所以，我从一开始就想着打水法。想着想着，感觉可以打个80分。好开心！开打。

Description在一个装满财宝的屋子里，有2N个盒子排成一排。除了两个相邻的空盒外，其余的每个盒子里都装有一个金球或者一个银球，总共有N-1个金球和N-1个银球。以下是一个N=5时的例子，G表示金球，S表示银球：任意两个相邻的非空的盒子里的球可以移动到两个相邻的空盒中，移动不能改变这两个球的排列顺序。写一个程序，用最少的移动次数把所有的金球都移到所有银球的左边。Input输入文件包含多组数据

Description从一个给定的串中删去（不一定连续地删去）0个或0个以上的字符，剩下的字符按原来的顺序组成的串是该串的字串。例如：“”,“a”,“aaa”,“bbb”,“xabb”,“xaaabbb”都是串“xaaabbb”的字串。（例子中的串不包括引号）编程求N个非空串的最长公共子串的长度。限制：2#include#includeusingnamespacestd;constintM=300

题目描述古老的汉诺塔问题是这样的:用最少的步数将N个半径互不相等的圆盘从1号柱利用2号柱全部移动到3号柱，在移动的过程中小盘要始终在大盘的上面。现在再加上一个条件：不允许直接把盘从1号柱移动到3号柱，也不允许直接把盘从3号柱移动到1号柱。把盘按半径从小到大用1到N编号。每种状态用N个整数表示，第i个整数表示i号盘所在的柱的编号。则N=2时的移动方案为：(1,1)=>(2,1)=>(3,1)=>(3

就算进不了队，也要发挥出自己的水平吧，毕竟才初三，就算今年没进队，也还有两年……调整心态，GDKOI虽然考得比较好，但是那只是GDKOI，顶多让我进个市队，3个月过去，停课的大佬们变强了，我却没怎么变。

emmmmmmm不知道写啥好不如什么都不写就这样吧1月25去广州gdkoi滚粗后跑去thuwc继续滚大粗接着wc碎了几天觉接着gg想想到今天回到家已经半个月了呢，干脆几篇游记一起写了吧1.25下午去到广州二中附近

前言寒假赛季结束了啊（然而与我无关），是时候总结一下了，GDKOI又爆炸，凉凉~（看着伙伴们一个两个都签了很不是滋味）简介本文由以下四部分组成：1.当前处境；2.缺陷及不足；3.要改正/注意的地方；4.

翻车纯然翻车可以说是至今最失败的一场比赛希望也只是最后一次这么崩溃了Day1非常难受吧赛场心态爆炸九点开始码相当于每题有50min左右打算给T2多留些时间所以T1敲得很快大概30min吧把框架打完接下来就是一万个细节的调试T1大概是对地铁路径的一个模拟数据属于怎么打都不会TLE的类型我的构思是二分答案设disidisi表示从第i点出发的最早时刻路径唯一所以dis也是唯一的这个做法应该很好打才对（F

前言刚到长沙，这边虽然没有下雪，但是地上都结冰了。一脚踩上去感觉软软的，像踩在沙子上一样，有时候一不留心还会滑倒。想赶在thuwc开始前把这个坑补完，免得到时候要补的坑太多或者因为螺旋爆炸等原因就不想写了。day0下午到了广州，发现又是住那家万达对面的酒店，感觉很棒棒啊，同时默默地摸了摸自己的钱包，希望走的时候钱包里面还可以剩下一点小钱。去到房间发现有一张双人床和一张小床，这。。。于是果断把大床让

为什么要说这是颓废记呢？因为在比赛前我为了清华、全国冬令营办置了一台LenovoTianyi310，然后就带去比赛了，后面你能想到。Day0：刚刚结束了五天短训的我回家适应了一下笔记本下午4点就匆忙赶到学校了，由于5：30才发车去酒店，所以打了回球，然后乘大巴去酒店。到了酒店发现这不就是NOIP那个网速100KB/s-的传说中的星级酒店吗？唉，等等，又要在二中比？%lld又不能用？这次岂不是又要G

今年的GDKOI名额是难得的，这是我第一次参加Day>=2的比赛。第一天：2018.1.25当天下午，我收拾好东西，坐中巴到广州，去了酒店。我和彭大爷一间房。酒店很好，应有尽有。

去年的总结：GDKOI2017总结KEYWORD:暴力，失误，诡异画风今年的题目比较诡异，而且加了一天讲座（左老师讲dp，还有数论真的是初步啊，还有一位dsuontree）先来说说比较水的day1迟到了

说真的我真的不是装弱！，我很弱的！Day0今年考试从六中迁到了苏元二中，不知为什么我听到要到萝岗集合,结果闹了乌龙，让其他大佬等我，尴尬极了！去入住酒店时，又发现身份证没带，立即打电话叫我爸带了，太倒霉了！！Day0.5那晚才知道，除了我和另一位初三大佬外其他人都带了智能机，有的打王者，dwjshift大佬还打舰队Collection……真后悔，早知带手机玩我的fgo，圣晶石！梅林！晚上某位初三还

T1：首先因为选出来的路径一定是竖着的，所以考虑把每一个叶子节点到根节点的路径放入一个队列里，然后用O(队列长度)的效率求出答案。但是这样会出现重复情况。这时我们可以考虑不统计重复情况。显然如果我们统计了x到root的答案，那么在统计y到root的答案市会出现重复。那么我们在统计y到root的答案时就多一个限制：路径的两个端点中下面的那个端点一定要在d下面。不难发现，d就是x、y的父亲。于是我们便

T1：直接模拟，然后排序即可。但是要注意精度问题：C++是五舍六入得，所以最后输出时要加0.001。T2：我们可以采用贪心的思想：如果x加y可以合成a且x的钱加y的钱小于a的钱，那么我们便可以将a的钱改成x加y的钱。而如果一个a被更新了，那么我们又可以用它来更新其他值。于是我们就想到了用dfs。首先循环所有点，以每一个点为起点做一遍dfs。dfs时如果能更新则继续dfs，否则就不dfs。最终答案就