随笔分类 -  数学

【数学思考】Codeforces Round #754 (Div. 2)E 待写
摘要：https://codeforces.com/contest/1605/problem/E 题意：对数组 进行若干次操作，变换为 数组。操作如下： 选择一个 ，对所有 的倍数 施以 选择一个 ，对所有 的倍数 施以 回答 次询问，每次询问改变 ，并求至少需要几次操作，才能将 变为 ？ 题意翻译来源+ 阅读全文
posted @ 2021-11-29 09:53 Newuser233 阅读(65) 评论(0) 推荐(0)
【CF】2021十一月月CF刷题之旅
摘要：Codeforces Round #752 (Div. 2)E dp + 除法分块 思路结合某知乎大神和官方题解就可以了，大致是利用dp计算每一个数的对子区间贡献，其中计算过程中要用到除法分块，可以利用除法分块得到[n/x]，以根号n的时间复杂度得到所有的可能的[n/x]。枚举i=1,然后r=[n/ 阅读全文
posted @ 2021-11-01 13:41 Newuser233 阅读(143) 评论(0) 推荐(0)
【卡特兰数+高精度】hdu3723
摘要：本来想要复习卡特兰数没想到卡在高精度卡了好久好久5555~~~ 题目链接 我们很容易发现这是一道卡特兰数板子题。然后对于平走的处理就是不计入卡特兰考虑就可以了。设h[k] = C(n,2*k)*kat[k]，那么答案就是sigma(k:0-->n/2) h[k]。 对于式子推一推发现h[k] = h 阅读全文
posted @ 2021-09-15 22:19 Newuser233 阅读(78) 评论(0) 推荐(0)
[MOBAN]二次剩余Cipolla算法
摘要：有关二次剩余的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) 阅读全文
posted @ 2019-01-09 15:20 Newuser233 阅读(9) 评论(0) 推荐(0)
【MOBAN】高精度模板
摘要：woc woc woc woc woc,太弱了。就是一个朴朴素素常数极大的模板 高精度乘高精度 法法塔模板 高精度乘加除减低精度(压位) 点击查看代码 typedef long long ll; struct gg{ int len; ll a[1005]; gg(int x) { len = 1; 阅读全文
posted @ 2018-10-21 17:22 Newuser233 阅读(7) 评论(0) 推荐(0)
【MOBAN】扩展卢卡斯模板
摘要：实在菜之至极 处理问题:求[latex][Cn,m)\% P] [/latex]，其中P不一定为质数。方法-->讲P分解为[latex][\prod {{P_i}^{ki}} ][/latex],这样的话，我们就拆分成了若干个互质的质数，分别求出C(n,m)%[latex][{{P_i}^{ki}} 阅读全文
posted @ 2018-10-19 10:04 Newuser233 阅读(6) 评论(0) 推荐(0)