M.J的blog
algorithm,ACM-ICPC
随笔 - 39, 文章 - 11, 评论 - 20, 引用 - 0
导航
C++博客
首页
新随笔
联系
聚合
管理
<
2024年12月
>
日
一
二
三
四
五
六
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(1)
给我留言
查看公开留言
查看私人留言
随笔档案
(39)
2010年12月 (1)
2010年7月 (5)
2010年6月 (3)
2010年5月 (11)
2010年4月 (19)
文章分类
(11)
ACM-ICPC(3)
(rss)
life
(rss)
树状数组(6)
(rss)
最短路,最小生成树(2)
(rss)
文章档案
(11)
2010年5月 (8)
2010年4月 (3)
搜索
最新评论
1. re: 【图论】最短路和最小生成树
太棒了
--杨玉飞
2. re: 归并排序求逆序对
根本看不懂啊,是不是我太杂了
--GZY
3. re: TOJ 3428. Fibonacci(Fibonacci数列的一个规律)
学习了!
--wyl8899
4. re: 【数论内容】线性筛素数,线性筛欧拉函数,求前N个数的约数个数
26行写错了。。。应为e[i*prime[j]]=1;
--xyz
5. re: POJ.2299 Ultra-QuickSort【树状数组+离散化】
stable_sort可以实现稳定排序
--银志圆
阅读排行榜
1. 【数论内容】线性筛素数,线性筛欧拉函数,求前N个数的约数个数(3756)
2. 归并排序求逆序对(2688)
3. 求树的直径(2630)
4. 【图论】最短路和最小生成树(1983)
5. TOJ 3428. Fibonacci(Fibonacci数列的一个规律)(1928)
评论排行榜
1. 【数论内容】线性筛素数,线性筛欧拉函数,求前N个数的约数个数(11)
2. POJ.2299 Ultra-QuickSort【树状数组+离散化】(2)
3. TOJ 3428. Fibonacci(Fibonacci数列的一个规律)(2)
4. POJ 2762. Balanced Lineup (区间求最值sparsetable算法)(2)
5. 归并排序求逆序对(1)
re: 混合图的欧拉回路
M.J 2011-01-14 16:47
不错,顶~
re: 【数论内容】线性筛素数,线性筛欧拉函数,求前N个数的约数个数[未登录]
M.J 2010-08-17 22:01
@lzbltx
是的。对了,这个程序的数组e[]我开小了,应该开M这么大,不是M/3.
re: 【数论内容】线性筛素数,线性筛欧拉函数,求前N个数的约数个数
M.J 2010-05-06 22:59
呵呵,应该可以做做成模板,只不过一般比赛应该不会出这么直接的题哈~!不过这个思想挺有用的,而且这几个程序确实很快。@abilitytao
re: 树状数组
M.J 2010-05-01 02:07
能加些注释吗?这样看不懂的~~
re: POJ 2762. Balanced Lineup (区间求最值sparsetable算法)
M.J 2010-04-29 16:41
谢谢指点~@Ocean
re: 【数论内容】线性筛素数,线性筛欧拉函数,求前N个数的约数个数
M.J 2010-04-29 16:40
你好。这个程序是求前N个数所有数的约数的个数。拿M=100来说,程序跑完后可以得到2到100所有数的约数个数。。~@schindlerlee
re: 【数论内容】线性筛素数,线性筛欧拉函数,求前N个数的约数个数
M.J 2010-04-28 22:50
线性的,复杂度在信息学竞赛中已经相当优化了。~@chaogu
re: HDOJ 1789 Doing Homework again--经典贪心问题
M.J 2010-04-28 12:24
建议你把代码的缩进弄弄,太乱了~
re: HDOJ 1789 Doing Homework again--经典贪心问题
M.J 2010-04-28 12:23
最近怎能么评论尽是这种广告。讨厌的。
Powered by:
C++博客
Copyright © M.J