Coldfresh的博客

#include<cstdio>#include<algorithm>#include<cmath>#include<iostream>#include<stack>#include<vector>#include<cstring>#define N 100005using namespace std;vector<int> prime;bool pri[N];int mu[N

基准时间限制：2 秒 空间限制：131072 KB 分值: 320 F(n)=∑ni=1∑nj=1ϕ(ϕi,ϕj)F(n)=∑i=1n∑j=1nϕ(ϕi,ϕj) F(n)=∑_{i=1}^n∑_{j=1}^nϕ(ϕ_i,ϕ_j) 其中 ϕ 表示欧拉函数。欧拉函数ϕn 是不超过n的数中与n互质的数的数目。 ϕ(ϕi,ϕj) 表示i,j欧拉函数值的最大公约数的欧拉函数值.给出n，求F(n...

Problem Description题目链接 Today XianYu is too busy with his homework, but the boring GuGu is still disturbing him!!!!!! At the break time, an evil idea arises in XianYu’s mind. ‘Come on, you xxxxxxx ...

Problem Description Patrick Star bought a bookshelf, he named it ZYG !! Patrick Star has N book .The ZYG has K layers (count from 1 to K) and there is no limit on the capacity of each layer !No...

这次在乌市现场赛的关键是D题和K题，就这两个问题来实际探讨一下。 就比赛前一刻，我突然想起前1到n的平方和1到n的平方和，然后我问东东通向公式是多少，最后我还是想起来，但是没想到，在比赛的时候还真的用着了。这是题外话，咳咳。 由于题目资源放在计蒜客平台上，而且要到明年2月才开放，所以只能拿自己在现场赛的纸质题目了… D题： 题目大意就是在一个圆上，在其圆周上放置n个点，问最多

因为接触到了积性函数的线性筛的问题，之前有过类似问题但是不够系统，所以想把遇到过的所有的反演问题的问题记录一下。 问题1: 求ans=∑aN∑bMgcd(a,b)ans=∑aN∑bMgcd(a,b)ans=\sum_a^N\sum_b^Mgcd(a,b) 这个问题比较经典啦。 设f(d)为gcd(x,y)为d的对数，F(d)为d|gcd(x,y)的对数f(d)为gcd(x,y)为d的对数，...

自己摸索了这么久 感觉是可以总结了（如果不是因为多校我应该不会接触这个吧），这个结论性比较强，我基本把所有需要证明或者是比较隐晦的中间过程都证明了一遍。其实知道怎么用就行了，但是证明过程中的一些技巧值得思考和体会。设有函数F(x)和f(x),其定义域在正整数范围内，其之间存在着如下给定关系： F(n)=∑d|nf(d)F(n)=∑d|nf(d)F(n)=\sum_{d|n} f(d) 这个...

You are given an array AA , and Zhu wants to know there are how many different array BB satisfy the following conditions? 1≤Bi≤Ai For each pair( l , r ) (1≤l≤r≤n) , gcd(bl,bl+1…br)≥2 Input The firs

有一个M * N的表格，行与列分别是1 - M和1 - N，格子中间写着行与列的最大公约数Gcd(i, j)(1 <= i <= M, 1 <= j <= N)。 例如：M = 5, n = 4。1 2 3 4 5 1 1 1 1 1 1 2 1 2 1 2 1 3 1 1 3 1 1 4 1 2 1 4 1给出M和N，求这张表中有多少个质数。 Input 第1行：一个数T，表示后面用

给出2个数a, b，求LCM(a,b) + LCM(a+1,b) + .. + LCM(b,b)。 例如：a = 1, b = 6，1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6，加在一起 = 66。 由于结果可能很大，输出Mod 10^9 + 7的结果。（测试数据为随机数据，没有构造特别坑人的Test） Input 第1行：一个数T，表示后面用作输入测试的数的数量

栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列 有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x, y)来表示，其中x的范围是1至n， 表示是在第x列，y的范围是1至m，表示是在第x列的第y棵。 由于能量汇集机器较

Problem Description Given A, B, C, Calculate Where φ(n) denotes the number of positive integers ≤ n that are relatively prime to n.Input The first line of the input contains an integer T , deno...