A Moving Chips
从最后往前，每一格都得点一次。
B Monsters Attack!
这坐标正负显然没关系。
绝对值，排序，前缀和，判断每个点是否可行即可。
Continue reading “Codeforces Round 1923 解题报告”Codeforces Round 1937 解题报告
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$ 称为焦点。