上一页 1 ··· 27 28 29 30 31
摘要:数学与数论:http://www.cnblogs.com/Blue233333/p/6241185.html 阅读全文
posted @ 2016-12-31 17:57 Blue233333 阅读(206) 评论(0) 推荐(0) 编辑
摘要:题目大意:给出n,G,求G^P%M,其中M=999911659,P=∑C(n,i) (i=1~n,n%i=0)。 题解:此神题也。注意到M是个素数,则G^P%M=G^(P%phi(M)+phi(M))%M=G^(P%(M-1)+M-1)%M,所以求P%(M-1)即可。错误!前式应满足条件P>=phi 阅读全文
posted @ 2016-12-13 21:57 Blue233333 阅读(114) 评论(0) 推荐(1) 编辑
摘要:题目大意:n个数,每个数的权值会传给它左右严格大于它的第一个数,求每个数被传到的权值总和。 题解: 方法一:如果对于某个数,它左右的最大值都≤它自己,那么它左边就不用传;否则就要传给最接近它的大于它的数。由于需要询问最大值,可用RMQ预处理一波,然后二分地查找:若区间内最大值≤那个“它”,该区间就没 阅读全文
posted @ 2016-12-12 12:57 Blue233333 阅读(248) 评论(0) 推荐(0) 编辑
摘要:题目大意:把一个只含1,2,3的序列改成形如111……222……333……或333……222……111……的形式最少改几个数。 题解:光看这个数列无从知晓答案,所以试着采用DP。由于每个数变1,2,3与后面的数怎么变密切相关,所以F[i][j]表示前i个数中,第i个数变j后满足第一种形态的最少次数, 阅读全文
posted @ 2016-12-11 10:38 Blue233333 阅读(223) 评论(0) 推荐(0) 编辑
摘要:题目大意:n个数中,对其中每一个数,在其它(n-1)个数中有几个是他的因子。 题解:考虑到数Ai的范围不算太大,可以用一个桶统计1~MAX(Ai)每个数出现个数,然后把1~MAX的在MAX以内的倍数筛一遍即可。100000个数在1000000的桶里非常稀疏,忽略出现次数为0的数对时间效率十分重要。 阅读全文
posted @ 2016-12-11 10:19 Blue233333 阅读(218) 评论(0) 推荐(0) 编辑
上一页 1 ··· 27 28 29 30 31