2019年9月27日
cf 1216e2
摘要： https://codeforc.es/problemset/problem/1216/E2 同e1，由于k最大是$10^{18}$，所以我们不能预处理，只能每次二分的时候临时去计算。 1 #include <bits/stdc++.h> 2 using namespace std; 3 #defi 阅读全文
posted @ 2019-09-27 22:47 zjxxcn 阅读(175) 评论(0) 推荐(0) 编辑
cf 1216e1
摘要： https://codeforc.es/problemset/problem/1216/E1 求1121231234...序列里面第k个数字，k不超过10亿。 我们只要预处理一个sum数组，然后每次二分一下（其实不二分也可以） 1 #include <bits/stdc++.h> 2 using n 阅读全文
posted @ 2019-09-27 22:44 zjxxcn 阅读(168) 评论(0) 推荐(0) 编辑
cf 1216d
摘要： https://codeforc.es/problemset/problem/1216/D 贪心： 找出最大的a[i]，令为t，即假设这个t就是原来的x 然后b[i]=t-a[i]; b[i]表示每个缺了的数量。 最后求一个所有b[i]的最大公约数。 答案就是累加b[i]/gcd 1 #includ 阅读全文
posted @ 2019-09-27 13:18 zjxxcn 阅读(189) 评论(0) 推荐(0) 编辑