摘要：
题面 Min-Max容斥：对于集合S $min(S)=\sum_{s∈S}(-1)^{|s|+1}max(s)$ $max(S)=\sum_{s∈S}(-1)^{|s|+1}min(s)$ 那么这个题就比较板子了，$min(s)$就是$s$任意一位有值的期望，也就是某个数字和$s$有交 不太好求？再 阅读全文
posted @ 2019-01-23 11:13
Speranza_Leaf
阅读(121)
评论(0)
推荐(0)
摘要：
题面 本质上是在对边求置换，然后每个循环里涂一样的颜色，但是还是要点上入手，考虑每条边的两个端点是否在一个循环里 如果在一个循环里，那么当循环长度$len$为奇数时只有转一整圈才行，而边的总数是$\frac{len(len-1)}{2}$，所以有$\frac{\frac{len(len-1)}{2} 阅读全文
posted @ 2019-01-23 10:34
Speranza_Leaf
阅读(183)
评论(0)
推荐(0)
摘要：
题面 我居然不会写多项式卷积了，把$a[i]=a[i]*b[i]$写成了$a[i].x=a[i].x*b[i].x$还调了好长时间，有毒 把式子写成$C^2(x)-A^2(x)-B^2(x)=0$的形式，然后牛顿迭代即可 1 #include<cmath> 2 #include<cstdio> 3 阅读全文
posted @ 2019-01-23 08:57
Speranza_Leaf
阅读(115)
评论(0)
推荐(0)
摘要：
题面 除了不洗牌以外，每种洗牌方式的每个循环里的颜色必须一样，然后大力背包一下就好了。最后记得把不洗牌的方案也算进去 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const 阅读全文
posted @ 2019-01-23 08:56
Speranza_Leaf
阅读(126)
评论(0)
推荐(0)
摘要：
题面 这题虽然很老了但是挺好的 仍然套Burnside引理(因为有限制你并不能套Polya定理)，思路和这个题一样，问题主要是如何求方案。 思路是把放珠子的方案看成一张图，然后就巧妙的变成了一个经典的路径计数问题，这里可以多矩乘一次然后统计对角线，即强行让它走回一开始的珠子，比较方便 注：这代码T了 阅读全文
posted @ 2019-01-23 08:23
Speranza_Leaf
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号