我们在夏日编织花冠

cf996f Game

大力猜结论:所有位于定义域内的数的取值的概率都相等,所以答案就是平均数。

cf996f Game

luogu4203 [NOI2008]糖果雨

ref and ref

luogu4203 [NOI2008]糖果雨

luogu2179 [NOI2012]骑行川藏

参考 rabbithu 的博客。

luogu2179 [NOI2012]骑行川藏

luogu1397 [NOI2013]矩阵游戏

这群人怎么都用的矩阵快速幂呀 QAQ,来讲个数学方法吧。

luogu1397 [NOI2013]矩阵游戏

luogu3768 简单的数学题

推公式推个爽。

luogu3768 简单的数学题

bzoj4916 神犇和蒟蒻

第一问答案显然是 $1$,考虑一下 $\mu$ 的计算过程就会发现平方数的 $\mu$ 是 $0$……。

$\varphi(i^2)=i \varphi(i)$ 这个也很显然,考虑一下欧拉函数的计算式就知道是对的了。

bzoj4916 神犇和蒟蒻

cogs2369 bzoj3456 城市规划

ref

cogs2369 bzoj3456 城市规划

hdu1028 Ignatius and the Princess III

生成函数看:

rabbithu

推fibonacci通项

hdu1028 Ignatius and the Princess III

loj2008 「SCOI2015」小凸想跑步

列出面积的不等式,化简发现是线性规划那种形式,用半平面交做。

注意限制点在多边形内哦。

loj2008 「SCOI2015」小凸想跑步

bzoj3569 DZY Loves Chinese II

经典乱搞做法……

先搞出一棵生成树,然后非树边赋随机权值,树边为跨越他的非树边的权值异或。

要是不连通就是这 $k$ 个数异或出了 $0$。线性基。

bzoj3569 DZY Loves Chinese II