2020-2021:teams:farmer_john:2020_ccpc_网络赛
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:2020_ccpc_网络赛 [2020/10/07 21:35] 2sozx [题意] |
2020-2021:teams:farmer_john:2020_ccpc_网络赛 [2020/10/07 21:52] (当前版本) 2sozx [题解] |
||
|---|---|---|---|
| 行 27: | 行 27: | ||
| **solved by 2sozx Bazoka13 JJLeo** | **solved by 2sozx Bazoka13 JJLeo** | ||
| ====题意==== | ====题意==== | ||
| + | $t$ 组询问，每组询问给出 $n$ 个数，两个人进行游戏，每次每个人可以选择一个数 $x$ ，若存在 $x = p \times q$ 且 $p \not = 1$ 可以将 $x$ 分成 $p$ 个 $q$ ，无法对 $1$ 进行操作， 问先手赢还是后手赢。$t \le 10^4, x\le 10^9, n\le 10$ | ||
| ====题解==== | ====题解==== | ||
| + | 将每个数的质因数个数算出来 $p^i$ 与 $p^j$ $i \not = j$ 且 $p \not = 2$ 时算两个，之后用 $Nim$ 游戏的方法算就行。<del>别问为什么</del> | ||
| =====F.===== | =====F.===== | ||
| **upsolved by ** | **upsolved by ** | ||
| 行 56: | 行 57: | ||
| ====题解==== | ====题解==== | ||
| + | |||
| + | =====K.===== | ||
| + | **solved by 2sozx** | ||
| + | ====题意==== | ||
| + | 给定矩阵 $A,K$，定义矩阵 $C$ 为 $C_{x,y}=\sum_{i=1}^{min(n-x+1,3)}\sum_{j=1}^{min(n-y+1,3)}A_{x+i-1,y+j-1}K_{i,j}$ 定义 $C^{m}(A,K)=C(C^{m-1}(A,K),K)$ 矩阵 $K$ 中元素和为 $1$ 求 $\lim\limits_{m \to \infty} C$ ，矩阵 $K$ 为 $3\times 3$ | ||
| + | |||
| + | |||
| + | ====题解==== | ||
| + | 从 $C$ 的最后一位开始推很容易得出当且仅当 $K(1,1) = 1$ 时 $\lim\limits_{m \to \infty} C$ 非零，否则 $C = A$ | ||
| + | |||
| + | |||
| + | =====L.===== | ||
| + | **upsolved by ** | ||
| + | ====题意==== | ||
| + | |||
| + | ====题解==== | ||
| + | |||
| + | =====M.===== | ||
| + | **upsolved by ** | ||
| + | ====题意==== | ||
| + | |||
| + | ====题解==== | ||
| + | |||
| =====记录===== | =====记录===== | ||
| before:准备视奸全场结果后排没位置了。书接上文：CSK恰了意面，身体不适\\ | before:准备视奸全场结果后排没位置了。书接上文：CSK恰了意面，身体不适\\ | ||
2020-2021/teams/farmer_john/2020_ccpc_网络赛.1602077710.txt.gz · 最后更改: 2020/10/07 21:35 由 2sozx
