摘要：
做了两道数学题。 洛谷P1154 这道题中要找到一个最小的k使得k不是a[i]的约数。 a有1250 0000 我一开始对每个a都用记忆化把约数标记，T + WA 正解是直接从1枚举，逐一判断... 这TM不都是暴力吗？为什么下面那个就跑的飞快。 还有是CF757B 要在a[i]中选出尽量多的数满足 阅读全文
posted @ 2018-07-31 20:53
huyufeifei
阅读(138)
评论(0)
推荐(0)
摘要：
论业界毒瘤之矩阵快速幂 + 快速乘。 因为%数是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取模 阅读全文
posted @ 2018-07-31 18:05
huyufeifei
阅读(190)
评论(0)
推荐(0)
摘要：
【题目描述】 给定k，你需要找到一个最小的n，使得有至少一个1~n的排列不是任何一个字符集不超过k的字符串的后缀排名数组，并构造出这样的排列中字典序最小的一个。 后缀排名数组指：对于一个字符串，将其所有后缀按字典序排序，第i的后缀排名为a[i]。如abbab的后缀排名数组为 2 5 4 1 3。 【 阅读全文
posted @ 2018-07-31 16:10
huyufeifei
阅读(220)
评论(1)
推荐(0)
浙公网安备 33010602011771号
