摘要: 莫比乌斯函数及反演 群论学习简记 阅读全文
posted @ 2022-02-16 21:39 淸梣ling 阅读(30) 评论(0) 推荐(1) 编辑
摘要: 2/11 总结 今日学习内容:排列与组合 排列组合的提醒有挺多,卢卡斯定理还需要继续了解 小球与盒子的不同问法挺多的,做的时候要仔细分辨 关于数论,做题的时候还是要多动笔,大部分数论题要推式子。数论问题难度较大,要多思考,多动脑筋 2/12 总结 今天学习内容,概率与期望、欧拉函数 概率与期望主要愤 阅读全文
posted @ 2022-02-11 21:55 淸梣ling 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 二项式定理 定义: \((a+b)^n = \displaystyle\sum^n_1 C^i_na^ib^{n-i}\) 拉格朗日插值 对于 \(n\) 个点, 找到一个最高次项为 \(n-1\) 的多项式。公式 \(f(k) = \displaystyle\sum^n_{i=0} y_i\) 多 阅读全文
posted @ 2022-01-24 09:08 淸梣ling 阅读(157) 评论(2) 推荐(0) 编辑
摘要: 分蛋糕 题目 A, B 分蛋糕,每轮蛋糕消失1/n,轮流提方案 结论 n为偶数 此时分别为 \(\frac 12\),\(\frac 12\) n为奇数 此时分别为 \(\frac{n+1}{2n}\), \(\frac{n-1}{2n}\) 阅读全文
posted @ 2022-01-23 10:54 淸梣ling 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 同步于:https://www.luogu.com.cn/blog/viea/solution-p6394 porblemP6394与摆花很相似。(其实就是摆花加强版)大意:有k棵树,每棵树下有si朵花,求总和为n的方案数。可以在任意一棵树下结束 此题DP与递推的思路其实是差不多的,严格来说还是个D 阅读全文
posted @ 2020-10-27 17:12 淸梣ling 阅读(146) 评论(0) 推荐(1) 编辑