其他数学知识
文章平均质量分 59
DQSSS
蒟蒻
展开
-
【NOIP2006普及】数列 快速幂+找规律
题目描述 Description给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:1,3,4,9,10,12,13,…(该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,…)请你求出这个序列的第N项的值(用10进制数表示)。例如,对于k=3,N=100,正确答案应该是981。输入原创 2015-10-29 21:00:27 · 1240 阅读 · 2 评论 -
【NOIP2014】解方程 玄学哈希+乱搞
我觉得我考的话最多敲个高精了……n=0 => n%p=0,显然是对的。n%p=0 => n=0,显然是错的。但p多选几个,就极有可能是对的……所以说我们可以对输入给定的数模好几个质数,然后枚举1~m看看有几个能使方程成立,这样能拿70 。满分做法:n%p=(n+kp)%p,所以每次只枚举[0,p-1],然后把倍数筛掉即可。p不能选太大,否则会T。p不能选太小,否则会WA。p不能选太少,否则筛不干净…原创 2015-11-02 15:22:38 · 1252 阅读 · 0 评论 -
【codevs3223】素数密度 埃氏筛法
题目描述 Description给定区间[L, R](L <= R <= 2147483647,R-L <= 1000000),请计算区间中素数的个数。输入描述 Input Description两个数L和R输出描述 Output Description一行,区间中素数的个数样例输入 Sample Input2 11 样例输出 Sample Output5 数据范围及提示 Data Size & H原创 2015-10-29 08:09:12 · 1142 阅读 · 1 评论 -
【poj3233】Matrix Power Series 矩阵+快速幂
DescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.InputThe input contains exactly one test case. The first line of input contains three positive integers原创 2016-01-11 20:42:14 · 557 阅读 · 0 评论 -
【bzoj1257】[CQOI2007]余数之和sum 数论乱搞
Description给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7Input输入仅一行,包含两个整数n, k。Output输出仅一行,即j(n,原创 2016-01-15 12:47:56 · 1101 阅读 · 0 评论 -
【CH】【弱省胡策】Round #7 高精度+组合数+set+主席树+题答题+密码学
在CH上找了套题… 60滚粗啦!T1的暴力懒得写,T3的提答好恶心…嘛就算都写上也就100分左右…我不会告诉你最后一个半小时左右我弃赛了…Magic背景wys是TKD的妹子。wys听说TKD总把题面写得很长很长;于是这一次她要求TKD把题面写得很短很短。描述统计N个点N条边的简单无向连通图个数。输入格式一行一个整数N。输出格式输出一行一个整数,描述答案。样例输入13 样例输出11 样例输入24 样原创 2016-03-22 09:05:35 · 855 阅读 · 0 评论