会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2022年3月16日
[BJOI2014]想法
摘要: 参考 P4581传送门 题意:给DAG,问每个点可以由多少个叶子到达。 思路: 随机化!!(题面有提示) 这道题利用在一个范围内随机的数期望均分范围的性质。 直接每个叶子在$[0,Max_Rand]$随机化权值w[],然后每个非叶子节点求能到它的叶子中w的最小值。 由于上面说的性质,最小值期望是:
阅读全文
posted @ 2022-03-16 22:04 Crazy!!!
阅读(30)
评论(2)
推荐(0)
编辑
【AC自动机】背单词
摘要: 题意: 0 s v:添加价值为v的字符串s 1 t:查询t中含的s的权值和。(不停位置算多次) 思路: 在线AC自动机。 同学用过一个妙妙子的分块算法。 这里用二进制分组:通常用作把在线数据结构问题转离线 即当前有n个串。然后按n的二进制分成(\(<=log_2n\))个AC自动机分别维护答案。 e
阅读全文
posted @ 2022-03-16 19:57 Crazy!!!
阅读(49)
评论(0)
推荐(0)
编辑
行列式&矩阵树定理
摘要: 行列式: 参考 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
阅读全文
posted @ 2022-03-16 19:11 Crazy!!!
阅读(189)
评论(2)
推荐(0)
编辑