分析（官方题解）： 一点感想： 首先上面那个等式成立，然后就是求枚举gcd算贡献就好了，枚举gcd当时赛场上写了一发O(nlogn)的反演，写完过了样例，想交发现结束了 吐槽自己手速慢，但是发了题解后发现，这题连O(n)欧拉函数前缀和的都卡了，幸亏没交，还是太年轻 对于官方题解说sqrt(n)优化（ ...
分类：
其他好文 时间：
2016-07-31 15:51:12
阅读次数：
358
sum Accepts: 640 Submissions: 1744 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) sum Accepts: 640 Submissions: 17 ...
分类：
其他好文 时间：
2016-07-31 15:39:21
阅读次数：
218
分析（官方题解）： 一点感想：（这个题是看题解并不是特别会转移，当然写完之后看起来题解说得很清晰，主要是人太弱 这个题是参考faebdc神的代码写的，说句题外话，很荣幸高中和faebdc巨一个省，虽然本弱渣高中都没搞过oi) 最短路不等于k，所以根本不存在最短路>=k的，因为存在的话，由最短路知识可 ...
分类：
其他好文 时间：
2016-07-31 14:23:12
阅读次数：
282
分析：最终的结果肯定会分成若干个区间独立，这些若干个区间肯定是独立的（而且肯定是一边倒，左右都一样） 这样想的话，就是如何把这n-1个值分成 k份，使得和最小，那么就是简单的排序，去掉前k大的（注意longlong） #include <cstdio> #include <cstdlib> #inc ...
分类：
编程语言 时间：
2016-07-31 14:22:08
阅读次数：
160
分析：y是一个无平方因子数的平方，所以可以从sqrt(x)向上向下枚举找到第一个无平方因子比较大小 大家可能觉得这样找过去暴力，但实际上无平方因子的分布式非常密集的，相关题目，可以参考 CDOJ：无平方因子数 http://acm.uestc.edu.cn/#/problem/show/618 这个 ...
分类：
其他好文 时间：
2016-07-31 14:22:08
阅读次数：
151
分析：就是判断简单的前缀有没有相同，注意下自身是m的倍数，以及vis[0]=true; #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <iostream> #include <alg ...
分类：
其他好文 时间：
2016-07-31 13:08:54
阅读次数：
133
A题 子序列和啊，就要想到前缀和的差。这个转换一定要！记着！那么i到j的一段子序列和Sij%m == 0就等价于(Sj-Si-1)%m == 0 了，那么什么意思呢？就是如果有两段前缀和%m的模是一样的，那么是不是就存在着一段子序列满足条件了，然后注意一下边边角角应该就没问题了。因为ZOJ坏掉了，所 ...
分类：
其他好文 时间：
2016-07-31 12:59:14
阅读次数：
156
sum Accepts: 640 Submissions: 1744 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) sum Accepts: 640 Submissions: 17 ...
分类：
其他好文 时间：
2016-07-31 12:56:16
阅读次数：
180
大晚上的更一道下午的水题吧。(虽然WA了好多次= =，但真实情况是我比较水) 描述 Given a sequence, you're asked whether there exists a consecutive subsequence whose sum is divisible by m. o ...
分类：
其他好文 时间：
2016-07-31 01:41:42
阅读次数：
185
题意：给一个20个点无向连通图，求每条边被多少个极小割集包括 分析：极小割集是边的集合，很显然可以知道，极小割集恰好吧原图分成两部分（这个如果不明白可以用反证法） 然后就是奉上官方题解：http://bestcoder.hdu.edu.cn/blog/ 2016多校训练第4场1003 其实大体思路就 ...
分类：
其他好文 时间：
2016-07-30 19:44:13
阅读次数：
142
