这题很好啊，好在我没做出来。。。大概分析了一下，题目大概意思就是求 问所有满足1<=i<=n且i与m互素的ai之和 最开始我们队的做法是类似线性筛的方法去筛所有数，把数筛出来后剩下数即可，但是这样的是时间复杂度十分大，我们需要遍历每个质因 的倍数，这样最坏的复杂度是很大的1e8，因为我们需要把i的倍 ...
分类：
其他好文 时间：
2018-09-08 23:32:42
阅读次数：
267
| Rank | Solved | A | B | C | D | E | F | G | H | I | J | K | | | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | | 285/ ...
分类：
其他好文 时间：
2018-09-08 23:32:01
阅读次数：
456
A. Gudako and Ritsuka 留坑 B. Call of Accepted 留坑 C. Convex Hull 留坑 D. Made In Heaven 留坑 E. The cake is a lie 留坑 F. Fantastic Graph 留坑 G. Spare Tire 留坑 ...
分类：
其他好文 时间：
2018-09-08 22:41:46
阅读次数：
313
题意：https://nanti.jisuanke.com/t/31450 题解：题目很长的模拟，有点uva的感觉 分成四步 part1 16进制转为二进制string 用bitset的to_string() part2 parity check 校对，将处理结果pushback到另一个string ...
分类：
其他好文 时间：
2018-09-08 21:05:55
阅读次数：
205
A prime number (or a prime) is a natural number greater than 11 that cannot be formed by multiplying two smaller natural numbers. Now lets define a nu ...
分类：
其他好文 时间：
2018-09-08 20:04:49
阅读次数：
235
分析:贪心地删边后检查每个点的度即可,这也是正确的做法? ...
分类：
其他好文 时间：
2018-09-08 19:59:37
阅读次数：
143
"Oh, There is a bipartite graph.""Make it Fantastic." X wants to check whether a bipartite graph is a fantastic graph. He has two fantastic numbers, a ...
分类：
其他好文 时间：
2018-09-08 19:24:02
阅读次数：
355
传送门 题意：给定一棵带权树的形态, 但是并不知道每天条边的具体权重. 然后给m个信息, 信息格式为u v val, 表示在树上u 到 v 的路径上经过的边的权重的异或和为val, 问前面最多有多少个信息是不冲突的. 思路：首先很明显的我们要维护一系列不知道的信息, 看冲不冲突的那就是带权并查集没跑 ...
分类：
其他好文 时间：
2018-09-06 02:58:53
阅读次数：
163
A. An Olympian Math Problem 直接输出n 1，注意范围要 long long 。 ...
分类：
其他好文 时间：
2018-09-06 02:58:26
阅读次数：
206
https://nanti.jisuanke.com/t/30998 题意 给一串由0..9组成的数字字符串，求所有不同回文串的权值和。比如说“1121”这个串中有“1”，“2”，“11”，“121”三种回文串，他们的权值分别是1，2，11，121。最终输出ans=135。 分析 第一次知道马拉车是 ...
分类：
其他好文 时间：
2018-09-05 21:44:49
阅读次数：
276
