摘要:
题意: 有k只麻球,每只只活一天,临死之前可能会出生一些新的麻球, 具体出生i个麻球的概率为P,给定m,求m天后麻球全部死亡的概率。 解析: 从小到大,先考虑一只麻球的情况 设一只麻球m天后全部死亡的概率为f(m) 则第i天全部死亡的概率为f(i) 这一只麻球有多种情况,不生孩子,生一个,生两个,· 阅读全文
摘要:
Description 某只同学在生日宴上得到了一个N×N玻璃棋盘,每个单元格都有灯。每一秒钟棋盘会有一个单元格被点亮然后熄灭。棋盘中的单元格将以图中所示的顺序点亮。每个单元格上标记的是它在第几秒被点亮。 第一秒棋格(1,1)将被点亮,第五秒棋格(3,1)将被点亮。 现在这只同学想知道在给定的时间哪 阅读全文
摘要:
原文地址:https://blog.csdn.net/qq_37632935/article/details/79465213 给你一个数n(n<=10^14),然后问n能用几个连续的数表示; 求出sum奇因子的个数 就是答案 用算术基本定理的代码求就好了 vis设置为bool的 要不会翻车。。 答 阅读全文
摘要:
这题和这题一样。。。。。。只不过多了个数。。。 Finding LCM LightOJ - 1215 https://www.cnblogs.com/WTSRUVF/p/9316412.html 阅读全文
摘要:
题意:一个数A,如果A去掉它的最后一位就变成了B,即B=A/10,给A - B,求A 阅读全文
摘要:
We define b is a Divisor of a number a if a is divisible by b. So, the divisors of 12 are 1, 2, 3, 4, 6, 12. So, 12 has 6 divisors. Now you have to or 阅读全文
摘要:
题意 求 1 - n的的所有数的因子(不包括自身和1)和 对于一个数 i ,以i为因子的数的个数为 n/i 因为不能包括自身 所以 减一 即 n/i-1 这样遍历每一个数 累加即可 但复杂度较高 所以要降低一下复杂度 求2 - sqrt(n)的即可。。sqrt之后的 我们用每次求出的n/i 看是否比 阅读全文
摘要:
求C(n,r)*p^q的后缀零 考虑一下 是不是就是求 10^k*m 的k的最大值 而10又是由2 和 5 组成 所以即是求 2^k1 * 5^k2 * m1 中k1和k2小的那一个数 短板效应嘛。。预处理每个 1 - 1e6 的每个数字的对2分解,对5分解的次数 然后还要保存下前缀和 作为 n的阶 阅读全文