摘要：
高一oier 换过一次网名，博客园的链接如果炸了，将 Samhu07 换为 Natho_nA 或 NathonA 试试 主页： 洛谷 | Atcoder | Codeforces 成分大概是术力口（听的不多，动漫（看的不多，口琴（吹的不好 QQ 1807126905 欢迎找我玩喵awa 阅读全文
posted @ 2026-03-01 22:07
Natho_nA
阅读(38)
评论(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
阅读(32)
评论(0)
推荐(1)
摘要：
upd on 260727：感觉这样所有题目放在一起太乱了，尝试分类，以前的就算了。 以前 ARC 211 C 首先将连续的#与.缩成一个点。 记 \(w_i\) 为每一个区间的 \(v\) 的最大值 为了将序列清空且每次只能选相邻两个.，操作次数是固定的，原序列的每一个 . 区间的 $ w_i $ 阅读全文
posted @ 2025-12-18 18:47
Natho_nA
阅读(43)
评论(0)
推荐(1)
摘要：
串串 很久以前因为 ABC 的 G 题出过两道后缀自动机，尝试自学，但是当时既不会 AC 自动机，也不会后缀数组，于是失败了。今年暑假集训的时候讲了 ACAM , SA , SAM。 这里只会记录一些有关字符串算法的题目，如果有谁看到了这篇文章，这只能为您指路，具体的还是要看 oiwiki 和洛谷题 阅读全文
posted @ 2026-07-29 16:54
Natho_nA
阅读(2)
评论(0)
推荐(0)
摘要：
A 是可能直接导致挂分的。 B 是导致代码连样例都过不去，可以自己调试出来，但要花很多时间。 持续更新喵 A long long 典中典，本人不喜欢给不需要开 long long 的变量开，因为这会浪费空间，甚至导致 MLE 0分 但有时会因为忘记开挂分，xyd0711 T3 100->45 位运算 阅读全文
posted @ 2026-07-13 20:58
Natho_nA
阅读(6)
评论(0)
推荐(0)
摘要：
高中自由时间少，少数属于自己的时间也拿来刷视频。想坚持学感兴趣的东西太难了。记录一下，也许只是三分钟热度，但也希望能想起来他们。 口琴。最能坚持的一项。之前想过要吹，之后一定要吹的曲子：壱雫空。meru。拼凑的断音。 乐理。为了鉴赏术力口之类，或者创作？系统教程已经找到，课余可以去看。 绘画。以后再 阅读全文
posted @ 2026-06-14 10:18
Natho_nA
阅读(13)
评论(0)
推荐(0)
摘要：
原题链接 闲话 赛时看到 F 马上就想到点分树，只剩十分多钟口胡了一下就跑了。 赛后看题解发现全是线段树分治做的，去原题 P2056 学习了一下点分树做法。发现赛时的口胡离正解还差得远。 思路 首先做一个重链剖分，进而可以以 \(O(\log n)\) 的时间求出任意两点间的距离。 把点分树建出来， 阅读全文
posted @ 2026-06-10 10:46
Natho_nA
阅读(57)
评论(0)
推荐(2)
摘要：
学校办的信息学科活动，大概意思就是用 AI 开发，制作网站游戏，体现数理化学科或者学校特色。 在五一以及后几个晚自习完成了。Workbuddy 还是很强的。 美术效果几乎没有，机制也没认真想。创意和其他几个作品相比差多了。总之看下来糖糖的。 一起制作的机房同学 wwwtc10 gggzy01 XNN 阅读全文
posted @ 2026-05-30 15:16
Natho_nA
阅读(25)
评论(0)
推荐(0)
摘要：
每天在学校里，被题目环绕，周围的人大多坏且傻。时常想为什么不就此离开，像伊雷娜一样，去和自己感兴趣的人一起周游世界呢。 等我真正有了自己的时间，却又发现自己的散漫。深夜玩累了，在到床上因观看电子屏幕过多而无法入眠时，又开始告诫自己应该废寝忘食地学习文化课和 OI，如身边我憧憬、崇拜的人一样，体会学习 阅读全文
posted @ 2026-05-30 15:08
Natho_nA
阅读(12)
评论(0)
推荐(0)
摘要：
洛谷没投上，生气生气。 最近这场 ABC 表现终于还算能看。 首先关注怎么合并能使总代价最小。第一反应是类似石子合并一样先合并小的。 但是尝试一组数据。 1 2 4 先合并 \(1\) 与 \(2\)，再合并 \(3\) 与 \(4\)，代价为 \(1 \times 2 + 3 \times 4 = 阅读全文
posted @ 2026-04-28 19:20
Natho_nA
阅读(21)
评论(0)
推荐(0)
摘要：
「問題ない。」と呟いて、言葉は失われた？ 失去了喃出的「没问题的。」这句话了？ もう失敗、もう失敗。 失败啦、失败啦。 Day -1 期中考前最后一个周六，按理应当复习的。至少早上起床时是这么想的。上午写了一会数学。然后用新键盘玩降智小游戏。觉得自己是唐诗，这种游戏都爱玩。从下午不知不觉颓到晚饭。晚 阅读全文
posted @ 2026-04-24 21:33
Natho_nA
阅读(27)
评论(0)
推荐(0)
摘要：
收获比较大，就从做题记录与反思中单独拿出来了 首先注意到修改 \([i , i + 1]\) 只影响了 query([l , i] , [i + 1 , r]) ，其中 \(l\) 是与 \(i\) 相连通的最左的节点，\(r\) 是与 \(i + 1\) 相连通的最右的节点 询问是求有多少个时刻联 阅读全文
posted @ 2026-04-11 09:41
Natho_nA
阅读(23)
评论(0)
推荐(1)
摘要：
wowaka / 现实逃避p 专辑 Unhappy Refrain 翻滚少女 里表情人 世末舞厅 Unhappy Refrain 不为人知的鹅妈妈童谣 n-buna / 拿不拿 专辑 花水电车 因为夏日将终 海百合海底譚 花与麦芽糖，最终电车 透明哀歌 背景，沉溺于夏天 首班车与卡夫卡 稲葉曇 延误 阅读全文
posted @ 2026-04-04 16:46
Natho_nA
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号