CF Good Bye 2023

今天搞了元旦晚会，表演节目是唱的延误列车。

cf 时间 22:35->22:45->22:50，而且还有 cloudflare 拦着进不去。
到点了主站进不去，镜像站慢。
体验极差。

upd:
掉分了。
只做到 B，口胡一下，大家当个笑话看就行。
补题补不完了。

A

题目大意

问能否找出 \(k\) 个数使得与给定的 \(n\) 个数乘积为 \(2023\)。

sol

先看下 \(2023\) 是不是这 \(n\) 个数乘积的倍数。
边扫边做除法就行，防止乘积溢出。
如果是倍数，输出剩下的那个数，其他全为 \(1\) 即可。

B

题目大意

给定两个整数 \(a\)，\(b\)，分别作为 \(x\) 的最大因子（与 \(x\) 不相同），求 \(x\) 的值。

sol

如果互质则解显然为其最小公倍数。
如果不互质则为 \(b^2\div a\)。

C

简单的博弈论（其实我觉得应该有贪心）。
可以发现这个运算等同于 (x+y)&~1。
两个奇数和两个偶数进行操作是不会减 \(1\) 的，一个奇数和一个偶数的操作会减 \(1\)。
操作后出来的数都是偶数。
先手应该先保证操作不会减 \(1\)，尽量减少奇数的个数。
后手不用考虑全是奇数的情况，操作后必定有一个偶数，所以尽量减 \(1\)。
有一个比较特殊的地方就是当剩下两个奇偶性关系不同的数且为先手的时候是会减 \(1\) 的。
数的个数大于等于 \(3\) 使利用鸽巢原理可以得到一定存在可以不减 \(1\) 的操作。
简单的暴力跑不过。
分讨我没分讨不出来。

D

听说这个题很 sb，有打表过的。

E

看了一下，大概是个树上问题。
应该先写这个的。

吐糟

我怎么这么菜。我怎么这么菜。我怎么这么菜。我怎么这么菜。我怎么这么菜。我怎么这么菜。我怎么这么菜。我怎么这么菜。