摘要：
题意 $m$种武器，第$i$种有$a_i$个，贡献为$\in[1,b_i]$，$n$个敌人，每个武器可以选择将贡献分给多个人，每个人都至少被贡献过。 一个方案不同，为某个武器贡献不同，或某个人被贡献的不同。（武器具体贡献给谁其实并不重要） $n\times m\le 10^5$，$a_i\in[1, 阅读全文
posted @ 2020-05-22 23:16
Grice
阅读(169)
评论(0)
推荐(0)
摘要：
题意 给一个$n$个点$m$条边的无向图，每条边$(u,v)$有从$u$指向$v$，从$v$指向$u$和消失三种情况，概率均为$\frac{1}{3}$。问该图为DAG的概率是多少。 $n\le20$ 做法 定义集合幂级数，乘法为子集卷积 令$F_S$为$S$为DAG的方案数，$E_{S,T}$为$ 阅读全文
posted @ 2020-05-22 20:55
Grice
阅读(122)
评论(0)
推荐(0)
摘要：
题意 n个点m条边，要给每个点染色一种颜色，$col_i$，则图的美丽值为$\bigoplus\limits_{i=1}^n col_i$，其中给定了$limit_i$，需要满足$col_i\in[0,limits_i]$。若满足美丽值为$C$，对于任意边$(u,v)$，需要满足$col_u=col 阅读全文
posted @ 2020-05-22 20:06
Grice
阅读(199)
评论(0)
推荐(0)
摘要：
题意 $m$棵初始形态一样的树，节点$i$上存放$i$。$q$次操作，形如$l,r,u,v$，将$l\sim r$树，$u$所在点到$v$所在点之间的路径缩起来。 令$sum_k$为第$k$棵树，两两数字所在点的路径和。 做法 $u,v$缩起来，相当于将$u v$路径的边权置为$0$ 考虑操作$l, 阅读全文
posted @ 2020-05-22 09:37
Grice
阅读(46)
评论(0)
推荐(0)
摘要：
题意 "洛谷" 做法 按数字的大小从小到大考虑该数填的位置 假如我们现在考虑数$x$，$x$可以放在序列的末尾；若$[x m,x)$有数填过了，也可以放在其的前面，则将其的状态状压下来 令$f_{i,j,k}$表示当前的数是$i$，序列中已经放了$j$个数，$[i−m,i)$的状态为$k$时的答案 阅读全文
posted @ 2020-05-22 08:35
Grice
阅读(131)
评论(0)
推荐(0)
浙公网安备 33010602011771号