摘要:
我是 DLYdly1105,一个来自浙江的初二 oier。 阅读全文
摘要:
这是我第一次省选诶! day0 在家休息了三天,然后去杭师大。 还是住的亚朵,还是单人间。 半夜里不知道为啥被吵醒了,凌晨2点、5点又醒了一次。 睡得不好/ng day1 进考场了!只能用NOI linux唉唉。 开考之后看 ,草稿纸上画一下,就会 做法了。 思考了一下 阅读全文
摘要:
boruvka 是一种对于完全图求最小生成树很好用的算法。 算法流程 每轮为当前每个连通块找到与其最近的连通块,并连边,直到只有一个连通块。 正确性 最后的最小生成树上的每个点,显然都会保留它连出的最短的边。 否则断掉现在它连出的一条边,再连最短的边一定更优。 那么每轮过后,把一个连通块缩成一个点, 阅读全文
摘要:
枚举子集 发现自己经常记不住这个怎么写,就来写篇题解吧。 首先对于一个 位二进制数 ,求二进制位上都是 的子集的数有哪些, 比如:101的子集有100、001、000。 然后这个东西如果直接 次枚举的话,复杂度就爆炸了。 所以可以用一个很厉害的东西, 阅读全文
摘要:
因为 打得很好,所以用初中生体验名额来了。 这是我的第一次 欸! day 0 乘着大巴车中巴车来了,然后人刚好坐满了。 开到杭师大,然后住的还是亚朵, 我还是定的单人间, 单人间还是很大, 晚饭还是吃的麦当劳, 半夜还是因为枕头太高不舒服醒了(头从枕头上滑下来了T_ 阅读全文
摘要:
最小表示法 感觉这是一个很冷门的算法? 遇到的题不多,但是很有趣。 什么是最小表示法 用来求一个字符串或数列,循环得到的串或数列,字典序最小的是哪个。 如何求最小表示法 定义两个指针 和 ,初始时指向 和 。 维护一个 ,表示 开头的 阅读全文
摘要:
趁着还有记忆,就来写篇游记吧! 之前游记没发想等分出来,现在终于来喽!-- 初赛篇 普及组 今年的普及好好好好简单啊! 基本上都是一眼题,一个小时就写完了。 然后出考场一交流,发现我第一题记错 的范围了,喜提98。 提高组 今年的提高好好好 阅读全文
摘要:
首先,我要说的是,袋鼠是真的真的真的真的真的真的很可爱!!! day 1 中午到南京,办理入住酒店、去南航报到、吃中饭。 然后就是热身赛了! 主办方送了袋鼠玩偶,还没开赛我就在那里玩抽象,给袋鼠摆一些奇怪姿势(bushi) 然后开始之后发现五道都是袋鼠题,主办方真的很爱袋鼠。 首先跟榜C是水红题,直 阅读全文