摘要：
并查集模板，习惯并查集都加路径压缩优化。 阅读全文
摘要：
经典桶排题。 用一个桶记录某个数是否出现过。 或者使用C++自带的unique函数。 它需要先sort。 然后用此函数去重，返回的是去重后最后一个数的后面一位的地址。 阅读全文
摘要：
简单模拟。 阅读全文
摘要：
简单的深搜加上判断是否是质数。 由于是组合，所以要考虑顺序，不然会超时。 其实可以用状压的方法来递推。 f[i]表示状态为i时数的和是多少。 阅读全文
摘要：
首先用个桶统计一下每个数出现多少次。 然后用类似埃氏筛法的方法统计每个数有多少个倍数，对于存在每一种倍数个数的数取一个max。 最后递推一下答案即可。 阅读全文
摘要：
贪心，每次取最小的两个合并即可。 优先队列，懒惰就是美德。 单调队列，开两个队列，一个放没有合并过的果子堆，另一个放合并过的果子堆。 由于合并出来的果子堆是从小到大合并出来的，所以直接放队列尾部即可。 阅读全文
摘要：
一道伟大的题。 阅读全文
摘要：
直觉告诉我们答案就是[n/k]。 证明： 设答案为w，那么这些学号必然是w,w*2,w*3,w*4...w*k。 于是w*k当为不超过n的最大值，就可以得出w=[n/k]。 阅读全文
摘要：
求1~n这些数一共有多少个约数。 可以看做是求1~n这些数在1~n之间一共有多少个它的倍数。 数i在1~n之间有[n/i]个倍数。 阅读全文