![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
liangnimahanwei
这个作者很懒,什么都没留下…
展开
-
hdu5978 规律 求概率 To begin or not to begin
给k个黑球 1个红球先手那个人有优势 输 1先手没优势 输2先手后手都一样 输0 其实如果放回 概率是一样的 设p为先手赢的概率1黑1红 p=1/2 先手抽红2黑1红 p=1/3 + 2/3 * 1/2 = 2/3 第一次抽红 + 第二到的时候抽红3黑1红 p= 1/4 + 3/4 ...原创 2018-09-25 21:08:21 · 110 阅读 · 0 评论 -
面积 三角函数
#define pi acos(-1.0)cos,sin,asin,acos这些三角函数操作的是弧度弧度=角度*Pi/180;角度=180*弧度/Pi三角函数公式 s=1/2bcsinA...原创 2018-09-25 21:17:47 · 192 阅读 · 0 评论 -
二进制、八进制、十进制、十六进制之间的转换
https://jingyan.baidu.com/article/495ba84109665338b30ede98.html转于 百度文库 二进制与十进制之间的转换 1 十进制转二进制 方法为:十进制数除2取余法,即十进制数除2,余数为权位上的数,得到的商值继续除2,依此步骤继续向下运算直到商为0为止。 (具体用法如下图) 2 二进制转十进制...原创 2018-10-14 16:51:03 · 115 阅读 · 0 评论 -
费马小定理
https://vjudge.net/problem/HDU-5685题意:给一个公式 求字符串的hash值 然后给你一个完整字符串 a b 两点 然后输出a b子串的hash值 思路:子串, 有公式 ,很容易想到前缀积 因为利用前缀积可以表示任意一个子串但是乘法,还累乘 肯定爆 所以我们只能保存mod后的值现在有了pre【】 求a b子串 原本...原创 2018-09-29 23:09:19 · 638 阅读 · 0 评论