摘要: 强伪素数 题目大意:利用费马定理找出强伪素数(就是本身是合数,但是满足费马定理的那些Carmichael Numbers) 很简单的一题,连费马小定理都不用要,不过就是要用暴力判断素数的方法先确定是不是素数,然后还有一个很重要的问题,那... 阅读全文
posted @ 2015-12-03 23:41 PhiliAI 阅读(199) 评论(0) 推荐(0) 编辑
摘要: Semi-prime H-numbers 题目大意,令4n+1的数叫H数,H数素数x的定义是只能被x=1*h(h是H数),其他都叫合数,特别的,当一个数只能被两个H素数乘积得到时,叫H-semi数 做法,筛法暴力打表,记得要打表不然会TLE ... 阅读全文
posted @ 2015-12-03 01:13 PhiliAI 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 极度快速排序 题目大意:在一个输入数组中找逆序数。。。 水题,求逆序数的很好的算法,就是MergeSort,和我之前发的DNA那个差不多,最后就是后台数据很大,答案要用long long 1 #include 2 #i... 阅读全文
posted @ 2015-12-03 00:00 PhiliAI 阅读(217) 评论(0) 推荐(0) 编辑