Codeforces Round 1923 解题报告

发布于 # algorithm

A Moving Chips

从最后往前,每一格都得点一次。

B Monsters Attack!

这坐标正负显然没关系。

绝对值,排序,前缀和,判断每个点是否可行即可。

HGAME 2024 Week4 WriteUP

发布于 # ctf

Written by woshiluo.

给官方怎么交的我交原模原样发过来了,如有错误烦请各位大佬斧正。

Crypto

lastrsa

f=pxor(q>>13),t=2×114512f=p \operatorname{\texttt{xor}} (q>>13), t=2 \times 114512

给出了 e1=i=140(ft)i,e2=i=140(f+t)ie_1 = \sum_{i=1}^{40} (ft)^i, e_2 = \sum_{i=1}^{40} (f+t)^i

其实这两个都是多项式啊。

不妨二项式定理展开,然后对两个多项式求 GCD,发现是一个一次方程,那么我们就得到了 ff

HGAME 2024 Week3 WriteUP

发布于 # ctf

Written by woshiluo.

给官方怎么交的我交原模原样发过来了,如有错误烦请各位大佬斧正。

Crypto

matrix_equation

考虑构造格对应格求最短向量,即可得到一组合法的 p,q,rp,q,r

HGAME 2024 Week2 WriteUP

发布于 # ctf

Written by woshiluo.

给官方怎么交的我交原模原样发过来了,如有错误烦请各位大佬斧正。

Crypto

babyRSA

一般来说 e 不会太大,考虑枚举质数,很快就能求得 e。

注意到 e 和 φ(n)\varphi(n) 不互质,故逆元不存在。

注意到 φ(q)\varphi(q)ee 互质。

HGAME 2024 Week1 WriteUP

发布于 # ctf

Written by woshiluo.

给官方怎么交的我交原模原样发过来了,如有错误烦请各位大佬斧正。

Misc

SignIn

有请 GIMP 自由拉伸。

Woshiluo's NoteBook

「Jump up HIGH!!」