摘要: Min_25 能够在 $O (\frac{n^{\frac{3}{4}}}{\log n})$ 复杂度解决一个积性函数的前缀和问题 这是这个算法的一个学习笔记 阅读全文
posted @ 2026-04-15 00:13 ska_0x08 阅读(4) 评论(0) 推荐(0)
摘要: 关于一段有趣的故事以及我的心境 阅读全文
posted @ 2023-08-29 01:57 ska_0x08 阅读(2) 评论(0) 推荐(0)
摘要: 关于2022年 ska_0x08 的 OI 经历, 以及一些日后谈 阅读全文
posted @ 2022-04-09 21:44 ska_0x08 阅读(315) 评论(5) 推荐(1)
摘要: \(\href{https://codeforces.com/contest/2211/problem/C2}{C2. \space Equal \space Multisets (Hard \space Version)}\) 碎碎念 场上明明都把题解里面写的内容全想到了, 但是倒在了最后最简单的 阅读全文
posted @ 2026-04-02 23:00 ska_0x08 阅读(8) 评论(0) 推荐(0)
摘要: \(\href {https://codeforces.com/contest/2209/problem/E}{E. A Trivial String Problem}\) 题解 题意说明 定义函数 \(f(s)\) , 其中 \(s\) 是一个字符串, 该函数表示该字符串最多分多少段, 使得他们都 阅读全文
posted @ 2026-03-26 21:03 ska_0x08 阅读(19) 评论(0) 推荐(0)
摘要: 2025 XCPC 南京场 前言: 在去年的十月份左右吧, 有人找我组队, 但是那个时候我已经有了一个团体故拒绝了。 谁曾想, 信电获取的消息更多, 他们的队伍第一年就去参赛了, 而我们却因为信息差没有成功报名, 导致要再等一年。 他们参加的其中一场就是南京站, 固我来尝尝咸淡。 \(\href{h 阅读全文
posted @ 2026-02-04 11:29 ska_0x08 阅读(9) 评论(0) 推荐(0)
摘要: 对于题目 :P4690 [Ynoi2016] 镜中的昆虫 我们零基础从各个小部分开始学习,并且 A 了 Ta. Part 1 CDQ分治 一看到这个东西, 一定会觉得很吓人, 觉得是什么高大上的东西。其实不然, 且听我慢慢讲来。 先明白 ta 是用来干什么的, 解决三维偏序。 三维偏序是什么? 给定 阅读全文
posted @ 2022-11-11 21:26 ska_0x08 阅读(111) 评论(0) 推荐(2)
摘要: Day 1 没有题解 全是数论 T1 类欧几里得 T2 积函数 T3 容斥原理 T4 仙人掌拆分 Day 2 上午纯坐牢 T1 题目描述 盒子里有 \(n\) 个球,球的颜色有黑白两种,但是不知道初始状态 一共进行 \(m\) 操作,每次会从盒子中取出一个球,然后放入黑白各一个球,然后再取出一个球 阅读全文
posted @ 2022-10-11 12:24 ska_0x08 阅读(1002) 评论(1) 推荐(2)