07 2020 档案

摘要：

L i n k

$\color{red}{Link}$

Solution:

$\text{Solution:}$ 简单个鬼 sto zzq 化式子：杜教筛求解即可。这题卡常……笔者菜鸡卡不过去，加了火车头。 #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pra 阅读全文

posted @ 2020-07-27 09:08 Refined_heart 阅读(118) 评论(0) 推荐(0) 编辑

浅谈杜教筛

摘要：来重温一下杜教筛，由于生物历史会考，有一阵子没写了…… ##狄利克雷卷积有两个函数

f, g, \(它 们 的 狄 利 克 雷 卷 积 为 \) (f * g) = \sum_{d | n} f (d) g (\frac{)}{.}

$f,g,$它们的狄利克雷卷积为$(f*g)=\sum_{d|n}f(d)g(\frac).$ 由定义得，狄利克雷卷积满足交换律，结合律。常见狄利克雷卷积： $\muid=\varphi,\mu1=\varep 阅读全文

posted @ 2020-07-26 10:50 Refined_heart 阅读(178) 评论(0) 推荐(0) 编辑

【题解】[SDOI2017]数字表格

摘要：Link #include<bits/stdc++.h> using namespace std; #define int long long const int MAXN=1e6; int T,n,m,f[MAXN+10],g[MAXN+10],inv[MAXN+10]; const int mo 阅读全文

posted @ 2020-07-24 10:52 Refined_heart 阅读(114) 评论(0) 推荐(0) 编辑

【题解】[国家集训队]Crash的数字表格 / JZPTAB

摘要：

l i n k

$\color{red}{link}$

Solution:

$\text{Solution:}$ #include<bits/stdc++.h> using namespace std; #define int long long const int MAXN=1e7+10; const int mod=201 阅读全文

posted @ 2020-07-23 09:09 Refined_heart 阅读(110) 评论(0) 推荐(0) 编辑

【题解】Product

摘要：

L i n k

$\color{brown}{Link}$

Solution:

$\text{Solution:}$

Q u e s t i o n :

$Question:$

\prod_{i = 1}^{n} \prod_{j = 1}^{n} \frac{l c m (i, j)}{g c d (i, j)}

$\prod_{i=1}^n \prod_{j=1}^n \frac{lcm(i,j)}{gcd(i,j)}$ 分开得: \(\frac{\prod_{i=1}^n \prod_ 阅读全文

posted @ 2020-07-22 17:12 Refined_heart 阅读(113) 评论(0) 推荐(0) 编辑

【题解】CF1375D Replace by MEX

摘要：

L i n k

$\color{purple}{Link}$

Solution:

$\text{Solution:}$ 观察到题目要求操作次数不超过

2 n,

$2n,$ 且不必最小化操作次数，所以一定是构造题。考虑将序列转化为

[0, 1, . . . n - 1] .

$[0,1,...n-1].$ 于是，有以下操作方法：当

a_{i} = i - 1

$a_i=i-1$ 时，不予操作。当$a_i\not = 阅读全文

posted @ 2020-07-20 09:45 Refined_heart 阅读(129) 评论(0) 推荐(0) 编辑

公告

昵称： Refined_heart
园龄： 5年11个月
粉丝： 13
关注： 6

+加关注

2025年3月

日

一

二

三

四

五

六

Refined_heart

人生如棋，落子无悔。

07 2020 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔档案

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论