摘要：
假设当前在确定玩家 $p$ 是否能成为唯一的赢家。 假设 $p$ 能赢下所有不确定的比赛，令 $win$ 表示他赢的数量。 如果 $win=0$ 显然他不能成为唯一的赢家，下面都假设 $win\ge1$。 考虑网络流建图。 建立源点 $S$，汇点 $T$，$A_{i,j}$ 表示玩家 $i$ 与 $ 阅读全文
摘要：
乘积是立方数说明分解质因数之后每个质数的指数都是 $3$ 的倍数，于是可以对每个数的质因数进行哈希，指数对 $3$ 取模，哈希之后求一遍前缀和，如果 $H_r=H_{l-1}$ 就说明是立方数，否则不是。 Code： #include <bits/stdc++.h> using namespace 阅读全文
摘要：
对于一个 $p\times m$ 的矩阵 $A$，与 $m\times q$ 的矩阵 $B$，定义广义矩阵乘法 $A\times B=C$ 的结果是一个 $p\times q$ 的矩阵 $C$，满足： $$C_{i,j}=(A_{i,1}\otimes B_{1,j})\oplus(A_{i,2}\ 阅读全文
摘要：
先来研究没有初始球情况下的简单版本： $n$ 个小球，$m$ 个盒子，每个小球等概率地放到盒子里，这样有 $n^m$ 种方案，每种方案的贡献是每个盒中球个数的乘积，计算所有方案贡献总和。 设 $x_{i.j}$ 表示第 $i$ 个盒子中是否放入了第 $j$ 个球，取值只有 $0$ 或者 $1$。 对 阅读全文