给10^5个操作，每次操作添加或删除一个不超过10^5的正整数，问当前存在的数两两之间互质的对数。一下就确定是根据添加的数的约数来处理，但是不好排除重复计算的，只想到最土的一次操作是该数的约数个数平方级别的做法。看了别人代码才知道，是最原始的容斥，根据包含的素因子的个数来。比如12有两个素因子2,3...
分类：
其他好文 时间：
2015-05-27 13:52:11
阅读次数：
92
问题描述：正整数x的约数是能整除x的正整数。正整数x 的约数个数记为div(x)。例如，1，2，5，10 都是正整数10 的约数，且div(10)=4。设a 和b 是2 个正整数，a≤b，找出a和b之间约数个数最多的数x。编程任务：对于给定的2个正整数a≤b，编程计算a 和 b 之间约数个数最多的数...
分类：
其他好文 时间：
2015-05-10 06:19:01
阅读次数：
161
导 读：奥地利符号计算研究所（Research Institute for Symbolic Computation，简称RISC）的Christoph Koutschan博士在自己的页面上发布了一篇文章，提到他做了一个调查，参与者大多数是计算机科学家，他请这些科学家投票选出最重要的算法，以下是这 ...
分类：
编程语言 时间：
2015-05-08 12:29:05
阅读次数：
275
DescriptionInput输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。OutputT行，每行一个整数，表示你所求的答案。Sample Input27456Sample Output110121Data Constraint解法：莫比乌斯反...
分类：
其他好文 时间：
2015-04-22 00:05:20
阅读次数：
154
orz jcpwfloi= =窝本来写了的说。。。被JCPW大爷D惹。。。那就看他的好了！2333 1 /************************************************************** 2 Problem: 3994 3 User: ra...
分类：
其他好文 时间：
2015-04-19 14:37:40
阅读次数：
123
Orz jcpwfloi大爷！题目要求$$\sum_{i = 1} ^ {n} \sum_{j = 1} ^ {m} d(i \times j)$$我们首先可以推出一个非常简单的结论，就是$$\sum_{i = 1} ^ {n} d(i) = \sum_{i = 1} ^ {n} \biggl \l...
分类：
其他好文 时间：
2015-04-18 11:25:11
阅读次数：
115
题目大意：求∑ni=1∑mj=1d(ij)\sum_{i=1}^n\sum_{j=1}^md(ij)
首先我们有一个很神的结论：
∑ni=1∑mj=1d(ij)=∑ni=1∑mj=1?ni??mj?[gcd(i,j)==1]\sum_{i=1}^n\sum_{j=1}^md(ij)=\sum_{i=1}^n\sum_{j=1}^m\lfloor\frac n i\rfloor\lfloor\fr...
分类：
其他好文 时间：
2015-04-16 17:33:50
阅读次数：
148
现阶段，工程应用方方面面都出现了神经网络，小弟现在也正在学习神经网络，有一点猜想。
当前的神经网络大多都是调整自身的权值，从而进行学习。在某一种神经网络的结构之下，通过改进算法，提高收敛速度，或者加深层数，提高性能。在网络的学习过程中，网络自己只是调整它的权值，这个阶段类似的是人类的学习过程。不同结构的网络，可以看成是不同等级的生物。比如单隐含层的BP网，是比较低级的生物；隐含导...
分类：
其他好文 时间：
2015-04-12 09:13:57
阅读次数：
201
我简单的描述一下题目，题目中所说的有道路和航路：1.公路是双向的，航路是单向的；2.公路是正值，航路可正可负；每一条公路i或者航路i表示成连接城镇Ai（1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ...
分类：
编程语言 时间：
2015-04-09 15:12:01
阅读次数：
342
