淸梣ling

摘要： 莫比乌斯函数及反演 群论学习简记 阅读全文

摘要： 2/11 总结 今日学习内容：排列与组合 排列组合的提醒有挺多，卢卡斯定理还需要继续了解 小球与盒子的不同问法挺多的，做的时候要仔细分辨 关于数论，做题的时候还是要多动笔，大部分数论题要推式子。数论问题难度较大，要多思考，多动脑筋 2/12 总结 今天学习内容，概率与期望、欧拉函数 概率与期望主要愤 阅读全文

摘要： 二项式定理 定义： \((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\) 多 阅读全文

摘要： 分蛋糕 题目 A, B 分蛋糕，每轮蛋糕消失1/n，轮流提方案 结论 n为偶数 此时分别为 \(\frac 12\),\(\frac 12\) n为奇数 此时分别为 \(\frac{n+1}{2n}\), \(\frac{n-1}{2n}\) 阅读全文

摘要： 同步于：https://www.luogu.com.cn/blog/viea/solution-p6394 porblemP6394与摆花很相似。（其实就是摆花加强版）大意：有k棵树，每棵树下有si朵花，求总和为n的方案数。可以在任意一棵树下结束 此题DP与递推的思路其实是差不多的，严格来说还是个D 阅读全文