摘要： 题意：给定上一个数组，求 析： 其中，f(d)表示的是gcd==d的个数，然后用莫比乌斯反演即可求得，len[i]表示能整队 i 的个数，可以线性筛选得到， 代码如下： 阅读全文

摘要： 题意：给定n，m，p，问1~n，和1~m中，有多少对数满足F(gcd(i, j)) <= p，F(x) 表示 x 的质因数的个数。 析：首先要能够判断出来，如果p>=20，那么答案就是n * m，因为质因子再多，就超了5e5了，这样的话，我们就好做多了，可以用莫比乌斯反演里德优化 有了这个式子，其中 阅读全文

摘要： 2154: Crash的数字表格 Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学 阅读全文

摘要： 3529: [Sdoi2014]数表 Description 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j 阅读全文

摘要： 题意：给定两个数，表示一个图的点数和边数，让你构造出一个图满足 1- n 的最短路是素数，并且最小生成树也是素数。 析：首先 1 - n 的最短路，非常好解决，直接 1 连 n 就好了，但是素数尽量选小的，选2，3，5，这样比较小的，然后再构造MST，可以给每个边都是 1，然后最后 n-2 连 n- 阅读全文

摘要： 题意：给定两个数字n，m，让你把数字 n 拆成一个长度为 m 的序列a1,a2,a3...am，并且∑2^ai = n，如果有多组，要求序列中最大的数最小，然后再相同就要求除了最大数字典序最大。 析：直接想可能不好想，可以考虑，如果把数字 n 拆成 2 的多次幂，可以用贪心来解决，然后如果长度已经超 阅读全文

摘要： 题意：给定一个数字n，和一个时间，问你每次可以把当前时间往回调n分钟，然后调多少次后时间中包含数字7。 析：直接模拟就好，从当前分钟向后调，注意调成负数的情况就好。很简单。 代码如下： 阅读全文

摘要： 2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不 阅读全文

摘要： 4407: 于神之怒加强版 Description 给下N,M,K.求 给下N,M,K.求 Input 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所示，下面第二行到第T+1行，每行为两个正整数N,M，其意义如上式所示。 输入有多组数据，输入数据的第一行两个正整数T 阅读全文

摘要： 题意：给定区间[a, b]和[c, d]问你有多少个不同的点对(x, y)，x€[a, b]，y€[c, d]，gcd(x, y) == k，其中不同的意思是(5, 7)和(7, 5)是一样的。 析：一个莫比乌斯反演的入门题，G(x) = (m/i) * (n/i)，但是这样是有重复的，所以我们把这 阅读全文

摘要： 转载自 https://www.cnblogs.com/chenyang920/p/4811995.html 这个文章主要讲一下ACM中1个常用的莫比乌斯反演公式，看到很多博客上面公式是有，但是都没证明，《组合数学》上的证明又没看懂， 就自己想了种证明方法，觉得比《组合数学》的证明简单些，就写一下， 阅读全文

摘要： 2301: [HAOI2011]Problem b Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、 阅读全文

摘要： 2005: [Noi2010]能量采集 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列 有m棵，植物的横竖间距都一样， 阅读全文

摘要： 1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和 阅读全文

摘要： 作为一个强迫症患者，在写C文件或者C++文件时，已经习惯了原来的图标，但是重装系统后或者特殊情况，这些图标就没了，而是变成了CodeBlocks的图标，不但都一样，而且还难看，使用了一个方法，终于能解决这个问题了。 按照的办法可以解决这个问题： 第一步，先打开CodeBlocks。 第二步，点击Se 阅读全文

摘要： 转载：http://blog.csdn.net/weixin_41402059/article/details/78868352 为了能够使用XShell来管理我们安装好的CentOS7系统，所以我们要先设置CentOS7的网络使其能够联网。 1.选择vmware的编辑，然后点击虚拟网络编辑器 2. 阅读全文

摘要： Centos7在使用最小化安装的时候，没有安装自动补全的包，需要自己手动安装。 其他基础包 阅读全文

摘要： 为什么要删除Ubuntu 现在，许多筒子喜欢在电脑上安装双系统（Windows/Linux），Linux系统中最受个人用户用户青睐的当属Ubuntu了。我们常常在Ubuntu上写程序，调代码，做开发。 然而，有些时候我们因为各种各样的原因，不得不删除Ubuntu。也许是因为版本太旧，想用新版本替换； 阅读全文

摘要： 1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边， 阅读全文

摘要： 1086: [SCOI2005]王室联邦 Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过 阅读全文