cf996f Game
大力猜结论:所有位于定义域内的数的取值的概率都相等,所以答案就是平均数。
我们在夏日编织花冠
大力猜结论:所有位于定义域内的数的取值的概率都相等,所以答案就是平均数。
参考 rabbithu 的博客。
这群人怎么都用的矩阵快速幂呀 QAQ,来讲个数学方法吧。
推公式推个爽。
第一问答案显然是 $1$,考虑一下 $\mu$ 的计算过程就会发现平方数的 $\mu$ 是 $0$……。
$\varphi(i^2)=i \varphi(i)$ 这个也很显然,考虑一下欧拉函数的计算式就知道是对的了。
列出面积的不等式,化简发现是线性规划那种形式,用半平面交做。
注意限制点在多边形内哦。
经典乱搞做法……
先搞出一棵生成树,然后非树边赋随机权值,树边为跨越他的非树边的权值异或。
要是不连通就是这 $k$ 个数异或出了 $0$。线性基。