Comet OJ - Contest #10
A 鱼目混珠
substr直接取后几位连续子串
#include <set>
#include
B 沉鱼落雁
题的本质是插数字模拟,可以分成有出现3次的情况,没有出现3次的情况,没有出现3次的情况还可以分成出现2次和没出现2次的情况,没有出现2次中只要数出现1次的情况即可。
由于数的范围是1e9,用桶排计数感觉会超时,然后就用了离散化,将范围降到了1e5。
#include <set>
#include
EOJ Monthly 2019.9
这场感觉比comet这场有点难啊,一个签到substr,一个签到逆元,逆元之前还没有看过......
D 站军姿
一个被当作签到的逆元题......EOJ的比赛之前的没怎么写过,感觉div2难度?
晚上写了这场,之前没看过逆元,结果轻松愉快的爆零。这个题的概率公式可以在网上找到的,所以感觉大家都签了这个题。
没有卡在这概率公式上,结果被long long的最大范围卡了(也是傻, 2^(n-1)直接用1<<(n-1)算了......这必超long long啊,而且还没法mod,直接返回最后的结果了),以后说啥次方运算只用快速幂,乘一下mod一下真舒服。逆元我用的费马小定理直接套快速幂调用就行。最后注意特判1和2。
#include
A 才艺展示
博弈最后输赢推导虽然看了sg函数,但这个我不会写,我太菜了。
所以这个就是看题解结论写的。
#include