排序:
默认
按更新时间
按访问量

UOJ349【WC2018】即时战略有关的一些事情

这是一道好题,题意简洁,是多种树上分治结构各显神通的好地方。 WC2018当天晚上去写这题,写到0点,心力憔悴。 后来等到uoj上加了题后,交了若干发,全是97。 今天尝试去补救,发现以前的写法复杂度不太对。 本来LCT splay部分的复杂度是∑logszi+1szi=lognsz∑lo...

2018-08-16 11:02:47

阅读数:31

评论数:0

NOI2018情报中心

这题当场想了1h左右,自以为会正解。 当时的想法,在S2部分是对的,但在S1部分是错的。 在S1部分,我试图使用轻重链路剖分,轻儿子暴力,重链上就像链的部分分一样做。但事实上两条lca在同一条重链上的路径,他们的交可能还从重链上伸出去一点,然后我就gg了。 事后还是花了些时间才想出S1的正确...

2018-07-22 11:22:46

阅读数:241

评论数:1

NOI2018网上同步赛记

省选完挂选手并不能买到D类。 比上次WC口胡记更贴近于真实OI比赛。 Day1: 满怀憧憬打开题目。 T1读错题了,以为是神仙题,但还是一眼55pts。 T2应该可做,但数数题咋放D1T2。 T3一眼68pts,比T1还一眼。 回头看T1,发现读错题了,一开始以为每次起点和终点不固定...

2018-07-18 23:55:06

阅读数:230

评论数:3

loj2478林克卡特树

听说这题要用到一个叫做“带权二分”的黑科技(名称来自于APIO2018讲课课件),那就让我来体验一下。 写了一发,感觉概念还好懂,但特别容易挂。 有几个要点: 1.要对输入数据加以随机扰动,不然会被三点共线的数据卡。 2.如果上次答案和这次答案的差很小,则直接输出这次答案,不然会被卡精度。...

2018-06-25 23:20:06

阅读数:63

评论数:0

THUSC2018游记

Day0: 晚上敲了下SA和SAM的模板,之外就没干啥事了。 我校只有我一个人来THUSC,好孤独啊,幸好我爸正好要来北京出差,可以陪陪我。 听说隔壁PKUSC lyx_cjz又㕛叒叕AK了,太强了。 我校好像有两发260,感觉不错。 Day1: 上午考试,先干T1,看到q有1000万...

2018-06-05 20:42:00

阅读数:362

评论数:3

uoj219

明天就是thuscDay1,发现好久没写过SA模板了。正好以前没做过这题,那就钦定你来练手了。 然后模板题都敲错了: 1.query时没判询问下标是否真实存在于区间[1,n][1,n][1,n]中 2.求height数组时没有判下标<=n 25-&gt...

2018-06-02 22:49:59

阅读数:49

评论数:0

CTSC2018&APIO2018 游记

Day0: 第一次来帝都,感觉人好多,地铁好挤。酒店离地铁站略远啊。 下午试机,发现是九省联考Day1原题,没有提答,那么接下来两天是不是也没有提答呢?Day1: 开场冷静分析了三道题目,感觉T1 cn3cn^3应该是70,满分可能是 分块,分治,NTT,好像还能退背包。T2感觉跟WC T...

2018-05-09 23:35:47

阅读数:217

评论数:0

JSOI2018R2游记

ZJOIR2自爆选手来旅游啦! Day0: 试机时发现本机配备有NOI linux虚拟机,可自行选用。 写发NTT,百万多项式乘法O2下1.3s,速度还行。 点开配置,似乎跟评测机配置一样。 感觉比上次SHOI把我送掉20(+100?)分的辣鸡选手用机高到不知道哪里去了。 Day1: ...

2018-05-05 14:45:49

阅读数:442

评论数:0

九省联考2018游记

Day0 上午到学校,去tututu寝室,入坑荒野求生,真tm好玩(虽然只打了一把) 下午坐高铁去SH,发现SH非正式选手只有HEZ的。 Day1 开局看T1,没意识到状态数是个组合数,于是写了个程序算状态数,还写挂了#include<cstdio> int n=10,m=10...

2018-04-09 15:21:48

阅读数:140

评论数:0

ZJOI2018一试滚粗记

写在前面的话: 可能这篇游记不像前几篇游记那么沉重,因为阴郁的文章背后,是一只阴郁的欣。 而阴郁的欣只会心态爆炸,考试崩盘,从刚学OI时的第一场宁波市赛,考场里狂吐不止,住了几天院,再到前年暑假,每天考,每天几近泪奔,从noip初赛强行挂成85-,再到thuwc2018没过全场题,OI生涯长,...

2018-03-21 23:02:15

阅读数:252

评论数:0

WC2018口胡记

作为一个noip考挂选手,我并不能去WC2018。 当天下午一点半左右问@tututu要来题目,一开始只有T1的复述版本,感觉是个数据结构题,但并没有什么思路,而且部分分表也没有,似乎只会O(n2)O(n^2) 过了一会儿,tututu大爷发来了纸质题面的照片。这个T1好像44很显然啊,然后就...

2018-02-10 23:13:27

阅读数:464

评论数:2

CF799F,随机+hash

好久没写过学术型的博客了。 一开始做这题时并没有什么思路 接着去看官方题解,似乎有一个无比巧妙的确定性做法,然而并没有看懂 百度了一下,发现好像可以给每个花园里的喷泉赋一个随机权值,然后再搞一搞就好了。 这几天感觉思维僵化,这么常见的手法都没想到,有点难过啊。#include<bit...

2018-02-06 10:04:17

阅读数:336

评论数:0

thuwc2018赛前的话

这是一个寒冷的冬天,多年不见的白雪,又一次笼罩了大地 回忆去年九月,那时盛夏的余热尚未散去,每天夜里,辗转反侧之时,总是满怀着一腔热血,渴望着联赛,渴望着证明自己,渴望脱离普及组的襁褓,去全新的赛场里征战,NOIP提高组,WC,ZJOI,CTSC,APIO,甚至是NOI。当时的我依然认为,NOI...

2018-01-28 22:26:09

阅读数:524

评论数:3

CF235C

传送门 题意就是你有一个母串,每次查询给出一个串,问母串有多少个子串和查询串循环同构。 首先建出母串的SAM。 再将询问串复制一遍,在母串上跑就行了。 但直接这样是有问题的,比方说有一个串”abc”,复制一遍后就是”abcabc”,匹配到第二个a的时候,发现母串没有”abca”这个子串,但...

2017-12-11 09:58:43

阅读数:138

评论数:0

NOIP2017后记

我身着单衣,骑行在大雨之中,水滴打湿了我的衣服,也打湿了我的心,阴暗,潮湿,冰冷。 今天是十一月三十日,光阴荏苒,一个月又过去了。 本想考完就写的,然而觉得成绩并未公布,一切都是未知数,还是等尘埃落定之后再说吧。 但是,等待CCF公布成绩,是件极其考验耐心的事。而我的悲痛,又迫不及待的想要宣...

2017-11-30 22:37:35

阅读数:246

评论数:3

洛谷3987之我的解法

首先正如题解所述“瓶颈在于如何找出所有该被/的数而不在于如何维护”。 考虑离线来完成这一步。对于每个操作(id=这是第几个询问,l,r,x)(id=这是第几个询问,l,r,x),在ll处添加xx(具体操作是用一个set<int> e[A+5];,并e[x].insert(id))然后...

2017-11-27 22:32:17

阅读数:105

评论数:0

Uoj Test Round3,有生之年系列的比赛

UOJ好久没有过比赛了,上次可能已经是UNR2了,依稀记得那场我只参加了day2,然后被T1计数题卡死,写了一个70分暴力,还爆零了(事后把一个2改成1,就70了,再加上前缀和优化,就AC了,然而这是T1) 比赛传送门 官方题解传送门 这次比赛的T1是计算几何,初看挺水的,然后一开始没有很专...

2017-11-23 14:45:53

阅读数:231

评论数:0

TC12389

传送门 我想出了官方题解中第二种算法的一部分,苦于多项式太差,无法进行优化,最后写抄的是第一种方法。有机会还是学习一下多项式相关理论,学习一下第二种方法。 有几个要点要注意: 1.f[0]要视为常数项,而不能作为题目中所谓的n!0来看待,因为n!0并不直接参与递推,所以转移矩阵的第0列实际上...

2017-11-19 18:29:55

阅读数:102

评论数:0

CF891E,奇妙的计数题

题面传送门 题解 首先这道题面里的”res”,其实就是初始n个数的积与k次操作后的期望乘积之差。这个挺显然的,然而我一开始就没往这方面去想,反倒想出了什么倒数和的期望,我好菜啊。 知道这个性质后,我想出了一个O(nk2)O(nk^2)的DP 然后就是题解里的算法,最后居然是O(n2)O(n...

2017-11-19 11:53:26

阅读数:182

评论数:0

CF891C

当时赛场上做到这题时还剩1小时,然后因为深夜精神不好加上对kruskal理解不够深刻,没有做出来,还直接导致房间里的hack都被别人抢走了。 题意是有一张连通图,每次询问是否有一颗最小生成树包含给定的一组边集。 首先,如果边集大小是1,那么求出最小生成树对应链上的最大值即可。 但如果边集大于...

2017-11-18 13:12:39

阅读数:95

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭