随笔分类 - 数论
摘要：题解： 注意看题！！！！！ 注意p不是质数 注意随时取模
阅读全文
摘要：题解： 自适应Simpson积分 刘坑 不会正态分布 DP
阅读全文
摘要：题解：中国剩余定理 通解：ans=a[i]*M[i]*Inv(M[i],m[i])+k*M 注意window与linux下读入输出差异
阅读全文
摘要：题解：求m的原根，把乘法转化成加法,然后用NTT加速动态规划听说这是循环卷积？？？并不会啊，留个坑。 NTT连板子都不熟
阅读全文
摘要：题解：容斥原理，总的三角形减去不符合题意的三角形 不符合题意的三角形即三点共线 设一个端点在(0,0)，枚举另一个端点，用gcd算出线段中间夹着的点 因为相同的线段可以同时计算 所以复杂度O(n^2log) 容斥错了WA了几发QWQ
阅读全文
摘要：题解：a%b=a-[a/b]*b; ans=n*k-sigma([k/i]*i]); [k/i]有sqrt(k)种取值 last=k/(k/last);
阅读全文
摘要：题解：枚举gcd,算每个gcd对答案的贡献，贡献用到欧拉函数的一个结论 最后用nlogn预处理一下,O(1)出答案 把long long 打成int 竟然没看出来QWQ
阅读全文
摘要：题解：运用筛法的思想，%p意义下，F(x)!=0则F(x+p)!=0 多选几个质数把F(x)!=0的筛去就可以了
阅读全文
摘要：题解:对每一个>2的质数分解，最后统计2的个数 注意：如果一开始没有2则ans需+1，因为第一次求phi的时候并没有消耗2 WA了好几遍
阅读全文
摘要：题解： 反演，按a从小到大排序，依次加入符合题意的f(d)值; 用树状数组维护前缀和 注意： 取模时做差注意负数
阅读全文
摘要：题解：BSGS 问题：map空间 BSGS判无解 a%p!=0 0与最小非负整数 有区别 函数传参类型转换int->long long long long ->int; 费马小定理充分必要 性?
阅读全文
摘要：问题：可能逆元不存在吗？ 题解： Gcd(a,b)==Gcd(b,a-b); 从数据范围可以看出应该求M！的欧拉函数； 然后通过Gcd转化过去 一开始没想到
阅读全文
摘要：#include<iostream> #include<cstdio> #include<cstring> #define LL long long #define maxn 1000009 #define N maxn+10 #define M 1000000007 using namespace
阅读全文
浙公网安备 33010602011771号