Problem Statement Snuke loves constructing integer sequences. There are N piles of stones, numbered 1 through N. The pile numbered i consists of ai st ...
分类：
其他好文 时间：
2018-04-28 01:30:11
阅读次数：
262
Waca loves maths,.. a lot. He always think that 1 is an unique number. After playing in hours, Waca suddenly realize that every integer can be represe ...
分类：
其他好文 时间：
2018-04-24 21:51:07
阅读次数：
189
Description 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 will a ...
分类：
其他好文 时间：
2018-04-21 10:13:22
阅读次数：
148
题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2021 Description Everybody loves big numbers (if you do not, you might want to stop reading at ...
分类：
其他好文 时间：
2018-04-18 21:54:29
阅读次数：
163
题目背景 自动上次redbag用加法好好的刁难过了yyy同学以后,yyy十分愤怒.他还击给了redbag一题,但是这题他惊讶的发现自己居然也不会,所以只好找你 题目描述 [h1]udp2:第一题因为语言性质问题，比赛结束后将所有c/c++的程序的内存调为2.2mb后重测。[/h1] 他让redbag ...
分类：
其他好文 时间：
2018-04-14 23:03:15
阅读次数：
150
题目描述 Aoki loves numerical sequences and trees.One day, Takahashi gave him an integer sequence of length N, a1,a2,…,aN, which made him want to construc ...
分类：
其他好文 时间：
2018-04-12 23:57:52
阅读次数：
391
题面 "传送门" Sol 莫比乌斯反演一波就是求 $$\sum_{k=1}^{min(a,b)}\lfloor\frac{a}{k}\rfloor\lfloor\frac{b}{k}\rfloor\sum_{d|k}f(d)\mu(\frac{k}{d})$$ 前面的分块就好了 考虑求 $$\sum ...
分类：
其他好文 时间：
2018-04-12 22:39:37
阅读次数：
226
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
