数学
没有ID的ID
这个作者很懒,什么都没留下…
展开
-
牛客CSP-S提高组赛前集训营4
NOWCODERT1:若只有一组数,考虑计算一组数的贡献总值eg.eg.eg.5,1,3,5,6五个数考虑重复数555,对于第一个555,右端点无论是在1,2,3,4,51,2,3,4,51,2,3,4,5(下标位置)都会增加一点贡献,对于第二个555,对它有影响的只有离他最近的555,我们看只有左端点在第一个555的位置右边一位开始才对他无影响。所以一组数可以预处理出来了rep(i,1...原创 2019-11-06 11:39:07 · 194 阅读 · 0 评论 -
奇怪的函数
洛谷(奇怪的函数)(传送门)洛谷题目描述:我一看到这个题就懵逼了,一个数学题下面给出数学计算公式:我们根据题目意思,xx>=10(n-1)<=> lg(xx)>=lg(10(n-1)),同时进行对数运算<=> x*lgx>=n-1,根据对数计算公式,不懂的可以参考高中数学必修一,指对幂函数。下面附上完整代码:#include<b...原创 2019-02-21 09:24:04 · 1271 阅读 · 0 评论 -
斐波那契数列
斐波那契数列转载一个讲解#include<bits/stdc++.h>using namespace std;long long int n,m;struct node//结构体存储矩阵{ long long int g[5][5];}f,res;void init(node &x)//构造单位矩阵{ for(int i=1;i<=2;i...转载 2019-03-31 17:08:50 · 257 阅读 · 1 评论 -
线形筛
传送门(洛谷)先附上代码:void prime(int x){ rep(i,2,x) { if(flag[i]==0) pri[++cnt]=i;//打表将素数按照升序存起来 for(register int j=1;j<=cnt && pri[j]<=x/i;j++) { flag[i*pri[j]]=1;//在i*pri[j]中,pri[j]一...原创 2019-05-17 11:29:05 · 93 阅读 · 0 评论 -
NOIP 模拟赛 Candy
MZOJ很巧妙的一道题,先发现规律以233为例233对应的b1…b3分别是:233,332,323,他们的和为888而888正好是111*(2+3+3)所以我们对任意一个数都可以写成11...11∗(∑i1<=i<=lena[i])11...11*(\sum _{i}^{1<=i<=len}a[i])11...11∗(∑i1<...原创 2019-09-15 17:31:23 · 139 阅读 · 0 评论