摘要: 题目大意 有 $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阅读全文
posted @ 2019-01-20 13:45 ywwyww 阅读(195) 评论(2) 编辑
摘要: 题目大意 有一个 $n$ 个点的环,你要用 $m$ 中颜色染这 $n$ 个点。 要求连续 $m$ 个点的颜色不能是 $1 \sim m $ 的排列。 两种环相同当且仅当这两个环可以在旋转之后变得一模一样。 求方案数对 ${10}^9+7$ 取模的结果。 $n\leq {10}^9,m\leq 7$ 阅读全文
posted @ 2019-01-20 13:35 ywwyww 阅读(157) 评论(0) 编辑
摘要: 题目大意 有 $n$ 个圆形的桌子排成一排,每个桌子有 $m$ 个座位。 最开始每个位置上都有一个人。现在每个人都要重新选择一个座位,第 $i$ 桌的第 $j$ 个人的新座位只能在第 $l_{i,j}$ 到第 $r_{i,j}$ 桌之间选。 选完后,所有人会移动到他选择的座位上去。如果一个人从第 $阅读全文
posted @ 2019-01-20 13:19 ywwyww 阅读(104) 评论(0) 编辑
摘要: 题目大意 给你 $l,r$,求从 $l$ 到 $r$ 这 $r l+1$ 个数中能选出多少个不同的子集,满足子集中所有的数的乘积是一个完全平方数。 对 $998244353$ 取模。 $1\leq l,r\leq {10}^7$ 有 $100$ 组数据,$\sum r l+1\leq 6\times阅读全文
posted @ 2019-01-20 12:18 ywwyww 阅读(93) 评论(0) 编辑