BNU29064——硬币水题II——————【事件概率】

【BNU29064——硬币水题II——————【事件概率】】的更多相关文章

BNU29064——硬币水题II——————【事件概率】

硬币水题II Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Submit Status PID: 29064 小胖有一个正反面不对称的硬币.如果抛一次这个硬币,它的正面朝上的概率为p,反面朝上的概率为1-p.现在,小胖想用这个硬币来产生等概率的决策(50%对50%).当然,只抛一次是不行的.小胖的策略是这样的:每一次决策,需要抛硬币两次,如果都是…

[Luogu] P4626 一道水题 II

---恢复内容开始--- 题目描述一天,szb 在上学的路上遇到了灰太狼. 灰太狼:帮我们做出这道题就放了你. szb:什么题? 灰太狼:求一个能被 [1,n] 内所有数整除的最小数字,并对 100000007 取模. szb:这题太水了,就让我小弟来做好了. 然后你就光荣的接受了这个任务. 输入输出格式输入格式: 一行一个数 n. 输出格式: 一行一个数 ans. 数据范围 n <= 1e8 题目解析真是凶残,1e8的数据题目分析难度不大,很容易想到是求1~n的最小公倍数,但要求效率较…

[ Luogu 4626 ] 一道水题 II

$\\$ $Description$ 求一个能被$[1,n]$ 内所有数整除的最小数字,并对 $100000007$ 取模 $N\in [1,10^8]$ $\\$ $Solution$ 一道卡常好题好吧是我常数太大了考虑将限制区间内所有数质因数分解,对每一个质因子$i$记录下$t_i$表示,这个质因子在区间内任意一个数里,出现的最高幂次,那么答案就应该是每个质因子对应的最高幂之积. 质数可以线性筛注意常数别写丑了 ,考虑如何求每一个质数的最高次幂.考虑…

[洛谷P4626]一道水题 II

题目大意:求$lcm(1,2,3,\cdots,n)\pmod{100000007}$,$n\leqslant10^8$ 题解:先线性筛出质数,然后求每个质数最多出现的次数,可以用$\log_in$来求,$i$为该质数.使用换底公式$log_in=\dfrac{\log_2n}{\log_2i}$. 卡点:模数是$10^8+7$,看成$10^9+7$ C++ Code: #include <algorithm> #include <bitset> #include <cstd…

H. 硬币的水问题II

H. 硬币水题II Time Limit: 1000ms Case Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Submit Status PID: 29064 Font Size: + - 小胖有一个正反面不正确称的硬币.假设抛一次这个硬币.它的正面朝上的概率为p,反面朝上的概率为1-p.如今.小胖想用这个硬币来产生等概率的决策(50%…

Atcoder 水题选做

为什么是水题选做呢?因为我只会水题啊 ( 为什么是$Atcoder$呢?因为暑假学长来讲课的时候讲了三件事:不要用洛谷,不要用dev-c++,不要用单步调试.$bzoj$太难了,$Topcoder$整了好久没学会用,中国人要长期打$codeforces$那作息简直反人类,所以就选到$atcoder$啦.而且$AT$的英语感觉比较好懂,或许是因为都是亚洲人,思维比较同步? 那么哪些题目会被放到这个地方呢?$ABC$的后两题,也就是$ARC$的前两题(如果同时举办的话).至于$ARC$的后两题以及$…