摘要：
高一oier 换过一次网名，博客园的链接如果炸了，将 Samhu07 换为 Natho_nA 或 NathonA 试试 主页： 洛谷 | Atcoder | Codeforces 成分大概是术力口（听的不多，动漫（看的不多，口琴（吹的不好 QQ 1807126905 欢迎找我玩喵awa 阅读全文
posted @ 2026-03-01 22:07
Natho_nA
阅读(60)
评论(0)
推荐(1)
摘要：
upd on 26.3.4 代码风格由 const int maxn = 100005; int a[maxn]; 改为 const int maxn = 100000; int a[maxn + 5]; 以前代码有时间就该过来吧 缺省源 #include<cmath> #include<cstdi 阅读全文
posted @ 2026-02-07 09:35
Natho_nA
阅读(43)
评论(0)
推荐(1)
摘要：
upd on 260727：感觉这样所有题目放在一起太乱了，尝试分类，以前的就算了。 以前 ARC 211 C 首先将连续的#与.缩成一个点。 记 \(w_i\) 为每一个区间的 \(v\) 的最大值 为了将序列清空且每次只能选相邻两个.，操作次数是固定的，原序列的每一个 . 区间的 $ w_i $ 阅读全文
posted @ 2025-12-18 18:47
Natho_nA
阅读(50)
评论(0)
推荐(1)
摘要：
花水电车 花詩誓い明日藍を飛ばせ 貴方が居たくない今日を叫べ 夢が言えないことに気がついた 浅い夏よ 終わってくれよ 昼顔 鳥居 鳳仙花 バス停 夜が明けた街を歩いていた 今日もまた ————もうじき夏が終わるから（因为夏日将终） 今年夏天会是什么样的？ 5.30 去跑步，之前这个点天已经全黑，而现 阅读全文
posted @ 2026-09-15 23:56
Natho_nA
阅读(4)
评论(0)
推荐(0)
摘要：
原题链接 前言 这是一篇单调队列二分的题解，并补充了决策单调性的详细证明。为什么一篇单调队列二分的题解都没有呢。虽然代码没有分治好写，但是使用范围更广吧。正好题解通道还没关，写之。 思路 我们当然需要会求 \(k\) 为某一具体值时的答案。首先将 \((A_i,B_i)\) 按 \(B_i\) 升序 阅读全文
posted @ 2026-08-15 19:25
Natho_nA
阅读(38)
评论(0)
推荐(1)
摘要：
串串 很久以前因为 ABC 的 G 题出过两道后缀自动机，尝试自学，但是当时既不会 AC 自动机，也不会后缀数组，于是失败了。今年暑假集训的时候讲了 ACAM , SA , SAM。 这里只会记录一些有关字符串算法的题目，如果有谁看到了这篇文章，这只能为您指路，具体的还是要看 oiwiki 和洛谷题 阅读全文
posted @ 2026-07-29 16:54
Natho_nA
阅读(10)
评论(0)
推荐(0)
摘要：
A 是可能直接导致挂分的。 B 是导致代码连样例都过不去，可以自己调试出来，但要花很多时间。 持续更新喵 A long long 典中典，本人不喜欢给不需要开 long long 的变量开，因为这会浪费空间，甚至导致 MLE 0分 但有时会因为忘记开挂分，xyd0711 T3 100->45 位运算 阅读全文
posted @ 2026-07-13 20:58
Natho_nA
阅读(17)
评论(0)
推荐(0)
摘要：
高中自由时间少，少数属于自己的时间也拿来刷视频。想坚持学感兴趣的东西太难了。记录一下，也许只是三分钟热度，但也希望能想起来他们。 口琴。最能坚持的一项。之前想过要吹，之后一定要吹的曲子：壱雫空。meru。拼凑的断音。春日影。命嫌。 乐理。为了鉴赏术力口之类，或者创作？系统教程已经找到，课余可以去看。 阅读全文
posted @ 2026-06-14 10:18
Natho_nA
阅读(18)
评论(0)
推荐(0)
摘要：
原题链接 闲话 赛时看到 F 马上就想到点分树，只剩十分多钟口胡了一下就跑了。 赛后看题解发现全是线段树分治做的，去原题 P2056 学习了一下点分树做法。发现赛时的口胡离正解还差得远。 思路 首先做一个重链剖分，进而可以以 \(O(\log n)\) 的时间求出任意两点间的距离。 把点分树建出来， 阅读全文
posted @ 2026-06-10 10:46
Natho_nA
阅读(67)
评论(0)
推荐(2)
摘要：
学校办的信息学科活动，大概意思就是用 AI 开发，制作网站游戏，体现数理化学科或者学校特色。 在五一以及后几个晚自习完成了。Workbuddy 还是很强的。 美术效果几乎没有，机制也没认真想。创意和其他几个作品相比差多了。总之看下来糖糖的。 一起制作的机房同学 wwwtc10 gggzy01 XNN 阅读全文
posted @ 2026-05-30 15:16
Natho_nA
阅读(37)
评论(0)
推荐(0)
摘要：
每天在学校里，被题目环绕，周围的人大多坏且傻。时常想为什么不就此离开，像伊雷娜一样，去和自己感兴趣的人一起周游世界呢。 等我真正有了自己的时间，却又发现自己的散漫。深夜玩累了，在到床上因观看电子屏幕过多而无法入眠时，又开始告诫自己应该废寝忘食地学习文化课和 OI，如身边我憧憬、崇拜的人一样，体会学习 阅读全文
posted @ 2026-05-30 15:08
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
阅读(27)
评论(0)
推荐(0)
摘要：
「問題ない。」と呟いて、言葉は失われた？ 失去了喃出的「没问题的。」这句话了？ もう失敗、もう失敗。 失败啦、失败啦。 Day -1 期中考前最后一个周六，按理应当复习的。至少早上起床时是这么想的。上午写了一会数学。然后用新键盘玩降智小游戏。觉得自己是唐诗，这种游戏都爱玩。从下午不知不觉颓到晚饭。晚 阅读全文
posted @ 2026-04-24 21:33
Natho_nA
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号