0 序
对我个人而言，我的 OI 生涯并不美满。
但同样，他也是我不可割舍的，难以忘怀的青春。
在百日誓师的时候，台上的教师代表说起你们的青春年华都在教学楼里时，我突然想起，我的青春年华都给了小机房。
Continue reading “村庄外有大世界 – OI 回忆录”直播，从延迟到卡顿
0 序
同学们整了个直播平台。
他们跑起来了！他们用的服务器没有前端！
他们自己写了！他们写挂了！他们来折磨我了！
1 技术栈
他们用的是这玩意 https://github.com/ZLMediaKit/ZLMediaKit。其实我是不开心的，因为这种大而全的东西往往代码都比较离谱，而且文档和沟通记录全中文，怎么看怎么离谱。
不过我不趟这浑水，跑都跑起来了管他干啥。
Continue reading “直播，从延迟到卡顿”高中数学学习笔记 – 椭圆
我怎么也沦落到发这种文章了。
整理都整理完了，不发白不发。
1 定义
给定两点 $F_1, F_2$，令 $|F_1F_2| = 2c$，存在动点 $P$ 满足 $|PF_1| + |PF_2| = 2a(2a>2c)$，则 P 的轨迹曲线为椭圆。
$2a = 2c$ 时 P 的轨迹为线段，也就是线段 $F_1F_2$；
$2a < 2c$ 时 P 不存在。
- $F_1, F_2$ 称为焦点。
折腾小记 – Service Worker
0 序
退役了，文化课了。于是每天写代码的时间连 20min 都没有了。
但我还是想写！那就整点乐子吧
1 Service Worker
The service worker is designed first to redress this balance by providing a Web Worker context, which can be started by a runtime when navigations are about to occur. This event-driven worker is registered against an origin and a path (or pattern), meaning it can be consulted when navigations occur to that location. Events that correspond to network requests are dispatched to the worker and the responses generated by the worker may override default network stack behavior. This puts the service worker, conceptually, between the network and a document renderer, allowing the service worker to provide content for documents, even while offline.
https://www.w3.org/TR/service-workers/#motivations
翻译一下就是
Continue reading “折腾小记 – Service Worker”Service Worker 提供了一种在请求前进行处理的 Web Worker。开发者可以通过此技术来拦截并修改每一个请求，并通过访问缓存等方式实现在网络较差甚至离线情况下对网页的访问。
NOI 2022 游记 SP – 上海之旅
漫天闪烁的繁星
化作繁星
伴着我独自前行
越过光年的距离
照亮我的眼睛
0 启程
上海，中国对外开放的中心。
这场上海之旅来之不易。伴随着紧急疏散的要求，我和抹茶和 dyf_dyf 一同打的前往花桥，乘坐上海轨道交通 11 号线，前往上海。
Continue reading “NOI 2022 游记 SP – 上海之旅”NOI 2022 游记
0 序
今年是最感到时间如白马过隙的。每天窝在机房看自己不会的东西，每天都在想明天要学什么新的东西，然后日子就一天天的过去了。
想学的东西还没有学完，CCF 要求所有选手先到昆山的通告倒是先来了。不管如何，参赛为重，只得踏上前往昆山的旅途。
1 愉快的七天
因为雅礼人的高铁经过温州 & 他们订票的时候也没带上我，我就自己整了个别的列车。
在 08 月 13 日到达的昆山。
一到昆山就跑去找 dyf_dyf 和 Lucky_Yukikaze 聊天。
整理一下情况是几乎整个新疆省队都在一起（除了 Arachv）。接下来的日子就很简单了，蜜雪冰城，Among us，写模版，聊天。
简单欢乐的日子永远过的很快，眨眼见就到了 20 号。
Continue reading “NOI 2022 游记”Codeforces Round 1699 解题报告
考试链接： https://codeforces.com/contest/1699
考试的时候 30min 写完 ABC 发现 D 没几个人就摸了。考完看了眼 E 发现一眼切。最后竟然上分了，我大受震撼。
A The Third Three Number Problem
求能否找到任意三个数字 $a,b,c$ 使得 $(a \oplus b) + (a \oplus c) + (b \oplus c) = n$ 。
容易发现奇数根本不可能，偶数随便构造。
B Almost Ternary Matrix
给表格染色。使得对于任意一个格子，有且只有两个相邻格子和这个颜色不同。
以 2x2 为一个单位，交叉构造即可。
虚树
用途
对于大多数情况，树中只有很少一部分点是对当前要处理的信息是有意义的。
我们可以在保留这些有意义的点，不破原树结构的情况下得到一个很精简的树，这样我们就不用遍历整颗树了。
这种做法就叫虚树。
Continue reading “虚树”Dirichlet 前缀和
和后缀和。
0 序
求
$$
b_k = \sum_{i|k}a_i
$$
或
$$
b_k = \sum_{k|d}a_d
$$
都一样，没啥区别。
Continue reading “Dirichlet 前缀和”