题目连接： 传送门 题解： 先%一发大佬的题解。 考虑一个图，删除一些边以后不连通的条件为，某个联通块与外界所有连边都被删掉，而不只是生成树中一个树边与所以覆盖它的非树边（很容易举出反例）。 那么考虑如何才能判断一个联通块与外界隔断。 先考虑只是一棵树，那么任意割一条边都成立，那么现在我们在这棵树上 ...
分类：
其他好文 时间：
2018-01-26 21:04:07
阅读次数：
156
对于杜教筛我只是大概了解了一下他的用处以及基本的几个函数的筛法,并通过狄利克雷卷积了解了一下他的基本原理bzoj3944:Sum *裸的杜教筛bzoj4916:神犇和蒟蒻 *按照筛phi的方式稍微推一下就好bzoj3512:DZY Loves Math IV ***我打了一个神奇的(杜教筛+记忆化搜 ...
分类：
其他好文 时间：
2018-01-26 20:45:02
阅读次数：
145
一、题目概述 二、题目释义 要求序列s的所有子序列，若所有这些子序列中均存在一个自己序列内是唯一的数，则称这个序列s是不无聊的 三、思路分析 从序列s开始考虑，序列s的整个长度为n，若序列s中存在一个唯一数，则所有包含了这个数的子序列都是不无聊的，那么有可能不满足的要求的子序列只会存在于这个唯一数的 ...
分类：
其他好文 时间：
2018-01-25 21:51:41
阅读次数：
184
对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数a,b，求: $$\sum_{i=1}^{i<=a}\sum_{j=1}^{j<=b}f(gcd(i,j))$$ bzojP3309 ...
分类：
其他好文 时间：
2018-01-23 23:21:29
阅读次数：
222
题目链接：900D Unusual Sequences 题意： 给出两个数N，M。让你求数列（和为M，gcd为N）的个数。 题解： 首先，比较容易发现的是M%N如果不为零，那么一定不能构成这样的序列。那么可以设 k = M/N,则可以想象为用k个1来构成序列的个数，运用隔板原理可以求出k个1可以构成 ...
分类：
其他好文 时间：
2018-01-23 11:52:23
阅读次数：
160
参考：http://blog.csdn.net/wzf_2000/article/details/54630931 有这样一个显然的结论：当\\( |\mu(n)|==1 \\)时，\\( \phi(nk)=\phi(k)\sum_{d|gcd(n,k)}\phi(\frac{n}{d}) \\)然 ...
分类：
其他好文 时间：
2018-01-22 19:14:33
阅读次数：
167
Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which cou ...
分类：
其他好文 时间：
2018-01-22 13:10:00
阅读次数：
153
"D. Unusual Sequences" 分析 如果至少有一组解，则要 $y$ 被 $x$ 整除，也就是说 $a_i$ 一定是 $x$ 的倍数，可设 $dp[i]$ 为 和为 $i$ 且 $gcd = 1$ 时的方案数，首先呢，如果不考虑 $gcd$ 的限制，可以发现，$dp[i]=1 1$ 的 ...
分类：
其他好文 时间：
2018-01-21 23:53:40
阅读次数：
213
3561: DZY Loves Math VI Description 给定正整数n,m。求 给定正整数n,m。求 Input 一行两个整数n,m。 一行两个整数n,m。 Output 一个整数，为答案模1000000007后的值。 一个整数，为答案模1000000007后的值。 Sample In ...
分类：
其他好文 时间：
2018-01-21 19:13:46
阅读次数：
128
3309: DZY Loves Math Description 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) (i= ...
分类：
其他好文 时间：
2018-01-21 17:38:20
阅读次数：
174
