通信题_Good Integer

前几天太鸽了,没怎么老老实实搞竞赛QwQ……Deadline将近,我只好来分享一道题。我的数学水平尚且非常有限,可能不能理解其本质,还请谅解……有大佬可以教教我……

这个题有意思的地方在于场上只过了一个队,而补题十天后也只有一个队补了这个题(?)尽管这个题好像通常构造方法都行不通,但是这个题实则不难……可能主要问题在于题解写的不够好,或者选手没有补题兴趣?

这道题是这样的:

一个如图所示的图,现在要求将一个长度为 n \le 300000 的01序列转换为一个长度不超过 n+10 的图上路径,然后再要求实现这个变换的逆变换。

建议自己想一想,还是挺有意思的。

继续阅读通信题_Good Integer

Bytedance Camp实录

和大佬的巨大差距,榜->http://bytedance2020.workshops.it-edu.mipt.ru

QwQ,打个营然后爬了……写这个博客是记录一下我还是水了五天比赛的,顺便防止自己连续一周没有发博客:)

但是这样水总是感觉……很不合适。我会争取将所有补题发上来,其中好好写几篇最趣味的题。

还有一篇Petrozavodsk Camp的游记从二月鸽到现在,争取赶紧回忆一下,看看能想起点啥,然后写一下吧……

AGC037做题记

什么时候应该看题解?

当你觉得你“不可能”做出一个题的时候。

三个顶俩采访(另选手说“不能钻牛角尖”)

这是一场还算成功的训练……让我在若干天颓废中感受到比较充实……

A、B、C、D、E、F都是自己想的(F算一半吧)做法,但是不是很想费时间写很长在博客上(对不起),写了一点吐槽提示……我有时间再去看看F AC的短代码是怎么搞的吧……

希望自己未来能够有计划地做更多有意义的题。希望以后每天能做更多作业题或者其他好题。

继续阅读AGC037做题记

CF Div 1 637 题解/实录

前天晚上我打了Codeforces Div1 637,然后爬了……惨惨,掉了好多分。

本来昨天相当没心情写记录。因为我只想出来了ABCD,会了F,结果E根本毫无头绪,想不了。结果今天CF上说E题假了,那场比赛的Div1要unrated了,我就来记录一下自己是怎么爬的,顺便写一下题解。。

继续阅读CF Div 1 637 题解/实录