摘要：
思路：先将井口处理成递增的序列，然后再二分每个盘子插入的位置。 1 #include <iostream> 2 #include <queue> 3 #include <stack> 4 #include <cstdio> 5 #include <vector> 6 #include <map> 7 阅读全文
摘要：
题意：给你一个集合，让你找到一个最大的子集，使得子集里面的元素的gcd！=1，输出子集的元素的个数。 思路：先将集合里面的元素哈希，再线性筛。 PS：明明以前做过类似的题的，结果又忘了，卡了好久最后打表过的。 1 #include <iostream> 2 #include <queue> 3 #i 阅读全文
摘要：
题意：喜马拉雅山地区有有m种小精灵和n个道馆，每个道馆里面有g[i]个小精灵。这个地方存在一个训练营，能够进化小精灵，进化的条件限制是：f(x)=y当且仅当x在每个道馆中的数量等于y，求可以满足条件的进化方案数。 思路：根据题意来，如果能将所有的小精灵分成若干个集合x1,x2,...,xk，使得每个 阅读全文