摘要：
题意 "洛谷" 做法 令$c$为$0$的个数 令$f_i$为前$c$个有多少$i$个$0$的方案数 阅读全文
posted @ 2020-05-20 20:29
Grice
阅读(120)
评论(0)
推荐(0)
摘要：
题意 "洛谷" 做法 考虑暴力，单独考虑一个度数限制$d$ 令$f_{i,0/1}$为$i$子树全部满足限制，$(fa_i,i)$是否被割断的最小值 若不考虑$u$这个点的度数限制，$f_{u,0/1}=\sum\limits_{v\in son_u}min(f_{v,0},f_{v,1}+(u,v 阅读全文
posted @ 2020-05-20 20:13
Grice
阅读(184)
评论(0)
推荐(0)
摘要：
题意 给定$x,y,z$，及$n$个三元组$\{a_i,b_i,c_i\}$，$F_i[j]=x[j=a_i]+y[j=b_i]+z[j=c_i]$。求$n$个多项式的异或乘积。 做法 $FWT(F_k)[i]=( 1)^{cnt(i\And a_i)}x+( 1)^{cnt(i\And b_i)} 阅读全文
posted @ 2020-05-20 16:21
Grice
阅读(182)
评论(0)
推荐(0)
摘要：
题意 $1,2,3,4,5,6,7,8,9$为好的；若$x\ge 10$（令$y=x/10$），其是好的，当且仅当$y$是好的，且$x\%10 这个建议手玩一下 结论1 ：令$rk_x$表示$rk_x\%11$，则$rk_x=(\frac{rk_{\frac{x}{10}}(rk_{\frac{x} 阅读全文
posted @ 2020-05-20 13:08
Grice
阅读(155)
评论(0)
推荐(1)
摘要：
题意 "洛谷" 做法 搞出粉色边的DAG，称之为图$T$ 令有三个集合$X,Y,Z$，$X$中存放可能成为答案的点集，$Y$为$X$中通过粉红边能到达的点集，$Z$为$X$中通过绿边能到达的点集；$X,Y,Z$的定义均不是严格的，即不在X中的点未必不能成为答案，不在$Y$中的点未必不能在$X$中通过 阅读全文
posted @ 2020-05-20 09:33
Grice
阅读(135)
评论(0)
推荐(0)
浙公网安备 33010602011771号