摘要：
考虑有序选择各子集，最后除以m!即可。设f[i]为选i个子集的合法方案数。 对f[i]考虑容斥，先只满足所有元素出现次数为偶数。确定前i-1个子集后第i个子集是确定的，那么方案数为A(2n-1,i-1)。 显然不能为空集，于是去掉前i-1个已经满足限制的方案，也即f[i-1]。 然后去掉第i个子集和 阅读全文
摘要：
显然答案只与a、b、c中各自1的个数及位数有关。a、b只考虑前i位怎么填时，c最多在第i+1位上为1，而第i+1位及之后的a、b怎么填都不会对前i位造成影响。于是设f[n][i][j][k][0/1]表示只考虑前n位，a用i个1，b用j个1，c用k个1，且c的第n+1位为0/1时的最小值。转移时枚举 阅读全文
摘要：
考虑暴力树剖。那么修改路径和查询子树最小值非常简单。 对于换根当然不能真的给他转一下，我们只记录当前根是哪个。对于查询，如果查询点不在当前根到原根的路径上，显然换根是对答案没有影响的；如果是当前根，答案就是整棵树最小值，否则即是要查询该路径上的后代所在子树外的点的最小值，去掉这段区间就可以了。 阅读全文
摘要：
令f[i][0/1/2][0/1]表示前i位，不存在满足要求的B串和W串/存在满足要求的B串不存在W串/存在满足要求的B串和W串，第i位填的是B/W的方案数。转移时考虑连续的一段填什么。大讨论一波后瞎优化一波就成线性的了。k=1应该是要特判一下的不过数据里没有那就不管了。 成功的把这么短的题面都看错 阅读全文
摘要：
由于Bi<=7，考虑状压。 如果考虑前i个位置的话，状态里需要压入前7个人后7个人，显然是跑不动的。 那么改成考虑前i个人。于是设f[i][j][k]表示前i个人都已吃完饭，i+1后面7个人的吃饭状态为j，最后一个吃饭的人是k的答案。转移时考虑下一个吃饭的是谁即可。 a|b-a&b=a^b。当然没什 阅读全文
摘要：
将图中的环的长度定义为正向边数量-反向边数量，那么答案一定是所有环的环长的共同因子。dfs一下就能找到图中的一些环，并且图中的所有环的环长都可以由这些环长加加减减得到（好像不太会证）。如果有环长为1或2则无解。 没有环的话图就是一个有向树。类似定义链的长度，那么一个连通块内答案就是最长链，也即dfs 阅读全文
摘要：
考虑树的部分分怎么做。令f[i]为i向子树内走的期望路径长度，转移比较显然。算答案时先把其父亲的答案弄好就可以统计自己的答案了。 环套树也类似。树里直接dp，对环上点暴力考虑环上的每条路径，算完后再在树里统计答案。 说起来不是很难。事实上想清楚了也确实不是很难。 不明白为什么不管啥题我都能把代码写的 阅读全文
摘要：
动态图的连通性当然是可以用LCT维护的。但这相当的不优美，毕竟这样做没有用到任何该图的性质，LCT自带的大常数也会使其跑得非常慢。 考虑用线段树维护区间左右端四个点之间各自的连通性（仅经过该区间内路径）。查询时考虑几种绕来绕去的情况。 剩下的是大讨论。 阅读全文