acm
YIOWOIY
这个作者很懒,什么都没留下…
展开
-
矩阵快速幂 逆元
二进制快速幂 O(logn)typedef long long ll;ll mod;ll qpow(ll a, ll n)//计算a^n % mod{ ll re = 1; while(n) { if(n & 1)//判断n的最后一位是否为1 re = (re * a) % mod; n >&...原创 2019-08-02 01:49:09 · 817 阅读 · 0 评论 -
2019牛客暑期多校训练营(第五场)G subsequence 1【DP】
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述You are given two strings s and t composed by digits (characters '0' ∼\sim∼ '9'). The length of s is n and the length ...原创 2019-08-03 01:12:04 · 169 阅读 · 0 评论