Codeforces Round 1923 解题报告
发布于
# algorithm
A Moving Chips
从最后往前,每一格都得点一次。
B Monsters Attack!
这坐标正负显然没关系。
绝对值,排序,前缀和,判断每个点是否可行即可。
从最后往前,每一格都得点一次。
这坐标正负显然没关系。
绝对值,排序,前缀和,判断每个点是否可行即可。
Written by woshiluo.
给官方怎么交的我交原模原样发过来了,如有错误烦请各位大佬斧正。
令 。
给出了 。
其实这两个都是多项式啊。
不妨二项式定理展开,然后对两个多项式求 GCD,发现是一个一次方程,那么我们就得到了 。
Written by woshiluo.
给官方怎么交的我交原模原样发过来了,如有错误烦请各位大佬斧正。
考虑构造格对应格求最短向量,即可得到一组合法的 。
Written by woshiluo.
给官方怎么交的我交原模原样发过来了,如有错误烦请各位大佬斧正。
一般来说 e 不会太大,考虑枚举质数,很快就能求得 e。
注意到 e 和 不互质,故逆元不存在。
注意到 和 互质。
Written by woshiluo.
给官方怎么交的我交原模原样发过来了,如有错误烦请各位大佬斧正。
有请 GIMP 自由拉伸。