随笔分类 -  逆元

摘要:题意: t组输入,每一组一个n,然后后面是n个树的值(我们放到数组v里面),你需要从[1,n]这个区间内挑选出来两个数i,j,你需要保证i<=j,之后你要求一下v[i]+v[i+1]+...+v[j],然后把这个和除于j-i+1(也就是求平均值),最后答案要求的是这个平均值的期望,我们可以算出来有多 阅读全文
posted @ 2020-08-08 12:29 kongbursi 阅读(161) 评论(0) 推荐(0) 编辑
摘要:题意: 给你一个n,你需要从1到n(闭区间)中选出来三个数a,b,c(可以a=b=c),用它们构成一个直角四面体的三条棱(可看图),问你从D点到下面的三角形做一条垂线h,问你1/h2的期望 题解: 那么1/h2=1/a2+1/b2+1/c2 总数就是n3 之后就是找分子怎么求,规律: ((1/a1* 阅读全文
posted @ 2020-08-05 17:32 kongbursi 阅读(113) 评论(0) 推荐(0) 编辑
摘要:题意: 给你一片纸,你可以对它进行四种操作,分别是向上、向下、向左、向右对折。把对折之后的纸片横向剪开,再纵向剪开(十字架剪开) 问你你能剪出来的纸片的期望个数 题解(参考:https://blog.csdn.net/fztsilly/article/details/107799718): 很显然, 阅读全文
posted @ 2020-08-05 17:07 kongbursi 阅读(175) 评论(0) 推荐(0) 编辑
摘要:运用费马小定理 #include<stack> #include<queue> #include<map> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define fi first #defi 阅读全文
posted @ 2020-07-30 16:18 kongbursi 阅读(252) 评论(0) 推荐(0) 编辑
摘要:参考博客:https://blog.csdn.net/birdmanqin/article/details/97750844 题目链接:链接:http://acm.hdu.edu.cn/showproblem.php?pid=6608 威尔逊定理:在初等数论中,威尔逊定理给出了判定一个自然数是否为素 阅读全文
posted @ 2019-11-11 18:28 kongbursi 阅读(196) 评论(0) 推荐(0) 编辑
摘要:一、首先我们要先知道扩展欧几里得原理(ax+by=gcd(a,b))其实并没有要求a与b必须互质,a与b互质只是他的一种情况,在下面我将讲解一个a与b互质与不互质的题目。。。。。。不多说先看原理! 即如果a、b是整数,那么一定存在整数x、y使得ax+by=gcd(a,b)。 换句话说,如果ax+by 阅读全文
posted @ 2019-03-23 23:23 kongbursi 阅读(433) 评论(0) 推荐(0) 编辑
摘要:转自:https://blog.csdn.net/LOOKQAQ/article/details/81282342 【同余的定义】: 【同余的主要性质】: (a+b)%d=(a%d+b%d)%d 加减乘除都能分开写 要注意的是减法,因为减法可能会减出来负值所以可以这样写(a-b+mod)%mod; 阅读全文
posted @ 2019-03-23 00:45 kongbursi 阅读(18083) 评论(0) 推荐(4) 编辑

点击右上角即可分享
微信分享提示