数论 - 随笔分类 - Willems

Codeforces Global Round 11 E.Xum （exgcd，构造，思维）

摘要：题目：传送门题意给你一个序列，序列里一开始只有一个奇数 x，你可以对这个序列进行两种操作： 1.选择两个序列里的数 x, y（两个数可以相等，且只要序列里出现过就可以选择两次），向序列里面加入 x + y 2.选择两个序列里的数 x, y（两个数可以相等，且只要序列里出现过就可以选择两次），向序阅读全文

posted @ 2020-10-12 15:03 Willems 阅读(285) 评论(0) 推荐(0)

F. Equal Product (数学，思维，暴力)

摘要：题目：传送门题意给你 n,m,l,r；你需要找到 (x1, x2, y1, y2) 这样的四元组，满足： 1 <= x1 < x2 <= n; 1 <= y2 < y1 <= m; x1*y1 = x2*y2; l <= x1*y1 <= r; 对于每个x1=1,2,....n; 输出任意一个满阅读全文

posted @ 2020-09-19 15:05 Willems 阅读(250) 评论(0) 推荐(0)

BJOJ 4402 Claris的剑 (组合数学，思维)

摘要：题目：传送门题意思路大佬精讲 #include <bits/stdc++.h> #define LL long long #define ULL unsigned long long #define UI unsigned int #define mem(i, j) memset(i, j, 阅读全文

posted @ 2020-09-18 14:00 Willems 阅读(312) 评论(0) 推荐(0)

G. Mercenaries (组合数，容斥，数学)

摘要：题目：传送门题意有 n 个区间，你可以选 i 这个区间的条件是，你选的所有区间的总数介于 [ li, ri ] 之间，有 m 对限制条件，每个限制条件输入两个数 u, v，表示区间 u 和 v 不能同时被选上。问你有多少种不同的满足条件的取法。输出答案对 998244353 取模， 1 <= n 阅读全文

posted @ 2020-09-10 00:23 Willems 阅读(189) 评论(0) 推荐(0)

HDU 6755 (数论综合题，2020多校)

摘要：题目：传送门题意定义 Fn 为斐波那契第 n 项，递推式为输入 N,C,K（1 <= N,C <= 1e18, 1 <= K <= 1e5），求输出答案对 1e9 + 9 取模思路参考博客首先，需要知道斐波那契数列的通项公式然后我们可以用二次剩余，求出 sqrt(5) 在 mod 阅读全文

posted @ 2020-07-24 11:28 Willems 阅读(298) 评论(0) 推荐(0)

CF 1334 E. Divisor Paths （思维、数论）

摘要：题目：传送门题意给你一个整数D，有一个无向图，图的节点为 D 的因子，若 x % y == 0 && x / y 是一个质数，则节点 x 和 y 有一条无向边，边权为是 x 的因子但不是 y 的因子的数的个数。有 q 次询问，每次询问输入两个节点 x、y 问节点 x 到节点 y 边权最小的路径阅读全文

posted @ 2020-04-12 14:31 Willems 阅读(353) 评论(0) 推荐(0)

牛客 14648 序列 ( 莫比乌斯 )

摘要：题目：传送门题意：思路： gcd(x, y) = 1 想到莫比乌斯然后我们枚举 i，然后枚举 j 是 i 的倍数，那gcd(i, j) = i 然后对这些数，枚举有多少满足第二个条件的，然后最后累加答案即可。 #include <bits/stdc++.h> #define LL lon 阅读全文

posted @ 2020-03-02 13:26 Willems 阅读(362) 评论(0) 推荐(0)

F. Classical? （数论 + 思维 + 推理 + 容斥）

摘要：题目传送门题解1 题解2 #include <bits/stdc++.h> #define LL long long #define mem(i, j) memset(i, j, sizeof(i)) #define rep(i, j, k) for(int i = j; i <= k; i++) 阅读全文

posted @ 2020-02-09 20:46 Willems 阅读(237) 评论(0) 推荐(0)