这个 F 怎么这么魔怔呢 ...
题解:https: zhuanlan.zhihu.com p A Ah, It s Yesterday Once More 脑洞构造 B Baby s First Suffix Array Problem 后缀树 C Certain Scientific Railgun set 线段树 D Degree of Spanning Tree 生成树的度 E Evil Coordinate F Fire ...
2020-12-20 21:40 0 397 推荐指数:
这个 F 怎么这么魔怔呢 ...
2020(ICPC)亚洲区域赛(南京) M.Monster Hunter 题意 给定一颗大小为\(n\)的有根树,每个结点都有点权\(hp[i]\),选取点的代价是\(hp[i] + \sum_{son of i} hp[j]\),且其父亲也被选 现在可以在这棵树中删除\(0-n\)个点,问 ...
Day1:周末早起昏昏欲睡,在候车室买了卡比(剁手1st),差不多中午12:00办了入住(?记不清了),差不多12:30去报了道,有一说一卫衣还蛮好看的wwww,之后就赶紧去食堂恰了饭,六个人拼了 ...
A. 00:40:35 solved by hl 很显然需要一种方法O(1)定位x,y上的数字,利用矩阵的规律可以找到 然后就是一个子矩阵和问题,小范围可以直接二维前缀和,大范围就是一个二位 ...
Day 1: 早上6点起床打车去车站,似乎好久没有这么早起床过了,困到不行,在火车上睡啊睡就睡到了南京。南航离南京南站很近,地铁一站就到了,在学校里看到了体验坐直升机的活动,感觉很强。报道完之后去吃了一波食堂,感觉南航食堂装修非常有情调,饭菜种类也很多,打菜的小哥很热情,看到 ...
这是我们第二次打星,也是今年的最后一场 ICPC,因此赛前心态比较平和,但可能心态太过平和了,导致后面打着打着直接飞起来了。(大雾 出题人又是 SUV,说真的一直不太了解他们,但感觉他们出的题雀食质量都很顶。虽然我都不会做 热身赛的时候: 热身赛的题很有意思:两道跟南京站有渊源的原 ...
Day 0 提前5个小时从学校出发,在登机口坐下时,飞机还有1个多小时起飞。 航班准时起飞,到了南京以后直接坐地铁到学校附近(南京地铁票也太精致了吧)。 因为天已经黑了,就只在学校附近转了一圈就回酒店了。 Day 1 日常迷路。原来南航这么大。原来直升飞机是可以开到 ...
第一场ICPC,跟第一场CCPC一样,可惜真的可惜。 打完比赛就感觉难受,难受不在于又抱了块铜牌,而是那种能出的题没出的可惜感非常浓重。 开场还是可以的,通过一阵讨论,就大胆猜测了A的规律,然后一发过,接着鲲鲲看出K是计算几何题,就去搞K,我读了一会H没搞懂就跟榜去读C,一开始看C ...