摘要: 我是 DLYdly1105,一个来自浙江的初二 oier。 阅读全文
posted @ 2025-03-10 15:19 DLYdly1105 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 这是我第一次省选诶! day0 在家休息了三天,然后去杭师大。 还是住的亚朵,还是单人间。 半夜里不知道为啥被吵醒了,凌晨2点、5点又醒了一次。 睡得不好/ng day1 进考场了!只能用NOI linux唉唉。 开考之后看 t1,草稿纸上画一下,就会 O(V) 做法了。 思考了一下 阅读全文
posted @ 2025-03-03 18:09 DLYdly1105 阅读(21) 评论(0) 推荐(1) 编辑
摘要: boruvka 是一种对于完全图求最小生成树很好用的算法。 算法流程 每轮为当前每个连通块找到与其最近的连通块,并连边,直到只有一个连通块。 正确性 最后的最小生成树上的每个点,显然都会保留它连出的最短的边。 否则断掉现在它连出的一条边,再连最短的边一定更优。 那么每轮过后,把一个连通块缩成一个点, 阅读全文
posted @ 2024-12-25 09:03 DLYdly1105 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 这是我的第一道黑题! 言归正传,题意是,给定一棵 n 个节点的树,现有有一张完全图,两点 x,y 之间的边长为 wx+wy+disx,y,其中 disx,y 表示 xy 在树上的距离,求完全图的最小生成树。 常规的求最小生 阅读全文
posted @ 2024-12-25 09:03 DLYdly1105 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 枚举子集 发现自己经常记不住这个怎么写,就来写篇题解吧。 首先对于一个 n 位二进制数 x,求二进制位上都是 x 的子集的数有哪些, 比如:101的子集有100、001、000。 然后这个东西如果直接 2n 次枚举的话,复杂度就爆炸了。 所以可以用一个很厉害的东西, 阅读全文
posted @ 2024-12-13 10:25 DLYdly1105 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 因为 csp 打得很好,所以用初中生体验名额来了。 这是我的第一次 noip 欸! day 0 乘着大巴车中巴车来了,然后人刚好坐满了。 开到杭师大,然后住的还是亚朵, 我还是定的单人间, 单人间还是很大, 晚饭还是吃的麦当劳, 半夜还是因为枕头太高不舒服醒了(头从枕头上滑下来了T_ 阅读全文
posted @ 2024-12-13 10:24 DLYdly1105 阅读(16) 评论(0) 推荐(1) 编辑
摘要: 最小表示法 感觉这是一个很冷门的算法? 遇到的题不多,但是很有趣。 什么是最小表示法 用来求一个字符串或数列,循环得到的串或数列,字典序最小的是哪个。 如何求最小表示法 定义两个指针 ij,初始时指向 01。 维护一个 k,表示 i 开头的 阅读全文
posted @ 2024-12-02 20:29 DLYdly1105 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 趁着还有记忆,就来写篇游记吧! upd: 之前游记没发想等分出来,现在终于来喽!--2024.11.4 初赛篇 普及组 今年的普及好好好好简单啊! 基本上都是一眼题,一个小时就写完了。 然后出考场一交流,发现我第一题记错 int 的范围了,喜提98。 提高组 今年的提高好好好 阅读全文
posted @ 2024-11-11 18:11 DLYdly1105 阅读(25) 评论(0) 推荐(1) 编辑
摘要: 首先,我要说的是,袋鼠是真的真的真的真的真的真的很可爱!!! day 1 中午到南京,办理入住酒店、去南航报到、吃中饭。 然后就是热身赛了! 主办方送了袋鼠玩偶,还没开赛我就在那里玩抽象,给袋鼠摆一些奇怪姿势(bushi) 然后开始之后发现五道都是袋鼠题,主办方真的很爱袋鼠。 首先跟榜C是水红题,直 阅读全文
posted @ 2024-11-03 21:43 DLYdly1105 阅读(90) 评论(0) 推荐(1) 编辑
摘要: CF963A Alternating Sum 数论题。 发现我数学好菜所以补一补( 题意: i=0nsianibi 求这个式子模 109+9 的值,si 的周期为kk105,所以 \(0\sim k- 阅读全文
posted @ 2024-10-11 09:21 DLYdly1105 阅读(21) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示