————GDOI
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
【GDOI2016】SigmaGo 题解
Description给你一个带权有向图,如果AA到BB,BB到CC都有一条直通的路,那么可以花费ll的时间从AA直接到CC,称之为抄近路求抄近路不超过limlim次时11到NN的最少时间Solution设F[i,j]F[i,j]表示到第ii个点,抄了jj次近路花费时间 转移直接用sp(b)fa,dijkstrasp(b)fa,dijkstra之类的东西随便搞搞就好这次出题人比较仁慈,并没有卡sp原创 2016-05-27 11:52:57 · 440 阅读 · 0 评论 -
GDOI2016旅行记
First人生第一次GDOI还是长了很多见识的,认识了很多大神当然了,既然是第一次,旅游是肯定的啦(似乎有一个初一的进了SOI)这次GDOI充满了槽点,下面挑出了4个讲好吧不多说,切入正题Apr 29th Day 0从中山到四会大概两个小时的车程,加上中间的小塞车,大概是4:45到的四会贞山宾馆报道 槽点1 酒店的工作实在是太8^{8}慢了,报到领了餐券和牌子就一直在等,差不多5:3原创 2016-05-03 16:18:18 · 717 阅读 · 2 评论 -
【GDOI2016】中学生数学题 题解
Description题目大意就是给你整数n0n_0,实数p0,kp_0,k 求一个pp,使⌊n0−kp⌋(p−p0)\lfloor n_0-kp\rfloor (p-p_0) 最大 再求p1,p2p_1,p_2,使⌊n0−kp1⌋(p1−p0)+⌊n0−kp2−⌊n0−kp1⌋⌋(p2−p0)\lfloor n_0-kp_1\rfloor (p_1-p_0)+\lfloor n_0-kp_2-原创 2016-05-16 19:23:18 · 1018 阅读 · 0 评论 -
【GDOI2016】最长公共子串 题解
Description给你两个字符串S,TS,T 给你NN个区间,SS串中这些区间内的字符可以随意改变在区间中的位置。 求S,TS,T可以达到的的最长公共子串长度Solution注意,公共子串是必须连着的(坑死我了)可以发现,只要两个区间有可以重叠的地方,就可以把这两个区间合并成一个区间。那么就可以把原本100000100000的区间个数降到20002000以下我们需要记录一下每个区间中每种字符原创 2016-05-19 12:37:05 · 650 阅读 · 0 评论 -
【GDOI2017 Day 1 T2】取石子游戏
Description如果你不想和题面软磨硬泡的话,请。。。。。 (以下省略5000字)……给你一个1为根,N个点的树,每个点有权值。 定义mex(S)表示不在S集合中最小的非负整数对于每个点,求除了这个点为根的子树的其他点权集合的mex N≤106N\leq 10^6SolutionLF,CTY大佬考场切啦,好劲那!显然,根到 所有权值为0的点的LCA 的路径上所有点的答案都是0 1同理一原创 2017-05-17 12:53:22 · 622 阅读 · 0 评论 -
GDOI2017再次旅游滚粗记
Preface又是一年GDOI今年,我只定了一个小目标,比方说进个第三天。Text2017.4.28 Day 0一路上非常的堵车,没敢走虎门大桥,一直绕路,开了将近四个小时才到酒店。酒店据说有游泳池?“那Wifi想必不差了”,我对LF如是说。然后。。。我们房间Wifi只有1格,还经常要等到深夜才能下东西。。。 不要随便立Flag啊!今年GDOI在东华中学生态园校区 第一个感觉就是长,非常非常的长原创 2017-05-02 16:44:28 · 1301 阅读 · 4 评论 -
GDOI2018 遗憾记
Preface今年GDOI在中山一中,似乎是主场?(大雾)2018.4.28 Sat Day 0下午报完到就去球场跟大佬们打球了晚上爽快战斗了一波 本来是要10点半就睡觉的,最后因为各种事情还是拖到11点才睡 已经很早了好吧2018.4.29 Sun Day 1早上还是挺紧张的,戴上耳机,听两首歌走去一中,也就缓过来了8点进考场,8:30开考 半个小时试机...原创 2018-05-03 17:39:45 · 387 阅读 · 0 评论