摘要：
题意：有N个数的集合，其中选出若干个数组成一个子集，要求这个子集中的任意两个数a,b都不能通过a=k*b得到，其中k是一个素数。求这个子集最大的size。 分析：集合中任意两数的关系是二者之间是否之差一个质因子，那么对于这种关系，本题要求的是N个点的最大独立集。|最大独立集| = 点数 - |二分图 阅读全文
摘要：
题意：M个影片，其属性有开始时间S，结束时间T，类型op和权值val。有K个人，每个人可以看若干个时间不相交的影片，其获得的收益是这个影片的权值val，但如果观看的影片相邻为相同的属性，那么收益要减少W。每个影片只能被一个人看。求所有人能获得的收益值之和的最大值。 分析：因为人数不定，所以贪心和dp 阅读全文
摘要：
题意：统计区间[L,R]中满足模7余0，且对所有N个数对（mi,ri）使得 x != ri (mod mi) 的x的数量。 分析：x == ri (mod mi)可以转化为模线性方程。枚举满足k(1<=k<=n)个线性方程构成方程组的解在区间[L,R]中的个数。需要减去这些数目，所以根据容斥原理，奇 阅读全文