摘要：
高一oier 换过一次网名，博客园的链接如果炸了，将 Samhu07 换为 Natho_nA 或 NathonA 试试 主页： 洛谷 | Atcoder | Codeforces 成分大概是术力口（听的不多，动漫（看的不多，口琴（吹的不好 QQ 1807126905 欢迎找我玩喵awa 阅读全文
posted @ 2026-03-01 22:07
Natho_nA
阅读(66)
评论(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
阅读(50)
评论(0)
推荐(1)
摘要：
upd on 260727：感觉这样所有题目放在一起太乱了，尝试分类，以前的就算了。 以前 ARC 211 C 首先将连续的#与.缩成一个点。 记 \(w_i\) 为每一个区间的 \(v\) 的最大值 为了将序列清空且每次只能选相邻两个.，操作次数是固定的，原序列的每一个 . 区间的 $ w_i $ 阅读全文
posted @ 2025-12-18 18:47
Natho_nA
阅读(55)
评论(0)
推荐(1)
摘要：
又是一年一度的流水账。初赛链接在这里，本想把它们也搬过来，可洛谷博客调不了图片大小，况且隔了时日，心境已大不相同，便作罢了。一直很喜欢写游记这个形式，这样可以把真实的自己展现出来。 day -7 考场的消息出来了，在下沙。失望了许久。下沙离学校远，离家也远，而仓前是我熟悉而且有感情的，如今却去不成了 阅读全文
posted @ 2026-11-01 17:12
Natho_nA
阅读(5)
评论(0)
推荐(0)
摘要：
第二周全部是数据结构。 8.8 树套树 这些题都很毒瘤,比卡时间更恶心的是卡空间，对我这种人傻常数大的选手很不友好。 P3380 【模板】树套树 P12685 [国家集训队] 排队 加强版 很久以前写的，原题过了，加强版被卡常了，待补。外层树状数组在下标维上开，内层动态开点线段树在值域维上开。 CF 阅读全文
posted @ 2026-10-29 18:57
Natho_nA
阅读(7)
评论(0)
推荐(0)
摘要：
数论在 CCF 的考试中一直是比较路边的一部分，但是它真的很有趣，所以写了。 准备 首先介绍一些基本概念。数论函数，是自变量和函数值都为整数的函数。狄利克雷卷积是什么？我们知道，两个数之间可以加减乘除，得到一个新的数。同样两个函数之间也可以进行运算，得到一个新的函数。这个运算就是卷积。狄利克雷卷积的 阅读全文
posted @ 2026-10-25 19:18
Natho_nA
阅读(10)
评论(0)
推荐(0)
摘要：
第二期集训开始了，写的精细一点喵qwq 题目链接都是洛谷的链接，因为如果是 CF 或者 AT 的题，洛谷可以看翻译、看题解，洛谷也给出了原题链接。有不懂可以戳我喵。 8.1 最短路构图模型 P5465 [PKUSC2018] 星际穿越 观察题。如果能跳到 \(i\) ，那么一定可以跳到 \(j(i 阅读全文
posted @ 2026-09-29 11:26
Natho_nA
阅读(15)
评论(0)
推荐(0)
摘要：
虽说单独为初赛写游记很奇怪，但还是写了。毕竟如果拖到复赛可能就什么都想不起来了（ day-4 面基失败了啊啊啊啊啊啊啊啊 /dk day-1 随便做了一套初赛卷子，80pts。day0 晚上把 24 年的卷子做了一下，这次稍微认真了一点，90pts day1 还记得去年今日的故事，一年前的景象犹在眼 阅读全文
posted @ 2026-09-25 20:12
Natho_nA
阅读(16)
评论(0)
推荐(0)
摘要：
花水电车 花詩誓い明日藍を飛ばせ 貴方が居たくない今日を叫べ 夢が言えないことに気がついた 浅い夏よ 終わってくれよ 昼顔 鳥居 鳳仙花 バス停 夜が明けた街を歩いていた 今日もまた ————もうじき夏が終わるから（因为夏日将终） 今年夏天会是什么样的？ 5.30 去跑步，之前这个点天已经全黑，而现 阅读全文
posted @ 2026-09-15 23:56
Natho_nA
阅读(8)
评论(0)
推荐(0)
摘要：
原题链接 前言 这是一篇单调队列二分的题解，并补充了决策单调性的详细证明。为什么一篇单调队列二分的题解都没有呢。虽然代码没有分治好写，但是使用范围更广吧。正好题解通道还没关，写之。 思路 我们当然需要会求 \(k\) 为某一具体值时的答案。首先将 \((A_i,B_i)\) 按 \(B_i\) 升序 阅读全文
posted @ 2026-08-15 19:25
Natho_nA
阅读(45)
评论(0)
推荐(1)
摘要：
串串 很久以前因为 ABC 的 G 题出过两道后缀自动机，尝试自学，但是当时既不会 AC 自动机，也不会后缀数组，于是失败了。今年暑假集训的时候讲了 ACAM , SA , SAM。 这里只会记录一些有关字符串算法的题目，如果有谁看到了这篇文章，这只能为您指路，具体的还是要看 oiwiki 和洛谷题 阅读全文
posted @ 2026-07-29 16:54
Natho_nA
阅读(18)
评论(0)
推荐(0)
摘要：
A 是可能直接导致挂分的。 B 是导致代码连样例都过不去，可以自己调试出来，但要花很多时间。 持续更新喵 A long long 典中典，本人不喜欢给不需要开 long long 的变量开，因为这会浪费空间，甚至导致 MLE 0分 但有时会因为忘记开挂分，xyd0711 T3 100->45 位运算 阅读全文
posted @ 2026-07-13 20:58
Natho_nA
阅读(21)
评论(0)
推荐(0)
摘要：
高中自由时间少，少数属于自己的时间也拿来刷视频。想坚持学感兴趣的东西太难了。记录一下，也许只是三分钟热度，但也希望能想起来他们。 口琴。最能坚持的一项。之前想过要吹，之后一定要吹的曲子：壱雫空。meru。拼凑的断音。春日影。命嫌。 乐理。为了鉴赏术力口之类，或者创作？系统教程已经找到，课余可以去看。 阅读全文
posted @ 2026-06-14 10:18
Natho_nA
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号