随笔分类 - 数学相关-数论-素数

摘要：[Codeforces 1246B] Power Products (STL+分解质因数) 题面给出一个长度为

n

$n$ 的序列

a_{i}

$a_i$ 和常数k,求有多少个数对

(i, j)

$(i,j)$ 满足

a_{i} \times a_{j} = x^{k} (x \in N^{+})

$a_i \times a_j = x^k (x \in \mathbb{N}^+)$ 。即这两个数乘起来恰好为一个正整数的$ 阅读全文

posted @ 2019-10-26 22:55 birchtree 阅读(326) 评论(0) 推荐(0) 编辑

摘要：[BZOJ 2820] YY的gcd(莫比乌斯反演+数论分块) 题面给定N, M,求

1 \leq x \leq N, 1 \leq y \leq M

$1\leq x\leq N, 1\leq y\leq M$ 且gcd(x, y)为质数的(x, y)有多少对。q组询问分析我们要求的是 \(\sum_{p \in P} \sum_{i=1}^n \sum_{j 阅读全文

posted @ 2019-08-16 22:13 birchtree 阅读(275) 评论(0) 推荐(0) 编辑

摘要：Codeforces 1178D (思维+数学) 题面给出正整数n（不一定是质数），构造一个边数为质数的无向连通图（无自环重边），且图的每个节点的度数为质数分析我们先构造一个环,每个点的度数都是2。但由于n不一定是质数，我们还需要再加k条边。然后对于

i \in [1, k]

$i \in [1,k]$ ,我们加边(i,i 阅读全文

posted @ 2019-07-21 11:24 birchtree 阅读(310) 评论(0) 推荐(0) 编辑

每日一句[文字自动生成,不代表本人观点]:

人的记忆本来就是暧昧的，不值得信任。

——叛逆的鲁鲁修R2

昵称： birchtree
园龄： 6年4个月
粉丝： 60
关注： 29

2025年3月

日

一

二

三

四

五

六