摘要：
题目描述 七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣，applepi果断闪人，于是cl拿 阅读全文
摘要：
题目描述 输入 输出 样例输入 3 4 1 2 2 1 2 1 3 1 2 1 1 1 3 1 3 2 3 2 3 样例输出 2 2 1 1 3 2 2 1 提示 N=100000,M=1000000 莫队+树状数组： 先考虑每次询问没有权值区间限制的情况，将询问离线排序，用一个数组记录答案，莫队即 阅读全文
摘要：
题目链接： [HNOI2011]卡农 题目要求从$S=\{1,2,3……n\}$中选出$m$个子集满足以下三个条件： 1、不能选空集 2、不能选相同的两个子集 3、每种元素出现次数必须为偶数次 我们考虑递推，设$f[i]$为选$i$个集合满足以上条件的方案数。 考虑容斥： 当确定了前$i-1$个集合 阅读全文