0 起因
计算机系统导论课上老师说可以内联汇编来尽可能减小 Hello，World！的大小。
我觉得既然要做，不如就做到极致。何不试试直接写汇编呢！
1 汇编的尝试
直接用 as 有点不理想，因为没有 db 用来往文件里写字符串。
不妨试试 nasm，我们只需要一次 write 和一次 exit，很容易编出这样的 asm：
作者： woshiluo
清明厦门游记
动机
这段时间糟心事一堆，比如什么因体测痛失一等奖学金，什么 XCPC 在校内连省赛名额都打不到，亦或是越来越听不懂的数分高代和从来没有听懂过的大物。
虽然这些问题说到底就是菜就多练，但是发生了还是让人很难过。
所以在清明期间出去散散心是一个早就有预谋的事情，但是去厦门则不是。
本来的计划是，杭州市内晃晃，最多到上海或者浙江省内乱晃，当日去当日回。
不过清明前几天整了张交通联合的实体卡。一看发卡地是厦门 e 通卡。一下子回想起高三网课时期，每天都在听 一道厦门 写作业，非常向往去厦门看海。内心的欲望点起来就不会轻易熄灭呢。
与此同时，学校发布了清明节多放一天的消息。掐指一算，便感天时地利人和。订票，订酒店，出发！
Continue reading “清明厦门游记”Codeforces Round 1934 解题报告
A Too Min Too Max
排序，选前 2 后 2。
B Yet Another Coin Problem
整出 LCM。
容易发现要么是对 LCM 的余数，要么就是对 LCM 的余数 + LCM。
Continue reading “Codeforces Round 1934 解题报告”Codeforces Round 1929 解题报告
A Sasha and the Beautiful Array
直接最大值减最小值即可。
B Sasha and the Drawing
容易发现，首先填第一行和最后一行是较优的，只有四个端点处有可能重复，别的点每加一个都会覆盖两条对角线。
对四个端点特判即可。
Continue reading “Codeforces Round 1929 解题报告”Codeforces Round 1923 解题报告
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”