摘要：
高一oier 换过一次网名，博客园的链接如果炸了，将 Samhu07 换为 Natho_nA 或 NathonA 试试 主页： 洛谷 | Atcoder | Codeforces 成分大概是术力口（听的不多，动漫（看的不多，口琴（吹的不好 QQ 1807126905 欢迎找我玩喵awa 阅读全文
posted @ 2026-03-01 22:07
Natho_nA
阅读(17)
评论(0)
推荐(0)
摘要：
upd on 26.3.4 代码风格由 const int maxn = 100005; int a[maxn]; 改为 const int maxn = 100000; int a[maxn + 5]; 以前代码有时间就该过来吧 字符串哈希 const int maxl = 100005; con 阅读全文
posted @ 2026-02-07 09:35
Natho_nA
阅读(22)
评论(0)
推荐(0)
摘要：
ARC 211 C 首先将连续的#与.缩成一个点。 记 \(w_i\) 为每一个区间的 \(v\) 的最大值 为了将序列清空且每次只能选相邻两个.，操作次数是固定的，原序列的每一个 . 区间的 $ w_i $ 都至少被贡献过一次，而剩下的若干个能贡献进答案的数又总能是全局最大值 P14577 磁铁种 阅读全文
posted @ 2025-12-18 18:47
Natho_nA
阅读(22)
评论(0)
推荐(0)
摘要：
洛谷没投上，生气生气。 最近这场 ABC 表现终于还算能看。 首先关注怎么合并能使总代价最小。第一反应是类似石子合并一样先合并小的。 但是尝试一组数据。 1 2 4 先合并 \(1\) 与 \(2\)，再合并 \(3\) 与 \(4\)，代价为 \(1 \times 2 + 3 \times 4 = 阅读全文
posted @ 2026-04-28 19:20
Natho_nA
阅读(13)
评论(0)
推荐(0)
摘要：
「問題ない。」と呟いて、言葉は失われた？ 失去了喃出的「没问题的。」这句话了？ もう失敗、もう失敗。 失败啦、失败啦。 Day -1 期中考前最后一个周六，按理应当复习的。至少早上起床时是这么想的。上午写了一会数学。然后用新键盘玩降智小游戏。觉得自己是唐诗，这种游戏都爱玩。从下午不知不觉颓到晚饭。晚 阅读全文
posted @ 2026-04-24 21:33
Natho_nA
阅读(17)
评论(0)
推荐(0)
摘要：
收获比较大，就从做题记录与反思中单独拿出来了 首先注意到修改 \([i , i + 1]\) 只影响了 query([l , i] , [i + 1 , r]) ，其中 \(l\) 是与 \(i\) 相连通的最左的节点，\(r\) 是与 \(i + 1\) 相连通的最右的节点 询问是求有多少个时刻联 阅读全文
posted @ 2026-04-11 09:41
Natho_nA
阅读(14)
评论(0)
推荐(1)
摘要：
wowaka / 现实逃避p 翻滚少女 里表情人 世末舞厅 Unhappy Refrain 不为人知的鹅妈妈童谣 n-buna / 拿不拿 因为夏日将终 海百合海底譚 花水电车 透明哀歌 背景，沉溺于夏天 稲葉曇 延误列车 丢失的雨伞 我是雨 orangestar / 蜜柑星 henceforth 阅读全文
posted @ 2026-04-04 16:46
Natho_nA
阅读(13)
评论(0)
推荐(0)
摘要：
本做法为随机化做法，思路是这篇题解 题目链接 记选的 \(6\) 个题目为 \(k_{1/2/3/4/5/6}\)。 首先我们将题目类型随机赋值为 \(0/1/2/3\)，显然原来不合法的方案在随机赋值之后仍然不合法，而实际上的最优解在现在仍然合法的概率为 $\frac{3}{256} $。 证明： 阅读全文
posted @ 2026-03-28 14:54
Natho_nA
阅读(57)
评论(0)
推荐(0)
摘要：
on 26.03.28 昨天晚上在B站刷到了《某科学的超电磁炮》漫画完结的消息。虽然不看漫画，还是有说不出来的感觉，决定记录一下我并不丰富的二次元生活 感觉睡前文思泉涌，怎么现在什么都想不起来了 /kk 零 大概初二（或者初一？）时，受到 OI 的影响，对末日三问产生了好奇。lxl、Ynoi、珂朵莉 阅读全文
posted @ 2026-03-28 14:13
Natho_nA
阅读(11)
评论(0)
推荐(0)
摘要：
不知道干什么的时候看这里！明明还有这么多有意义的事，不要去逛B站 part1 OI 刷数据结构题 完成博客 打ABC上分 part2 文化课 积累语文、英语 背英语单词 刷理科题 part3 爱好 看番 下国际象棋 找谱子练口琴 将术曲、番剧插曲加入随声听 阅读全文
posted @ 2026-03-28 11:32
Natho_nA
阅读(13)
评论(0)
推荐(0)
摘要：
もう一回、もう一回。 再一次、再一次。 「私は今日も転がります。」 「我今天也要翻滚了。」 写在前面 标题有点唐，但我没有更好的想法了 但是mygo真的很好看。前面忘了，后面忘了。 坐标ZJ，高一。体验型选手 前情不提要 Day -8 寒假是学OI-过年-学OI，累 在机房刷题，泛唐多次，包括读错题 阅读全文
posted @ 2026-03-08 16:51
Natho_nA
阅读(55)
评论(0)
推荐(0)
摘要：
题目链接 用 \(in_u\) 表示 \(u\) 节点的度数。 我们发现一条链能作为毛毛虫主干的充要条件是首尾的节点的度数 \(in_u \ge 3\)，其他节点的度数 \(in_u \ge 4\)。 这样我们只用讨论主干，忽略其他支链。接下来就是经典的树形 dp。 \(dp_u\) 表示以 \(u 阅读全文
posted @ 2026-03-01 20:02
Natho_nA
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号