Light

某些题目可能需要求得n以内的所有素数假设如下遍历一个个判定是否素数， 当n较大一定超时bool is_prime(int num){ for(int i = 2; i * i <= n; i++) if(n % i == 0) return false; return n != 1; //1是例外}埃氏筛法将2到n范围内的数字全部记录下来， 此时最小数字2是素数，...

gcd算法：快速求最大公约数的算法， 用的是辗转相除法， 代码非常简单， 不清楚数学推理的记下代码就ok了ll gcd(ll a, ll b){ return b ? gcd(b, a % b) : a;}扩展gcd用于， 求x, y使得gcd(a, b) = a * x + b * y; 在一些其他数论方面的算法中是用到了这一个算法的int ex_gcd(int a, int...

D. DandelionIn other words, if a dandelion seed is currently at point (x,y), the next second it will only appear in either point (x,y+1) or point (x+1,y). All points (x,y) on the path must satisfy the constraint that x is less than y(i.e x<y.Now, there

逆元， 组合数取模，费马小定理HDU 6114 逆元：对于a和p（a和p互素），若a*b%p≡1，则称b为a%p的逆元。 费马小定理(Fermat's little theorem)若p是一个质数，而整数a不是p的倍数有a^（p-1）≡1（mod p）, 理解为若a和p互素且p为质数， 满足a^（p-1）≡1（mod p）。車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一[json](https://www.jsonbest.com/zh)

[json](https://www.jsonbest.com/zh)对于向量a（x1， y1）， b（x2， y2）叉乘公式为x1 * y2 - x2 * y1可以用右手螺旋法则来判断方向， 除大拇指外， 四指朝a方向向b方向转， 此时大拇指方向即是叉乘结果方向， 向上为正， 可以用这个来判断顺时针逆时针。逆时针为正， 顺时针为负...

1. memset函数memset函数是按字节进行赋值的，经常用于赋值0或者-1， 但正规的用法应该是用于char数组的， 即只能赋值为0x00到0xFF， 例如memset(,0xff,sizeof())时,0xff转为二进制11111111，int为4字节所以最后为11111111111111111111111111111111为-1。(化为二进制补位，然后再赋值)。 int类型最大数为0x7fffffff0x3f3f3f3f无穷大加一个有穷的数依然是无穷大的数

甲乙混战 某游戏规则中，甲乙双方每个回合的战斗总是有一方胜利，一方失败。游戏规定：失败的一方要把自己的体力值的1/4加给胜利的一方。例如：如果双方体力值当前都是4，则经过一轮战斗后，双方的体力值会变为：5，3。现在已知：双方开始时的体力值甲：1000，乙：2000。假设战斗中，甲乙获胜的概率都是50%求解：双方经过4个回合的战斗，体力值之差小于1000的理论概率。

题目:饱和式救援“在全球性救援开始的0.42秒后，MOSS就已经推算出结果，这是一场注定徒劳的救援。”在《流浪地球》电影中，虽说在引爆木星之后推动了地球离开木星，但是大爆炸摧毁了地球上大部分的行星发动机。==首先求出每一台发动机修好的概率， 然后用dp求出m台发动机修好人类再一次展开全球性救援。此时的MOSS已经被烧毁，现在告诉你每只救援队的目标发动机的编号以及这只救援队在规定时间内成功救援的概率，假如有至少k个行星发动机能够得到重启，则认为地球会被拯救。请你设计一个程序，帮助人类完成这个计算。