摘要：
A：注意到模数是要求lcm的数的倍数，直接先取模就可以了。考场脑抽，对其质因数分解判了一下每个因子有没有，当然也行。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #in 阅读全文
摘要：
显然贪心地有尽量先往容量大的背包里放。设f[i]为i子集物品最小占用背包数，g[i]为该情况下最后一个背包的剩余容量，转移显然。 阅读全文
摘要：
每次询问所获得的可以看做是两个前缀和的异或。我们只要知道任意前缀和的异或就可以得到答案了。并且显然地，如果知道了a和b的异或及a和c的异或，也就知道了b和c的异或。所以一次询问可以看做是在两点间连边，所要求的东西就是最小生成树了。 阅读全文
摘要：
对合并过程建树。然后只需要按照时间顺序考虑每个反应就行了，时间顺序根据lca的深度确定。 阅读全文
摘要：
考虑对于每一个点维护子树内与其连通的点的信息。为了换色需要，记录每个点黑白两种情况下子树内连通块的大小。 查询时，找到深度最浅的同色祖先即可，这可以比较简单的树剖+线段树乱搞一下（似乎就是qtree3），具体的，可以维护一下区间是否全黑/白，线段树上二分。换色会造成一个连通块分裂并产生新连通块，这只 阅读全文
摘要：
不是很懂为什么数据范围要开的这么诡异，想到正解都不敢写。用类似NOI2014动物园的方法，对每个后缀求出类似next的数组即可。 阅读全文
摘要：
显然可以转化为一个阶梯状01矩阵每行每列取一个使权值和为k的方案数。直接做不可做，考虑设f[i][j]为前i行权值和至少为j，即在其中固定了j行选1的方案数。设第i行从1~a[i]列都是1且a[i]+1列是0，则f[i][j]=f[i-1][j]+f[i-1][j-1]*(a[i]-j+1)。剩下的 阅读全文