随笔分类 - 数学
摘要:https://codeforces.com/contest/1605/problem/E 题意:对数组 进行若干次操作,变换为 数组。操作如下: 选择一个 ,对所有 的倍数 施以 选择一个 ,对所有 的倍数 施以 回答 次询问,每次询问改变 ,并求至少需要几次操作,才能将 变为 ? 题意翻译来源+
阅读全文
摘要:Codeforces Round #752 (Div. 2)E dp + 除法分块 思路结合某知乎大神和官方题解就可以了,大致是利用dp计算每一个数的对子区间贡献,其中计算过程中要用到除法分块,可以利用除法分块得到[n/x],以根号n的时间复杂度得到所有的可能的[n/x]。枚举i=1,然后r=[n/
阅读全文
摘要:本来想要复习卡特兰数没想到卡在高精度卡了好久好久5555~~~ 题目链接 我们很容易发现这是一道卡特兰数板子题。然后对于平走的处理就是不计入卡特兰考虑就可以了。设h[k] = C(n,2*k)*kat[k],那么答案就是sigma(k:0-->n/2) h[k]。 对于式子推一推发现h[k] = h
阅读全文
摘要:有关二次剩余的cipolla算法模板 原理可见https://blog.csdn.net/qq_33229466/article/details/79125057 int w; const int mod = 1e9+9; namespace MATH { int add(int x,int y)
阅读全文
摘要:woc woc woc woc woc,太弱了。就是一个朴朴素素常数极大的模板 高精度乘高精度 法法塔模板 高精度乘加除减低精度(压位) 点击查看代码 typedef long long ll; struct gg{ int len; ll a[1005]; gg(int x) { len = 1;
阅读全文
摘要:实在菜之至极 处理问题:求[latex][Cn,m)\% P] [/latex],其中P不一定为质数。方法-->讲P分解为[latex][\prod {{P_i}^{ki}} ][/latex],这样的话,我们就拆分成了若干个互质的质数,分别求出C(n,m)%[latex][{{P_i}^{ki}}
阅读全文