![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
反素数
lj1043041006
这个作者很懒,什么都没留下…
展开
-
hdu 4133
由于上一次做的线段树用到反素数,觉得很神奇,所以在这学习了一下。 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4133 关于反素数的定义参见百度百科:http://baike.baidu.com/view/2621997.htm 关键还是代码,参照反素数性质剪枝搜索。关于我的理解都写在代码注释里了。代码就是百度百科的 #include原创 2013-04-19 23:15:34 · 656 阅读 · 0 评论 -
线段树(3) poj2886
题目链接:http://poj.org/problem?id=2886 这道题的难点不在于线段树,而在于反素数和下一个人位置的确定。反素数我准备用一个博客写。这里先不讲。知道了反素数和下一个人的位置,这道题就转变为求第k大数。我记得求第K大数有很多题了, 我的博客就写了4-5题了。由于存在删除所以要采用线段树或树状数组。先写树状数组,再写线段树,今天又把他们求第k数的思想想了一下。 树状数组版原创 2013-04-19 16:22:23 · 600 阅读 · 0 评论 -
hdu 2521
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2521没有用到反素数。。。。。。。。。。。。。。。。。。。。先打表,再查询。#include const int MAX = 5000+10; int num[MAX]; int fun(int x) { int y = 2, ans=1, t = 0; while (x!=1)原创 2013-04-20 21:26:44 · 591 阅读 · 0 评论