随笔分类 - 数学-----Min25筛

摘要：环题目描述给定两边各

n

$n$ 个点的二分图，在这张图中，左边的

i

$i$ 号点向右边的

1, 2, 3... a_{i}

$1,2,3...a_i$ 号点连边。请你求出图中的简单环个数，答案对

998244353

$998244353$ 取模，定义两个环不同为存在一条边在一个环出现了但是在另一个中不出现。 \(1\leq n\leq 阅读全文

posted @ 2022-03-31 20:32 C202044zxy 阅读(354) 评论(5) 推荐(1) 编辑

摘要：爽到了爽到了，真的给爷爽到了！！！！！时限：

1500 m s

$\tt 1500ms$ ，我的代码：

1484 m s

$\tt 1484ms$ 一、题目

\sum_{i = 1}^{n} \sum_{j = 1}^{n} s g c d (i, j)^{k}

$\sum_{i=1}^n\sum_{j=1}^nsgcd(i,j)^k$ 其中

s g c d (i, j)

$sgcd(i,j)$ 表示

(i, j)

$(i,j)$ 的所有公约数中第二大的数，输出答阅读全文

posted @ 2021-02-01 20:05 C202044zxy 阅读(266) 评论(0) 推荐(1) 编辑

摘要：一、题目点此看题二、解法直接推柿子吧：

\sum_{i = 1}^{n} \sum_{j = 1}^{n} f (gcd (i, j))^{k}

$\sum_{i=1}^n\sum_{j=1}^nf(\gcd(i,j))^k$

\sum_{d = 1}^{n} f (d)^{k} \sum_{i = 1}^{n / d} \sum_{j = 1}^{n / d} [(i, j) = 1]

$\sum_{d=1}^nf(d)^k\sum_{i=1}^{n/d}\sum_{j=1}^{n/d}[(i,j)=1]$ \(\sum_{d=1}^nf(d)^k 阅读全文

posted @ 2021-02-01 16:42 C202044zxy 阅读(127) 评论(0) 推荐(0) 编辑

[学习笔记] Min_25筛

摘要：这个东西

j z m

$\tt jzm$ 又会了！但是我自己看了一会还是看懂了。什么是Min25？据说是一个叫

M i n 25

$\tt Min25$ 的人发明的，跟杜教筛的玄学程度有得一拼，不过并不需要很多的前置知识。它是用来解决这样一类问题：已知

f (p^{k})

$f(p^k)$ 是关于质数

p

$p$ 的多项式，\(f 阅读全文

posted @ 2021-02-01 10:34 C202044zxy 阅读(141) 评论(0) 推荐(1) 编辑

“请看，折木同学，这里就是我的归处，如何？只有水和土地，村民们也日渐衰老。就算山坡上整齐地种着树木，但是商品价值又如何呢？我并不认为这里是最美的地方，也不认为这里充满了机遇，但是...”

“我想向折木同学介绍这里。”

昵称： C202044zxy
园龄： 4年6个月
粉丝： 219
关注： 57

C202044zxy