摘要: 做了两道数学题。 洛谷P1154 这道题中要找到一个最小的k使得k不是a[i]的约数。 a有1250 0000 我一开始对每个a都用记忆化把约数标记,T + WA 正解是直接从1枚举,逐一判断... 这TM不都是暴力吗?为什么下面那个就跑的飞快。 还有是CF757B 要在a[i]中选出尽量多的数满足 阅读全文
posted @ 2018-07-31 20:53 huyufeifei 阅读(128) 评论(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 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给定k,你需要找到一个最小的n,使得有至少一个1~n的排列不是任何一个字符集不超过k的字符串的后缀排名数组,并构造出这样的排列中字典序最小的一个。 后缀排名数组指:对于一个字符串,将其所有后缀按字典序排序,第i的后缀排名为a[i]。如abbab的后缀排名数组为 2 5 4 1 3。 【 阅读全文
posted @ 2018-07-31 16:10 huyufeifei 阅读(208) 评论(1) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

『Flyable Heart 応援中!』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜