A Shuffle Party
容易观察到在 $2 \cdot x$ 的时候一就会被交换出去。
输出最小的 2 的次幂即可。
B Binary Path
开始和结尾是固定的。
扫描两层中间的部分，只能走上面就归 0，都能走 +1， 只能走下面就结束。
Continue reading “Codeforces Round 1937 解题报告”HGAME 2024 Week4 WriteUP
Written by woshiluo.
给官方怎么交的我交原模原样发过来了，如有错误烦请各位大佬斧正。
Crypto
lastrsa
令 $f=p \operatorname{\texttt{xor}} (q>>13), t=2 \times 114512$。
给出了 $e_1 = \sum_{i=1}^{40} (ft)^i, e_2 = \sum_{i=1}^{40} (f+t)^i$。
其实这两个都是多项式啊。
不妨二项式定理展开，然后对两个多项式求 GCD，发现是一个一次方程，那么我们就得到了 $f$。
Continue reading “HGAME 2024 Week4 WriteUP”HGAME 2024 Week3 WriteUP
Written by woshiluo.
给官方怎么交的我交原模原样发过来了，如有错误烦请各位大佬斧正。
Crypto
matrix_equation
考虑构造格对应格求最短向量，即可得到一组合法的 $p,q,r$。
Continue reading “HGAME 2024 Week3 WriteUP”HGAME 2024 Week2 WriteUP
Written by woshiluo.
给官方怎么交的我交原模原样发过来了，如有错误烦请各位大佬斧正。
Crypto
babyRSA
一般来说 e 不会太大，考虑枚举质数，很快就能求得 e。
注意到 e 和 $\varphi(n)$ 不互质，故逆元不存在。
注意到 $\varphi(q)$ 和 $e$ 互质。
Continue reading “HGAME 2024 Week2 WriteUP”HGAME 2024 Week1 WriteUP
Written by woshiluo.
给官方怎么交的我交原模原样发过来了，如有错误烦请各位大佬斧正。
Misc
SignIn
有请 GIMP 自由拉伸。
Continue reading “HGAME 2024 Week1 WriteUP”村庄外有大世界 – OI 回忆录
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。开发者可以通过此技术来拦截并修改每一个请求，并通过访问缓存等方式实现在网络较差甚至离线情况下对网页的访问。