Codeforces Round 1934 解题报告

发布于 # algorithm

A Too Min Too Max

排序,选前 2 后 2。

B Yet Another Coin Problem

整出 LCM。

容易发现要么是对 LCM 的余数,要么就是对 LCM 的余数 + LCM。

Codeforces Round 1937 解题报告

发布于 # algorithm

A Shuffle Party

容易观察到在 2x2 \cdot x 的时候一就会被交换出去。

输出最小的 2 的次幂即可。

B Binary Path

开始和结尾是固定的。

扫描两层中间的部分,只能走上面就归 0,都能走 +1, 只能走下面就结束。

Codeforces Round 1929 解题报告

发布于 # algorithm

A Sasha and the Beautiful Array

直接最大值减最小值即可。

B Sasha and the Drawing

容易发现,首先填第一行和最后一行是较优的,只有四个端点处有可能重复,别的点每加一个都会覆盖两条对角线。

对四个端点特判即可。

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

Woshiluo's NoteBook

「Jump up HIGH!!」