CSP-S2 2022 题解 发表于 2022-10-30 分类于 题解 Valine： 本文字数： 356 阅读时长 ≈ 1 分钟 T1 作为一个 T1 还行吧。T3 没见过这个套路。T2 T4 都是垃圾。 阅读全文 »
2022 年 10 月做题记录 发表于 2022-10-04 更新于 2023-01-19 分类于 题解 Valine： 本文字数： 871 阅读时长 ≈ 1 分钟 whk 忙。随缘更新。 阅读全文 »
2022 年 9 月做题记录 发表于 2022-09-30 更新于 2023-01-19 分类于 题解 Valine： 本文字数： 5.1k 阅读时长 ≈ 5 分钟 8.29 假装已经九月了 阅读全文 »
一堆筛子 发表于 2022-08-03 更新于 2022-08-04 分类于 算法学习 Valine： 本文字数： 4k 阅读时长 ≈ 4 分钟 埃氏筛和线性筛就不多说了。 这里主要整理一堆能在亚线性复杂度下计算积性函数前缀和的筛法。 阅读全文 »
Splay 复杂度分析 发表于 2022-06-10 更新于 2022-06-12 分类于 算法学习 Valine： 本文字数： 7.2k 阅读时长 ≈ 7 分钟 众所周知，Splay 的复杂度分析需要用一个叫做“势能分析法”的东西。 所以首先得解释一下这个势能分析是个什么来头。 阅读全文 »
THUSC2022 游记 发表于 2022-05-22 更新于 2022-06-12 分类于 游记 Valine： 本文字数： 4.8k 阅读时长 ≈ 4 分钟 Day -? 过审了。今年的 THUSC 线上举行。 希望不要像去年一样打铁。 依稀记得，去年 day1 非常爆炸，就算 day2 力挽狂澜翻回了一些分，也没能上初二可怜的良好线。 希望今年能好一点。 阅读全文 »
有限微积分与求和式 发表于 2022-05-12 更新于 2022-05-19 分类于 算法学习 Valine： 本文字数： 8k 阅读时长 ≈ 7 分钟 有限微积分是一种处理普通和式的利器，其类比了我们平时见到的无限微积分的知识。 from 《具体数学》2.6。 阅读全文 »
THUPC2022 初赛游记 发表于 2022-03-12 更新于 2022-03-13 分类于 游记 Valine： 本文字数： 2.7k 阅读时长 ≈ 2 分钟 Day -? 组建了一支战队，全是我们班同学： @2x6 ‾81\mathtt{2x6 \underline{\ \ } 81}2x6 81 @sqrt ‾7\mathtt{sqrt \underline{\ \ } 7}sqrt 7 @henrytb\mathtt{henrytb}henrytb 队伍名称是 啊拉擦擦，巴里里巴里里。 阅读全文 »
WC2022 游记 发表于 2022-01-28 更新于 2022-01-29 分类于 游记 Valine： 本文字数： 2.3k 阅读时长 ≈ 2 分钟 初三了，在肝文化课，讲课全都没听。 2022/1/26 考试前一天。希望不要打铁。 去年冬令营的打铁经历在眼前流过，不堪入目，惨不忍睹。 希望今年能正常发挥，保铜争银。 阅读全文 »