- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 Number (std容器的选择及运用)
原题:D 题意: 问1~n有多少个数i满足: i=a^2+b^3+c^4 (其中a,b,c为质数且可以相同) 解析: 不知道有没有快捷方法,只能暴力做了 首先分析a,b,c范围 在i<=50 000 000的条件下,a<7100,b<3550,c<85 又质数,所以a有910个,b有500个,c有21个,乘起来9555000个,还是可以做的
2018-06-02 16:45:47 654
原创 Will he Die? (逆元运算)
原题:Gym - 101778A 题意: 起点为一维坐标轴原点,每一次都有一半概率左走一格,一半概率右走一格,设m步后走到n点的可能性为 p / q,求 z 满足 z*q≡p (mod 1e9+7) 解析: 首先排除 n和m不同奇或不同偶的情况,以及|n|>m的情况 找规律,发现可能性为C((n+m)/2,m)(m上) / 2^m 接下来找z 满足 z*2^m ≡ C((n+m...
2018-06-01 11:25:35 432
mnist手写数字数字集
2019-12-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人