数论
灬德布罗意的猫灬
这个作者很懒,什么都没留下…
展开
-
LeetCode 829. 连续整数求和
一开始我想的是质因数分解,然后项数 为奇数的好解决但是偶数弄不了。则 (a+k-1+a)*k = 2*n。然后看看k,a合法的话就累加到答案就好了。所以可以暴力枚举k sqrt(2*n)假设首项是a,项数为k。原创 2024-01-31 11:49:44 · 421 阅读 · 0 评论 -
acwing4986.互质数的个数
一开始写的有点问题~需要特判掉一个...题目很好写,但是这个算的思路需要借鉴一下。题目不难 有个好的细节想着分享一下。原创 2024-01-12 22:23:19 · 407 阅读 · 0 评论 -
AcWing 第127场周赛 构造矩阵
构造题目,考虑去除掉最后一行最后一列先进行考虑,假设除了最后一行和最后一列都已经排好了(你可以随便排),那么分析知最后一个数字由限制以外其他都已经确定了,无解的情况是k为-1。并且n,m的奇偶性不同其余均有解 并且方案数就是2**(n-1)*(m-1)%p 发现数很大,欧拉降幂。原式等价于2**(n-1)%(p-1)*(m-1)%(p-1) %p。当然你写两次快速幂也是一样的,这里也是知道你底数可以随便模这个性质。贴一个y总的分析图片。原创 2023-10-29 11:41:36 · 447 阅读 · 0 评论 -
牛客小白月赛73DE
一开始想到二分了,但是没细想,结果看了讲解发现,其实就是一个前缀数组上对区间的查询的操作,以后再遇到此类问题直接向二分 每个点算贡献就行了,还是太菜了。问题很好转化,但是对区间的处理没把握好,一直在纠结怎么o(n)原创 2023-05-27 20:18:47 · 50 阅读 · 0 评论 -
2023 HUBEI 省赛签到题 C H M
直觉最大的,发现不对,然后看对角线发现需要上取整。原创 2023-05-11 23:31:28 · 162 阅读 · 0 评论 -
Prime Distance
筛质数的简单应用原创 2023-05-03 11:27:35 · 32 阅读 · 0 评论 -
小白月赛 71 E 猫猫与数学
1e7 复杂度 可以枚举a-b的 所有因子,然后O(1)求c 维护最小值。注意特判 细节很多 比如d=.0 d = 1 的时候都需要我们的特判。一步欧几里得可以知道。原创 2023-05-02 20:09:38 · 94 阅读 · 0 评论 -
牛客小白月赛 45 C
题意:给你八个数字,并依次给每组赋予一个等级,每一低等级的组可以选择4个或者3个合成一个。分析:贪心,裴蜀定理分析一下,4和3互质,大于等于6的数字都可以用若干3 与4表示,高等级的,并得到 消耗的数量*等级的能量 问如何得到最高等级的能量。然后贪心的从小到大扫一遍就行了。看看0-5能用合成多少。原创 2023-04-26 08:01:44 · 32 阅读 · 0 评论 -
算法中简单数学相关知识
5.同余与CRT EXCRT板子典例。1.线性筛欧拉函数板子。2.线性筛约数个数板子。3.线性筛约束和板子。4.欧拉函数板子典例。6.高斯消元板子典例。原创 2023-04-11 21:12:32 · 34 阅读 · 0 评论 -
约数之和 --分治典型题目
分治经典例题原创 2023-03-27 20:07:21 · 33 阅读 · 0 评论