2022年3月16日

摘要： 参考 P4581传送门 题意：给DAG,问每个点可以由多少个叶子到达。 思路： 随机化！！（题面有提示） 这道题利用在一个范围内随机的数期望均分范围的性质。 直接每个叶子在$[0,Max_Rand]$随机化权值w[],然后每个非叶子节点求能到它的叶子中w的最小值。 由于上面说的性质,最小值期望是: 阅读全文

摘要： 题意： 0 s v：添加价值为v的字符串s 1 t：查询t中含的s的权值和。（不停位置算多次） 思路： 在线AC自动机。 同学用过一个妙妙子的分块算法。 这里用二进制分组:通常用作把在线数据结构问题转离线 即当前有n个串。然后按n的二进制分成(\(<=log_2n\))个AC自动机分别维护答案。 e 阅读全文

摘要： 行列式: 参考 oi-wiki 定义 对于一个$n*n$的矩阵A行列式取值（标量） $det(A)=|A|=\sum\limits_p(-1)^{\tau(p)}\prod\limits_{i=1}^na_{i,p_i}$ $\tau(p)$即排列$p$的逆序对个数。 性质 证明后面再补 1.$|A 阅读全文