chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
编程语言 时间：
2014-10-12 11:43:57
阅读次数：
303
(1)$\sum\limits_{n = 1}^\infty {\left( {\frac{1}{{\sqrt n }} - \sqrt {\ln \left( {1 + \frac{1}{n}} \right)} } \right)}$1(2)${\sum\limits_{n = 1}^\inft...
分类：
其他好文 时间：
2014-10-11 13:54:25
阅读次数：
201
关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。正如大家都知道的那样，一个数 n 如果是合数，那么它的所有的因子不超过sqrt(n)--n的开方,那么我们可以用这个性质用最直观的方法来求出小于等于n的所有的素数...
分类：
其他好文 时间：
2014-10-10 21:11:54
阅读次数：
300
题目大意：给定一个序列，提供下列操作：
1.将[l.r]区间内每个数a[i]变为sqrt(a[i])
2.查询[l,r]区间的和
根号是不支持区间修改的，于是我们选择单点修改区间查询的树状数组，但是这样是O(n^2)的，怎么办？
我们发现一个数x最多开loglogx次根号就会变为1 也就是一个int范围内的数只要开5次根号就会变为1 于是修改的总时间复杂度为O(nloglogn)
但是单...
分类：
编程语言 时间：
2014-10-10 16:03:44
阅读次数：
217
题目：如图所示的蜂巢型的图中，蜜蜂想从A点飞到B点，如果A与B不在同一个正六边形中，
则它先飞到A的中心，每次飞到相邻格子的中心，最后飞到B的中心，再飞到B点；
如果在一个格子中，直接飞过去即可（观察第二组数据）。
分析：计算几何。设格子边长为a。
首先观察，所有格子的中心为（3xa/2，sqrt（3）ya/2），其中...
分类：
其他好文 时间：
2014-10-10 00:48:27
阅读次数：
283
https://vijos.org/p/1447一开始想了想似乎只想到了与约数个数有关，即约数个数为奇数那么显然是亮的。竟然没想到完全平方数。。sad。。在正因子中，只有完全平方数的正因子才是奇数！（包括1和他自己）！！！在区间[1, n]中，一共有sqrt(n)个完全平方数！（这个多想想就知道了。...
分类：
其他好文 时间：
2014-10-07 00:20:30
阅读次数：
187
Vj做不出的蒟蒻转战BC，然后被虐哭了。。。只做出了1001。。。还能不能愉快的玩耍了T_T算了算了，还是好好写我的题解吧。。。这道题貌似很难，后来看了CLJ的题解发现是我太弱了。对于k% i = k - (k div i) * i，有性质：k % i最多sqrt(n)个，而且相同的余数一定相邻，于...
分类：
其他好文 时间：
2014-10-06 00:52:29
阅读次数：
304
一眼题，LCT。然后悲剧的发现不会写，只好分块来做。令s = sqrt(n)，那么先分成s块，每块s个弹簧。现在让每个点记录两个值，cnt和to，分别表示弹到这个块外面的次数和弹到了哪里。我们发现单点修改只要修改块内元素，时间复杂度是O(s)的；而单点查询要查他后面的所有块，时间复杂度也是O(s)的...
分类：
其他好文 时间：
2014-10-04 22:20:57
阅读次数：
287
这题没多大技巧性，只是牛顿迭代法多用于数值计算，这里出现有些意外。维基上有方法说明：http://zh.wikipedia.org/wiki/牛顿法 int sqrt(int x) { if (x == 0) return 0; double x0 = 1.0; while (1){...
分类：
其他好文 时间：
2014-09-30 23:01:40
阅读次数：
196
题目来源：POJ 1046 Color Me Less题目大意：每一个颜色由R、G、B三部分组成，D=Math.sqrt(Math.pow((left.red - right.red), 2)+ Math.pow((left.green - right.green), 2)+ Math.pow((l...
分类：
其他好文 时间：
2014-09-30 02:39:52
阅读次数：
339
