Always Firmly on OI

摘要： 这怕是假题 先看一看题解做法 根据题意……显然每个水果是否能够进到最终选择的盘子里是相互独立的…… 设$p_i$表示第$i$个水果最终被选到了，$cnt_i$表示第$i$个水果在多少个盘子中出现了 则有 $$1-p_i=\frac{n - cnt_i \choose k}{{n \choose k} 阅读全文

摘要： 毒瘤题 先对于模板串建立AC自动机，然后用矩阵$A_{i,j}$是否为$1$表示节点$i$是否能到达节点$j$，在$trie$图建立之后就可以生成这个了 然后线段树维护区间矩阵连乘积 时间复杂度：$O(\text{可过})$ 1 %:pragma GCC optimize(2) 2 %:pragma 阅读全文