• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
kayiko
博客园 | 首页 | 新随笔 | 新文章 | 联系 | 订阅 订阅 | 管理

2020年2月13日

UVALive-4670
摘要: 不知道为啥这个题总是WA 找了好长时间也没找出来 求大佬帮忙看看 #include<iostream> #include<iomanip> #include<cstring> #include<sstream> #include<algorithm> #include<cstdio> #includ 阅读全文
posted @ 2020-02-13 23:46 kayiko 阅读(84) 评论(0) 推荐(0)
 
uva-11468
摘要: AC自动机+dp(记忆化搜素) https://vjudge.net/problem/UVA-11468 思路:构造出AC自动机后,把所有单词节点标记为禁止,就转化为从0节点走L步不进入任何禁止节点的概率。令dp[i][j]等于在i节点还要走j步不碰到禁忌节点的概率。 #include<iostre 阅读全文
posted @ 2020-02-13 23:39 kayiko 阅读(118) 评论(0) 推荐(0)
 
hdu-2222
摘要: AC自动机(模板题) #include<bits/stdc++.h> #define _for(i,a,b) for(int i=a;i<=b;i++) using namespace std; typedef long long ll; const int mod =1e6+7; double e 阅读全文
posted @ 2020-02-13 15:39 kayiko 阅读(94) 评论(0) 推荐(0)
 
 

公告


博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3