会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Add function
Cartesian
Polar
Implicit
Parameter
y=
Delete
Draw Line
Advanced Options
X:
~
Y:
~
Coordinate:
Size Limit
PointRadii:
Scale:
Draw while moving
Draw
博客园
首页
私信博主
显示目录
隐藏目录
管理
动画
Swm_sxt
既然许了愿,就努力去实现吧
博客园
首页
新随笔
联系
管理
2017年4月17日
BZOJ:4820: [Sdoi2017]硬币游戏&&BZOJ:1444: [Jsoi2009]有趣的游戏(高斯消元求概率)
摘要: 1444: [Jsoi2009]有趣的游戏 4820: [Sdoi2017]硬币游戏 这两道题都是关于不断随机生成字符后求出现给定字符串的概率的问题。 第一题数据范围较小,将串建成AC自动机以后,以AC自动机上每个点为一个未知数,列出方程高斯消元求解即可,时间复杂度$O(n^{3}m^{3})$。
阅读全文
posted @ 2017-04-17 20:50 swm_sxt
阅读(242)
评论(0)
推荐(0)
编辑
公告