为了能到远方，脚下的每一步都不能少.|
收藏闪存小组博问

vanueber

园龄：2年6个月粉丝：0关注：2

随笔分类 -  总结

卡特兰数学习笔记
摘要：引入 从 (0,0) 走到 (n,n)，求不越过 y=x 的方案数。 不考虑是否合法的方案数是 (2nn)，即从 2n 个移动中选 n 个向右的。 接下来考虑不合法的情况，不合法当且仅当碰到了 y=x+1 这条直线，设这个点是
3
0
0
贪心tricks总结
摘要：贪心题一般没有什么技巧，多做题积累经验。 对于结论或策略，大胆猜想，小心求证，注意使用数据结构优化/结合其他算法。 一般类贪心 主要是证明贪心的正确性。 H. Fight Against Monsters 先用二分求出每个怪需要打的次数。 问题转化为 一个排列的答案是 \[\sum_{i=1}^{n
2
0
0
快速数论变换总结
摘要：前置 根据快速傅里叶变换，可以在 Θ(nlog⁡n) 的时间计算卷积。但是由于用到了复数及三角函数，具有精度误差，且不方便取模。 于是考虑快速傅里叶变换在数论上的实现，避免了精度误差，支持了取模运算。 引入概念原根： 阶 定义 由欧拉定理可知，对 \(a\in \mathbf{
9
0
0
快速傅里叶变换总结
摘要：基本概念 对于求和式 ∑aixi，如果是有限项相加，称为多项式，记作 f(x)=∑i=0naixi。其中最高次项的次数为 n，为 n 次多项式。 用 n+1 个点可以唯一地确定一个 n 次多项式，这一过程可以参考 拉格
2
0
0
拉格朗日插值总结
摘要：问题 给定 n 个点，确定一个多项式 f(x)=∑i=0n−1aixi。求 f(k)。 解法 拉格朗日插值的核心思想是通过构造 n 个函数，满足第 i 个函数经过 \((x_1,0),(x_2,0),\cdots,(x_i,y_i),\c
2
0
0
浅析欧拉函数
摘要：定义 欧拉函数定义为小于等于 n 的正整数中与 n 互质的数的个数，记为 φ(n)。 φ(n)=∑i=1n[gcd(i,n)=1] 性质 n=∑d∣nφ(n)。 欧
6
0
0
dp重修
摘要：区间 dp 枚举断点型 dp 的状态表示设计为一段区间，一般为 dpl,r 为区间 [l,r] 中的答案。 状态转移时，一般按照 len 扩展答案，更新状态 dpl,r 时考虑分割成两个区间的答案。 即枚举断点 k，结合 \(dp_{l,k},dp
2
0
0
单调队列学习笔记
摘要：单调队列 P1886 滑动窗口 /【模板】单调队列 「单调」指的是元素的「规律」——递增（或递减）。 「队列」指的是元素只能从队头和队尾进行操作。 要求的是每连续的 k 个数中的最大（最小）值，很明显，当一个数进入所要 "寻找" 最大值的范围中时，若这个数比其前面（先进队）的数要大，显然，前
10
0
0
模拟退火公式
摘要：接受答案的概率 P。 P(ΔE)={1,S′ is better than S,e−ΔET,otherwise.设置初
5
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起