cz_xuyixuan的博客

当我跨过沉沦的一切,向永恒开战的时候,你是我的军旗。

排序:
默认
按更新时间
按访问量

【51Nod1847】奇怪的数学题

【题目链接】 点击打开链接 【思路要点】 令f(i)=(iMin(i))k(i>1)f(i)=(iMin(i))k(i>1)f(i)=(\frac{i}{Min(i)})^k(i&gt...

2018-08-14 11:08:46

阅读数:12

评论数:0

【BZOJ3944】Sum

【题目链接】 点击打开链接 【思路要点】 杜教筛模板题。 时间复杂度为\(O(TN^{\frac{2}{3}})\)。 【代码】 #include<bits/stdc++.h> using namespace std; #defin...

2018-05-25 20:45:49

阅读数:36

评论数:0

【BZOJ4035】【HAOI2015】数组游戏

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 100005 int n, m; int num, mark[MAXN]; ...

2018-04-12 21:10:21

阅读数:20

评论数:0

【BZOJ4652】【UOJ221】【NOI2016】循环之美

【题目链接】BZOJUOJ【思路要点】通过在十进制下找规律,我们发现分数\(\frac{x}{y}\)在\(k\)进制下为纯循环小数当且仅当\(gcd(y,k)=1\)。稍加分析,我们发现上面这一点并不难证明。那么,原题要求的式子应当是\(\sum_{i=1}^{N}\sum_{j=1}^{M}\...

2018-04-03 14:29:54

阅读数:57

评论数:0

【BZOJ4916】神犇和蒟蒻

【题目链接】点击打开链接【思路要点】第一问答案恒为1。考虑第二问,\(S(N)=\sum_{i=1}^{N}\varphi(i^2)=\sum_{i=1}^{N}i*\varphi(i)\)。注意到\(i^2=\sum_{d/i}d*\varphi( \frac{i}{d} )\)。那么\(\su...

2018-04-02 15:04:51

阅读数:31

评论数:0

【BZOJ3930】【CQOI2015】选数

【题目链接】点击打开链接【思路要点】显然问题可以转化为\(K=1\)的形式。那么,我们实际上要求\(\sum_{i_1,i_2,...,i_N=L}^{R}\epsilon(gcd(i_1,i_2,...,i_N))\)。\(=\sum_{i_1,i_2,...,i_N=L}^{R}\sum_{d...

2018-04-01 20:11:56

阅读数:31

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭