随笔分类 -  数学

完全平方数
摘要：https://ac.nowcoder.com/acm/contest/5203/C #include<bits/stdc++.h> using namespace std; int n; int l,r; int ans; int main() { //freopen("in","r",stdin 阅读全文
posted @ 2020-04-15 08:59 Hazelxcf 阅读(152) 评论(0) 推荐(0)
求和(矩阵快速幂）
摘要：等比数列是指从第二项起，每一项与它的前一项的比值等于同一个常数的一种数列。对于一个等比数列an=a1qn-1，它的前n项的和Sn=a1(1-qn)/(1-q)(q≠1)。现在已知A为n*n的矩阵，S=A+A2+A3+...+Am，你能否正确求出S，并且输出S中的每一个元素对1000000007取模后 阅读全文
posted @ 2020-03-10 18:28 Hazelxcf 阅读(539) 评论(0) 推荐(0)
P2158 [SDOI2008]仪仗队
摘要：https://www.luogu.com.cn/problem/P2158 #include <bits/stdc++.h> using namespace std; #define int long long const int maxn = 4e4 + 10; int v[maxn], phi 阅读全文
posted @ 2020-02-27 12:02 Hazelxcf 阅读(258) 评论(0) 推荐(0)
acwing练习
摘要：220. 最大公约数 给定整数N，求1<=x,y<=N且GCD(x,y)为素数的数对(x,y)有多少对。 GCD(x,y)即求x，y的最大公约数。 输入格式 输入一个整数N 输出格式 输出一个整数，表示满足条件的数对数量。 数据范围 1≤N≤1e7 1≤N≤1e7 输入样例： 4 输出样例： 4这个 阅读全文
posted @ 2020-02-16 20:18 Hazelxcf 阅读(145) 评论(0) 推荐(0)
组合计数
摘要：211. 计算系数https://www.acwing.com/problem/content/213/ 给定一个多项式(ax+by)k(ax+by)k,请求出多项式展开后xnymxnym项的系数。 输入格式 共一行，包含 5 个整数，分别为 a，b，k，n，m，每两个整数之间用一个空格隔开。 输出 阅读全文
posted @ 2020-02-16 19:30 Hazelxcf 阅读(178) 评论(0) 推荐(0)
同余
摘要：一 ： 定理 费马小定理 扩展欧几里德 乘法逆元 https://www.cnblogs.com/xcfxcf/p/12304658.html 欧拉定理 中国剩余定理 1079 中国剩余定理http://www.51nod.com/Challenge/Problem.html#problemId=1 阅读全文
posted @ 2020-02-16 19:22 Hazelxcf 阅读(212) 评论(0) 推荐(0)
约数
摘要：4 反素数 198. 反素数 https://www.acwing.com/problem/content/description/200/ 确定前10个质数的指数，指数连续且单调递减 总乘积不超过n ，同时记录约数的个数 1 #include <bits/stdc++.h> 2 using nam 阅读全文
posted @ 2020-02-16 15:33 Hazelxcf 阅读(360) 评论(0) 推荐(0)
乘法逆元
摘要：例题 hdu1576 A/B http://acm.hdu.edu.cn/showproblem.php?pid=1576 题意：已知n(n = A % 9973) ,A%B=0,gcd(B,9973)=1; 求：(A / B) % 9973 法一 暴力出奇迹 本题没有给A,给了n以及和A的关系，所 阅读全文
posted @ 2020-02-13 18:45 Hazelxcf 阅读(135) 评论(0) 推荐(0)
质数
摘要：3 区间筛法 196. 质数距离https://www.acwing.com/problem/content/198/ 给定两个整数L和U，你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2（即C2-C1是最小的），如果存在相同距离的其他相邻质数对，则输出第一对。 同时，你还需要找到距 阅读全文
posted @ 2020-02-13 13:52 Hazelxcf 阅读(267) 评论(0) 推荐(0)
青蛙的约会
摘要：青蛙的约会 设跳k次，能遇到一起，说明到了同一个点，(x + k * m) = (y + k * n) (mod l), k *(n - m) = (x - y) (mod l) k * (n - m) + t * l = x - y; 令a = n - m; x = k; y = t; b = l 阅读全文
posted @ 2019-10-15 19:44 Hazelxcf 阅读(139) 评论(0) 推荐(0)
欧拉函数
摘要：#include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; int phi[maxn]; void euler() { for (int i = 2; i < maxn; i++) { if (!phi[i]) { 阅读全文
posted @ 2019-09-02 07:51 Hazelxcf 阅读(123) 评论(0) 推荐(0)