BZOJ3309: DZY Loves Math 题目大意 定义$f(n)$为$n$所含质因子的最大幂指数。 例如$f(2^33^25^411^2) = 4\ $ , $\ f(3^57^3) = 5$，特别的，$f(1) = 0$。 现在有$T$组数据，每组数据输入两个数$n\ ,\ m$，试求： ...
分类：
其他好文 时间：
2018-04-12 22:35:00
阅读次数：
172
【BZOJ3309】DZY Loves Math（莫比乌斯反演） 题面 求 $$\sum_{i=1}^a\sum_{j=1}^bf(gcd(a,b))$$ 其中，$f(x)$表示$x$分解质因数之后，最高的幂次 题解 完全不会莫比乌斯反演了。 先来推式子 $$\sum_{d=1}^a\sum_{i= ...
分类：
其他好文 时间：
2018-04-12 15:26:25
阅读次数：
145
传送门：http://codeforces.com/problemset/problem/445/B 参考：https://blog.csdn.net/littlewhite520/article/details/77018559 题意： 有N种药剂编号 1 ~ N，然后有M种反应关系，这里有一个试 ...
分类：
其他好文 时间：
2018-04-05 01:21:34
阅读次数：
192
转载声明：本文转载至 zcc_0015的专栏一、动态代理与静态代理的区别。 （1）Proxy类的代码被固定下来，不会因为业务的逐渐庞大而庞大； （2）可以实现AOP编程，这是静态代理无法实现的； （3）解耦，如果用在web业务下，可以实现数据层和业务层的分离。 （4）动态代理的优势就是实现无侵入式的 ...
分类：
其他好文 时间：
2018-04-03 17:28:32
阅读次数：
202
"bzoj" "加强版" sol 其实前一题还有一种解法的，具体方法请见bzoj讨论版。 以下是正解（？） 建一棵生成树。 考虑什么时候图会不连通：当且仅当存在一条树边被删除，同时所有覆盖了他的非树边也被删除。 所以考虑给每条非树边随机一个权值，然后把每条树边的权值设为所以覆盖了这条边的非树边的边权 ...
分类：
其他好文 时间：
2018-03-29 20:08:00
阅读次数：
143
Problem Statement Snuke loves colorful balls. He has a total of N×K balls, K in each of his favorite N colors. The colors are numbered 1 through N. He ...
分类：
其他好文 时间：
2018-03-29 00:02:18
阅读次数：
212
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-03-27 10:21:04
阅读次数：
146
题目描述 LYK在玩一个魔法游戏，叫做跳跃魔法。 有n个点，每个点有两个属性hi和ti，表示初始高度，和下降高度。也就是说，它初始时高度为hi，一旦LYK踩在这个点上，由于重力的影响，这个点的高度会下降ti，当LYK离开这个点时，这个点的高度又会回到hi。 众所周知的是，跳跃游戏一般是往下跳的，每次 ...
分类：
其他好文 时间：
2018-03-24 22:33:09
阅读次数：
212
第三次复习反演。。。 感觉第二次学的时候还是有点用的 整理了下思路。可以去看一下我的blog 这题就是第二种类型的题。然而我不会化简K。。%PoPoQQQ ...
分类：
其他好文 时间：
2018-03-22 10:59:40
阅读次数：
107
The Little Elephant loves strings very much. He has an array a from n strings, consisting of lowercase English letters. Let's number the elements of t ...
分类：
其他好文 时间：
2018-03-17 23:25:03
阅读次数：
283
