AvisDJuruo

摘要： 队友是 wmrqwq 和 incra 两个大神。 day0 去食堂三楼吃米粉， 然后一个晚上花掉饭卡里的五十一块钱， 余额一块！ day1 热身赛 早上起来，感觉精神挺好的，下来吃早饭，然后就去学校了。 开幕式没赶到，但至少热身赛没有迟到了。 进场，然后没过多久就开了。 一共有四个题，第一题一眼，直 阅读全文

摘要： 我是 AvisD，一个来自浙江的初三 oier。 阅读全文

摘要： 这是我第一次省选诶！ day0 在家休息了三天，然后去杭师大。 还是住的亚朵，还是单人间。 半夜里不知道为啥被吵醒了，凌晨2点、5点又醒了一次。 睡得不好/ng day1 进考场了！只能用NOI linux唉唉。 开考之后看 \(t1\)，草稿纸上画一下，就会 \(O(V)\) 做法了。 思考了一下 阅读全文

摘要： boruvka 是一种对于完全图求最小生成树很好用的算法。 算法流程 每轮为当前每个连通块找到与其最近的连通块，并连边，直到只有一个连通块。 正确性 最后的最小生成树上的每个点，显然都会保留它连出的最短的边。 否则断掉现在它连出的一条边，再连最短的边一定更优。 那么每轮过后，把一个连通块缩成一个点， 阅读全文

摘要： 这是我的第一道黑题！ 言归正传，题意是，给定一棵 \(n\) 个节点的树，现有有一张完全图，两点 \(x\),\(y\) 之间的边长为 \(w_x+w_y+dis_{x,y}\)，其中 \(dis_{x,y}\) 表示 \(x\) 和 \(y\) 在树上的距离，求完全图的最小生成树。 常规的求最小生 阅读全文

摘要： 枚举子集 发现自己经常记不住这个怎么写，就来写篇题解吧。 首先对于一个 \(n\) 位二进制数 \(x\)，求二进制位上都是 \(x\) 的子集的数有哪些， 比如：101的子集有100、001、000。 然后这个东西如果直接 \(2^n\) 次枚举的话，复杂度就爆炸了。 所以可以用一个很厉害的东西， 阅读全文

摘要： 因为 \(csp\) 打得很好，所以用初中生体验名额来了。 这是我的第一次 \(noip\) 欸！ day 0 乘着大巴车中巴车来了，然后人刚好坐满了。 开到杭师大，然后住的还是亚朵， 我还是定的单人间， 单人间还是很大， 晚饭还是吃的麦当劳， 半夜还是因为枕头太高不舒服醒了（头从枕头上滑下来了T_ 阅读全文

摘要： 最小表示法 感觉这是一个很冷门的算法？ 遇到的题不多，但是很有趣。 什么是最小表示法 用来求一个字符串或数列，循环得到的串或数列，字典序最小的是哪个。 如何求最小表示法 定义两个指针 \(i\) 和 \(j\)，初始时指向 \(0\) 和 \(1\)。 维护一个 \(k\)，表示 \(i\) 开头的 阅读全文

摘要： 趁着还有记忆，就来写篇游记吧！ \(upd:\) 之前游记没发想等分出来，现在终于来喽！--\(2024.11.4\) 初赛篇 普及组 今年的普及好好好好简单啊！ 基本上都是一眼题，一个小时就写完了。 然后出考场一交流，发现我第一题记错 \(int\) 的范围了，喜提98。 提高组 今年的提高好好好 阅读全文

摘要： 首先，我要说的是，袋鼠是真的真的真的真的真的真的很可爱！！！ day 1 中午到南京，办理入住酒店、去南航报到、吃中饭。 然后就是热身赛了！ 主办方送了袋鼠玩偶，还没开赛我就在那里玩抽象，给袋鼠摆一些奇怪姿势（bushi） 然后开始之后发现五道都是袋鼠题，主办方真的很爱袋鼠。 首先跟榜C是水红题，直 阅读全文