Natho_nA

摘要： on 26.03.28 昨天晚上在B站刷到了《某科学的超电磁炮》漫画完结的消息。虽然不看漫画，还是有说不出来的感觉，决定记录一下我并不丰富的二次元生活 感觉睡前文思泉涌，怎么现在什么都想不起来了 /kk 零 大概初二（或者初一？）时，受到 OI 的影响，对末日三问产生了好奇。lxl、Ynoi、珂朵莉 阅读全文

摘要： 不知道干什么的时候看这里！明明还有这么多有意义的事，不要去逛B站 part1 OI 刷数据结构题 完成博客 打ABC上分 part2 文化课 积累语文、英语 背英语单词 刷理科题 part3 爱好 看番 下国际象棋 找谱子练口琴 将术曲、番剧插曲加入随声听 阅读全文

摘要： もう一回、もう一回。 再一次、再一次。 「私は今日も転がります。」 「我今天也要翻滚了。」 写在前面 标题有点唐，但我没有更好的想法了 但是mygo真的很好看。前面忘了，后面忘了。 坐标ZJ，高一。体验型选手 前情不提要 Day -8 寒假是学OI-过年-学OI，累 在机房刷题，泛唐多次，包括读错题 阅读全文

摘要： 高一oier 换过一次网名，博客园的链接如果炸了，将 Samhu07 换为 Natho_nA 或 NathonA 试试 主页： 洛谷 | Atcoder | Codeforces 成分大概是术力口（听的不多，动漫（看的不多，口琴（吹的不好 QQ 1807126905 欢迎找我玩喵awa 阅读全文

摘要： 题目链接 用 \(in_u\) 表示 \(u\) 节点的度数。 我们发现一条链能作为毛毛虫主干的充要条件是首尾的节点的度数 \(in_u \ge 3\)，其他节点的度数 \(in_u \ge 4\)。 这样我们只用讨论主干，忽略其他支链。接下来就是经典的树形 dp。 \(dp_u\) 表示以 \(u 阅读全文

摘要： upd on 26.3.4 代码风格由 const int maxn = 100005; int a[maxn]; 改为 const int maxn = 100000; int a[maxn + 5]; 以前代码有时间就该过来吧 数据结构 树状数组 const int maxn = 100000; 阅读全文

摘要： 期末考小记 阅读全文

摘要： 欧拉函数 阅读全文

摘要： ARC 211 C 首先将连续的#与.缩成一个点。 记 \(w_i\) 为每一个区间的 \(v\) 的最大值 为了将序列清空且每次只能选相邻两个.，操作次数是固定的，原序列的每一个 . 区间的 $ w_i $ 都至少被贡献过一次，而剩下的若干个能贡献进答案的数又总能是全局最大值 P14577 磁铁种 阅读全文

摘要： NOIP 2025 游记 阅读全文