摘要: 比赛+补题的记录。 每次记录内容中可能与每题的单独题解重合。 『Fwb』Round 2 之夏日心动 AtCoder Beginner Contest 420记录 阅读全文
posted @ 2025-08-23 13:52 simple_child 阅读(7) 评论(0) 推荐(0)
摘要: 嗯,就是记记写过的东西,既然没有耐心写大文章,那就写点小的随笔吧。 *代表各平台发布日期不同或本平台未发布。 洛谷 *2025-04-06(并查集) 2025-08-17(费马小定理求逆元) *2025-08-19(欧拉图的相关概念) 2025-08-26(空间计算指北) *2025-08-29(S 阅读全文
posted @ 2025-08-17 20:02 simple_child 阅读(14) 评论(0) 推荐(0)
摘要: 刷题刷到的,感觉挺有意思的就记一下。 若 \(a,b\) 为正有理数且 \(\sqrt{a}+ \sqrt{b}\) 同样为有理数,求证: \(\sqrt{a}, \sqrt{b}\) 为有理数。 令 \(\sqrt{a}+\sqrt{b}=x\),那我们接下来推一下式子: \[\sqrt{a}=x 阅读全文
posted @ 2025-09-07 20:50 simple_child 阅读(7) 评论(0) 推荐(0)
摘要: 要计算 C++ 中一个数组占用的空间,需要先计算数组的总字节数,然后将字节转换为 MB(1MB = 1024KB = 1024 × 1024B = 1,048,576 B,这其中的 B 就是我们常说的字节(注意不是比特位,1 字节有 8 比特位))。当然也可以是更大的单位:1GB = 1024MB。 阅读全文
posted @ 2025-08-26 16:14 simple_child 阅读(13) 评论(0) 推荐(0)
摘要: 个人感觉 A<B<C<D<E<G<F。 A - What month is it? 求 \(X\) 月的 \(Y\) 个月后是几月。\(1≤x,y≤12\)。 签到。 直接 \((X+Y)\mod 12\) 就行了,注意特判一下 \(X+Y≡0\pmod {12}\) 就行了。 当然这种做法太低级了 阅读全文
posted @ 2025-08-25 12:43 simple_child 阅读(29) 评论(0) 推荐(0)
摘要: 开场开晚了,都快结束了。 『Fwb』冥月凄凉 先说考场做法。 第一眼是个贪心。 考虑贪心: 如果 \(v_i>w\times a_i\),跳过;否则购入 如果 \(k_i=\min(k_{1,2,...,n})\),那么考虑收买第 \(i\) 个老板。 考虑砸场。直接砸物品最多的场。 考虑卖出。随便 阅读全文
posted @ 2025-08-23 13:53 simple_child 阅读(11) 评论(0) 推荐(0)
摘要: 逆元定义 若 \(a*x\equiv1 \pmod {b}\),且 \(a\) 与 \(b\) 互质,那么我们就能定义: \(x\) 为 \(a\) 的逆元,记为 \(a^{-1}\),所以我们也可以称 \(x\) 为 \(a\) 在 \(\bmod b\) 意义下的倒数, 所以对于 \(\disp 阅读全文
posted @ 2025-08-17 19:44 simple_child 阅读(31) 评论(0) 推荐(0)
摘要: 所以就有了这篇文章。 模板题 和 双倍经验 P1551 亲戚。 并查集,顾名思义,就是支持合并和查询的集合。用于管理元素所属集合的数据结构,实现为一个森林,其中每棵树表示一个集合,树中的节点表示对应集合中的元素。 集合怎么可以合并呢?由于并查集中每个集合对应森林中的一棵树,所以你就可以顺利的理解这幅 阅读全文
posted @ 2025-04-06 16:38 simple_child 阅读(52) 评论(0) 推荐(0)