GDOI2017 到辣! 在五一比赛,成功躲了两天文化课. Day 0 早上睡到挺晚,想着同学在上课,我在睡觉,暗爽... 动车上,拿起电脑就是颓废,打模板!(然而真相是打了两个模板就开始颓了) 一天奔波,终于到酒店辣,酒店还是可以的,点波赞... 一到房间整理一下去次(对,就是次)饭辣. 看了简介,说是简单的自助餐,满心欢喜,然而现实是残酷的,就是拿着个盘子打饭. 不得不说是挺简单的,还有菜有点辣啊... 次完回酒店,就开始颓废了...(颓废细节省去三千字) 颓废完看了一下模板就打了一发cf,…

100种方法教你爆零.. 总结 其实这一次比赛除了三个sb的错误还是收获到了很多的.. 起码自己已经知道自己有进队的实力 不足的地方很大 主要是脑子不太好使,题目要不只能拿最暴力的分要不就能a 看了很多人的游记发现大神们都会更多的水分技巧 所以他们就算某一题爆炸了也有不差的分数 现在要加强的 就是思考和实现 还有避免傻逼错误…

今年的gdoi第一天t1大水题一道 裸的kmp 但是 我把记录长度的int数组开成了char类型 正解变爆零 心态爆炸......... 后面的第二题两千字题目以及五千字附加故事(我是没有去看,据说全都a完了才能去看) 看不懂没写 第三题广义后缀自动机 结果我想着zkw水水分 然后全超时了 第四题 看了一眼 直接放弃 所以 第一天爆零 ! ! ! 第二天第一题 果然签到 水的bfs 结果我还是错了中间一个点 表示不解 第二题是关于二进制的 但是我的unsigned longlong 学得不好输入…

前言 这次gdoi,用三个词来形容我:爆零+爆零+爆零.本来还希望能在gdoi搞个小新闻(拿个一等什么的). Day0 这次gdoi是在东莞东华中学,坐个动车下午3点多就到了,然后打个滴滴去酒店(本来想跟着几位神犇去ingress,然而酒店旁边一个Portal都没有),.17:00去吃饭,结果……司机:你们有谁知道去东华中学的路吗(一脸懵逼)?东华中学实在是太**大了,一个中学占了一整条街,还是一侧初中部,一侧小学部+高中部(听说他们一个年级有50+个班,每个班抽一个学生出来都能占我传统弱校一个…

题面 题解 首先,点变黑的过程是不可逆的,黑化了就再也洗不白了 其次,对于\(v\)的祖先\(rt\),\(rt\)能用来更新答案当且仅当\(sz_{rt}>sz_{x}\),其中\(sz\)表示子树中黑点的个数,\(x\)表示\(rt\)走到\(v\)的路径上的第二个节点 每一次染黑一个新的点\(u\)之后,我们要让它所有祖先的\(sz+1\),那么我们可以考虑树链剖分+线段树 再回过头来康康树链剖分的过程啊--我们跳着跳着跳到了\(u\),那么对于\([top[u],u]\)之间的点的\(s…

题面 题解 调了好几个小时啊--话说我考试的时候脑子里到底在想啥-- 首先,这个数列肯定是有循环节的,而且循环节的长度\(T\)不会超过\(D\) 那么就可以把数列分成三份,\(L+S+R\),其中\(L,R\)为左右两边剩下的,\(S\)为中间的循环数列.对于\(L\),算出\(pre_i\)表示最后一个数小于等于\(i\)的最长的子序列的长度,对于\(R\)算出\(suf_i\)表示最开始的一个数大于等于\(i\)的最长的子序列的长度.然后用中间出现过的每一个数以及\(pre\)和\(suf…

题面 题解 考场上蠢了--这么简单的东西都想不到-- 首先排序加去重. 先来考虑一下,形如 \[a_1x_1+a_2x_2+...a_nx_n=w,a_1<a_2<...<a_n,x_i\geq 0\] 的方程该怎么判断是否有解 首先,把两边都放到模\(a_1\)的意义下,就是 \[a_2x_2+...a_nx_n\equiv w\pmod{a_1}\] 然后是一个神仙的转化,我们设有\(a_1\)个点,分别代表\(0,1,...,a_1-1\),对于每一个点\(u\),都连出去\(n-…

Description 影魔,奈文摩尔,据说有着一个诗人的灵魂.事实上,他吞噬的诗人灵魂早已成千上万.千百年来,他收集了各式各样的灵魂,包括诗人.牧师.帝王.乞丐.奴隶.罪人,当然,还有英雄.每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升自己的攻击.奈文摩尔有n个灵魂,他们在影魔宽广的体内可以排成一排,从左至右标号1到n.第i个灵魂的战斗力为k[i],灵魂们以点对的形式为影魔提供攻击力,对于灵魂对i,j(i<j)来说,若不存在k[s](i<s<j)大于k[i]或者k[j],则会…

致去年的我:这是道广义SAM模板题啊…… 题意: Description Input Output HINT $1\leq N\leq 20$,$1\leq Q\leq 10^5$,字符串总长$\leq 10^6$ 题解: 题意就是求若干个trie的最长公共子串…… 先把所有trie并起来建广义SAM,记录一下每个节点原来属于哪个trie,由于$N$很小,可以直接状压DP,按照parent树从上往下转移就好了…… 预处理答案,询问可以$O(1)$处理: 但是本题有一个坑点是广义SAM必须要bfs…

Day 0 13:00 pm 啊...今天中午一点钟从ez出发,感觉吼有趣啊.出发前先大喊一声****,在书包里放一本党史,感觉玄学可以救命[滑稽] 15:00 pm 到达东莞,坐标:石龙名冠金凯悦大酒店.哇!这个酒店好大好气派丫!哇!五星级酒店!想起去年在四会的痛苦经历...不堪回首... 17:30pm 去到东华中学&&吃晚饭.哇!这个学校巨大丫!小学和初中都在一起,一眼看不到边丫!(又想起了去年的那个学校...) 20:00pm 回到酒店&&FB[咳咳...]和lw一…