上一页 1 ··· 63 64 65 66 67 68 69 70 71 ··· 83 下一页
摘要: 题意: 有k只麻球,每只只活一天,临死之前可能会出生一些新的麻球, 具体出生i个麻球的概率为P,给定m,求m天后麻球全部死亡的概率。 解析: 从小到大,先考虑一只麻球的情况 设一只麻球m天后全部死亡的概率为f(m) 则第i天全部死亡的概率为f(i) 这一只麻球有多种情况,不生孩子,生一个,生两个,· 阅读全文
posted @ 2018-07-22 18:19 WTSRUVF 阅读(180) 评论(0) 推荐(0) 编辑
摘要: Description 某只同学在生日宴上得到了一个N×N玻璃棋盘,每个单元格都有灯。每一秒钟棋盘会有一个单元格被点亮然后熄灭。棋盘中的单元格将以图中所示的顺序点亮。每个单元格上标记的是它在第几秒被点亮。 第一秒棋格(1,1)将被点亮,第五秒棋格(3,1)将被点亮。 现在这只同学想知道在给定的时间哪 阅读全文
posted @ 2018-07-22 17:30 WTSRUVF 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 原文地址:https://blog.csdn.net/qq_37632935/article/details/79465213 给你一个数n(n<=10^14),然后问n能用几个连续的数表示; 求出sum奇因子的个数 就是答案 用算术基本定理的代码求就好了 vis设置为bool的 要不会翻车。。 答 阅读全文
posted @ 2018-07-22 16:07 WTSRUVF 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 这题和这题一样。。。。。。只不过多了个数。。。 Finding LCM LightOJ - 1215 https://www.cnblogs.com/WTSRUVF/p/9316412.html 阅读全文
posted @ 2018-07-22 15:13 WTSRUVF 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题意:一个数A,如果A去掉它的最后一位就变成了B,即B=A/10,给A - B,求A 阅读全文
posted @ 2018-07-22 15:02 WTSRUVF 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2018-07-22 12:42 WTSRUVF 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题意 求 1 - n的的所有数的因子(不包括自身和1)和 对于一个数 i ,以i为因子的数的个数为 n/i 因为不能包括自身 所以 减一 即 n/i-1 这样遍历每一个数 累加即可 但复杂度较高 所以要降低一下复杂度 求2 - sqrt(n)的即可。。sqrt之后的 我们用每次求出的n/i 看是否比 阅读全文
posted @ 2018-07-22 12:25 WTSRUVF 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 求C(n,r)*p^q的后缀零 考虑一下 是不是就是求 10^k*m 的k的最大值 而10又是由2 和 5 组成 所以即是求 2^k1 * 5^k2 * m1 中k1和k2小的那一个数 短板效应嘛。。预处理每个 1 - 1e6 的每个数字的对2分解,对5分解的次数 然后还要保存下前缀和 作为 n的阶 阅读全文
posted @ 2018-07-22 11:13 WTSRUVF 阅读(185) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include #include #include #include #include #define MOD 2018 #define LL long long #define ULL unsigned long long #define Pair pair #d... 阅读全文
posted @ 2018-07-21 21:36 WTSRUVF 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 给你n个数,m次询问,Ks为区间内s的数目,求区间[L,R]之间所有Ks*Ks*s的和。1<=n,m<=200000.1<=s<=10^6 阅读全文
posted @ 2018-07-21 19:12 WTSRUVF 阅读(151) 评论(0) 推荐(0) 编辑
上一页 1 ··· 63 64 65 66 67 68 69 70 71 ··· 83 下一页