摘要:
做了两道数学题。 洛谷P1154 这道题中要找到一个最小的k使得k不是a[i]的约数。 a有1250 0000 我一开始对每个a都用记忆化把约数标记,T + WA 正解是直接从1枚举,逐一判断... 这TM不都是暴力吗?为什么下面那个就跑的飞快。 还有是CF757B 要在a[i]中选出尽量多的数满足 阅读全文
摘要:
论业界毒瘤之矩阵快速幂 + 快速乘。 因为%数是1e13爆long long了所以要快速乘...不会O(1)的就写了个O(logn)的。 这个溢出害我调了半天... 【题目描述】 斐波那契数列满足f[0]=0,f[1]=1,f[i]=f[i-1]+f[i-2](i>=2)。已知f[i]对1e13取模 阅读全文
摘要:
【题目描述】 给定k,你需要找到一个最小的n,使得有至少一个1~n的排列不是任何一个字符集不超过k的字符串的后缀排名数组,并构造出这样的排列中字典序最小的一个。 后缀排名数组指:对于一个字符串,将其所有后缀按字典序排序,第i的后缀排名为a[i]。如abbab的后缀排名数组为 2 5 4 1 3。 【 阅读全文