摘要：
题目大意 有 $n$ 个 $n$ 维空间中的球，求这些球的所有公切面。 保证不会无解或有无穷多组解。 $n\leq 10$ 题解 你可以认为这是一道传统题。 记公切面为 $a_1x_1+a_2x_2+\cdots+ a_nx_n=d$，满足 $\sum_ia_i^2=1$。 一个点 $x_1,x_2 阅读全文
摘要：
题目大意 有一个 $n$ 个点的环，你要用 $m$ 中颜色染这 $n$ 个点。 要求连续 $m$ 个点的颜色不能是 $1 \sim m $ 的排列。 两种环相同当且仅当这两个环可以在旋转之后变得一模一样。 求方案数对 ${10}^9+7$ 取模的结果。 $n\leq {10}^9,m\leq 7$ 阅读全文
摘要：
题目大意 有 $n$ 个圆形的桌子排成一排，每个桌子有 $m$ 个座位。 最开始每个位置上都有一个人。现在每个人都要重新选择一个座位，第 $i$ 桌的第 $j$ 个人的新座位只能在第 $l_{i,j}$ 到第 $r_{i,j}$ 桌之间选。 选完后，所有人会移动到他选择的座位上去。如果一个人从第 $ 阅读全文
摘要：
题目大意 给你 \(l,r\)，求从 \(l\) 到 \(r\) 这 \(r-l+1\) 个数中能选出多少个不同的子集，满足子集中所有的数的乘积是一个完全平方数。 对 \(998244353\) 取模。 \(1\leq l,r\leq {10}^7\) 有 \(100\) 组数据，\(\sum r- 阅读全文