- 博客(3)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #589 (Div. 2) C.Primes and Multiplication (数学推导+容斥原理+快速幂)
写在前面需要学会的前置技能：快速幂一颗热爱学习的心原题体面时间限制t:1 second空间限制:256 MBLet’s introduce some definitions that will be needed later.Let prime(x)prime(x)prime(x) be the set of prime divisors of xxx. For example, ...
2019-09-30 11:07:24
288
原创 2019 南昌ICPC网络赛 H题 The Nth Item （二阶线性数列递推+快速幂优化） or （矩阵快速幂+广义斐波那契循环节）
原题题面For a series FFF:F(0)=0,F(1)=1F(0) = 0,F(1) = 1F(0)=0,F(1)=1F(n)=3∗F(n−1)+2∗F(n−2),(n≥2)F(n) = 3*F(n-1)+2*F(n-2),(n \geq 2)F(n)=3∗F(n−1)+2∗F(n−2),(n≥2)We have some queries. For each query NNN,...
2019-09-08 23:58:27
855
3
原创 2019 南京ICPC网络赛 B super_log（幂塔函数求模、扩展欧拉降幂）
注：笔者是一名十八线蒟蒻 ACMerACMerACMer,因此文中可能有许多 BUGBUGBUG ，请大佬们在评论区下留言，我会尽快改进。原题In Complexity theory, some functions are nearly O(1)O(1)O(1), but it is greater then O(1)O(1)O(1). For example, the complexity ...
2019-09-02 15:16:33
766
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人