摘要:
既然补了就简单记录一下。 感觉还算有一点营养。 官方题解传送门:点我 A Commentary Boxes 对拆掉$n \mod m$个和新建$m - (n \mod m)$求个最小。 #include <cstdio> #include <cstring> #include <algorithm> 阅读全文
摘要:
看见这个题依稀想起了$5$月月赛时候的事情,到现在仍然它感觉非常神仙。 游戏$k$次价值的期望答案 $$ans_k = \frac{1}{nm}\sum_{i = 1}^{n}\sum_{j = 1}^{n}(a_i + b_j)^k$$ 二项式定理展开 $$ans_k=\frac{1}{nm}\s 阅读全文
摘要:
BZOJ 3625 吐槽 BZOJ上至今没有卡过去,太慢了卡得我不敢交了…… 一件很奇怪的事情就是不管是本地还是自己上传数据到OJ测试都远远没有到达时限。 本题做法 设$f_i$表示权值为$i$的二叉树的个数,因为一棵二叉树可以通过左右儿子构建起来转移,我们可以得到转移: $$f_w = \sum_ 阅读全文