08 2019 档案
摘要：A本来想改到q<1e5，让你们预处理的，然后想了哈作为个逆元模板题吧= =，做不出来自行反思。 B贴个题面 因为只有一次机会，那么也就是两点分布期望E = p了，先说说大家的做法，先求出每个n的逆元保存，然后因为最大只会取到1e6，所以对0-1e6跑一遍每个数的倍数个数。复杂度O(N1/3)，代码如
阅读全文
摘要：A.排队问题*-* 题意就是有长度为L的序列，每位的取值可以是'f'或者'm'，问不包含'fff'和'fmf'的个数。 打表找规律 不难找出递推公式为F[n] = F[n-1] + F[n-3] + F[n-4]。 然后直接遍历就可以了...突然发现L范围很小，我写了个矩阵快速幂... 多组数据且模
阅读全文
