A Too Min Too Max
排序,选前 2 后 2。
B Yet Another Coin Problem
整出 LCM。
容易发现要么是对 LCM 的余数,要么就是对 LCM 的余数 + LCM。
Continue reading “Codeforces Round 1934 解题报告”「Jump up HIGH!!」
排序,选前 2 后 2。
整出 LCM。
容易发现要么是对 LCM 的余数,要么就是对 LCM 的余数 + LCM。
Continue reading “Codeforces Round 1934 解题报告”直接最大值减最小值即可。
容易发现,首先填第一行和最后一行是较优的,只有四个端点处有可能重复,别的点每加一个都会覆盖两条对角线。
对四个端点特判即可。
Continue reading “Codeforces Round 1929 解题报告”从最后往前,每一格都得点一次。
这坐标正负显然没关系。
绝对值,排序,前缀和,判断每个点是否可行即可。
Continue reading “Codeforces Round 1923 解题报告”容易观察到在 $2 \cdot x$ 的时候一就会被交换出去。
输出最小的 2 的次幂即可。
开始和结尾是固定的。
扫描两层中间的部分,只能走上面就归 0,都能走 +1, 只能走下面就结束。
Continue reading “Codeforces Round 1937 解题报告”Written by woshiluo.
给官方怎么交的我交原模原样发过来了,如有错误烦请各位大佬斧正。
令 $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”Written by woshiluo.
给官方怎么交的我交原模原样发过来了,如有错误烦请各位大佬斧正。
考虑构造格对应格求最短向量,即可得到一组合法的 $p,q,r$。
Continue reading “HGAME 2024 Week3 WriteUP”Written by woshiluo.
给官方怎么交的我交原模原样发过来了,如有错误烦请各位大佬斧正。
一般来说 e 不会太大,考虑枚举质数,很快就能求得 e。
注意到 e 和 $\varphi(n)$ 不互质,故逆元不存在。
注意到 $\varphi(q)$ 和 $e$ 互质。
Continue reading “HGAME 2024 Week2 WriteUP”Written by woshiluo.
给官方怎么交的我交原模原样发过来了,如有错误烦请各位大佬斧正。
有请 GIMP 自由拉伸。
Continue reading “HGAME 2024 Week1 WriteUP”对我个人而言,我的 OI 生涯并不美满。
但同样,他也是我不可割舍的,难以忘怀的青春。
在百日誓师的时候,台上的教师代表说起你们的青春年华都在教学楼里时,我突然想起,我的青春年华都给了小机房。
Continue reading “村庄外有大世界 – OI 回忆录”