ICode9

精准搜索请尝试: 精确搜索
  • HDU-5955 Guessing the Dice Roll(AC自动机 + 概率DP + 高斯消元)2020-07-08 23:07:38

    题意:这里有N个玩家在玩一个猜测游戏,每个玩家猜测一个由{1, 2, 3, 4, 5, 6}组成的长度为L的序列,那么一个骰子会被不断地投掷直到猜中一个序列,那么这个人就会赢得游戏。 分析:设\(dp[i][j]\):表示投掷了i个字符,走到AC自动机的第j个位置的概率,可以知道dp[i][j]可以由前面的6个事件转

  • CF710F String Set Queries(AC自动机+二进制分组)2020-07-07 11:08:08

    题意 维护一个集合,满足下面三种操作: 加字符串 删字符串 查询集合中的所有字符串在给出的模板串中出现的次数 强制在线 Analysis 如果不强制在线我们就可以用cdq来做,但这道糟糕的题目它强制在线。。。 首先我们发现对于加和删我们可以维护两个AC自动机,然后答案相减即可。 现在的问

  • AC算法--python2020-07-02 14:05:24

    # 结点类 class node: def __init__(self, ch): self.ch = ch # 结点值 self.fail = None # Fail指针 self.tail = 0 # 尾标志:标志为 i 表示第 i 个模式串串尾 self.child = [] # 子结点 self.childvalue = [] # 子结点的值 #

  • 结构体lower_bound使用2020-06-26 15:04:37

    裸题:https://ac.nowcoder.com/acm/contest/5929/B #include<bits/stdc++.h> using namespace std; typedef long long ll; const int inf = 0x3f3f3f3f; int n; struct node{ int val,id; bool operator < (const node &b) const{ if(val!=b.val) return

  • Requests 小方法2020-06-26 12:55:48

    返回页面乱码问题 方案一 import requests headers = { 'User-Agent': 'Mozilla/5.0 (Windows NT 10.0; WOW64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/70.0.3538.110 Safari/537.36' } url = 'https://search.jd.com/Search?keyword=%E7%AC%9

  • WiFi6模块W802020-06-25 12:09:12

    W80是一款基于高通QCA-6391芯片的小型低功耗Wi-Fi + BT模块。该模块符合IEEE标准802.11a/b/g/n/ac/ax。 模块集成了WLAN/BT处理器、BT基带和2.4G/5G射频收发器。支持SIMCom 5G模块SIM8200G之间通过PCIe接口进行数据通信。 该模块可用于5G CPE、mifi、汽车联网、路由器等无线

  • Leetcode: Numbers With Repeated Digits2020-06-25 12:06:15

    description Given a positive integer N, return the number of positive integers less than or equal to N that have at least 1 repeated digit. Example Input: 1000 Output: 262 分析 这道题目中 testcase 有错误,所以真的不知道哪些 ac 的答案是怎么做到的? 犯错都是犯一

  • AC自动机2020-06-22 17:05:05

    有了字典树的基础就可以学AC自动机惹(本蒟蒻学不会KMP) 前置技能:字典树

  • 【2020NIO.AC省选模拟#10】C. 寄蒜几盒2020-06-10 22:56:50

    题目链接 原题解: 可以发现,假设我们把凸多边形看做障碍,一个点没有被染色当且仅当在它的位置上能看到凸多边形任意两条相对的边中的一条(也就是能看到至少$\dfrac{n}{2}$条边)。 对于每个询问点,我们只需要从某个点出发二分出能看到或不能看到的边的区间,就能知道它有没有被染色。 (可以

  • 用它匹配大数据长文本,让你的处理效率提升 100 倍 !2020-06-08 23:07:45

    原来文本匹配的方式一直是用中规中矩的正则来做,最近在实际生产中由于数据量骤升,现有数据量提高了大约 3-4 倍,原本使用正则处理已经到了瓶颈,这次又有增量对生产来说可谓雪上加霜,而且随着正则词越加越多,匹配效率也越来越差,数据量的激增再加上正则词越加越多,提升生产的匹配效率已是迫

  • [noi.ac省选模拟赛20200606]赌怪2020-06-06 23:56:20

    题目   点这里看题目。 分析   先特判掉\(K=2\)的情况。   首先可以考虑到一个简单 DP :   \(f(i)\):前\(i\)张牌的最大贡献。   转移可以\(O(n^2)\)地枚举区间众数,但它不存在决策单调性,众数查询也很难优化。   考虑另一种转移。我们对于\(f(i)\),只取它结尾的点数的后缀

  • SWPU信息学院团体程序设计竞赛题解2020-06-06 19:57:24

    A 简单的字符串处理 TimeLimit: 1000ms  MemoryLimit:32MB Type: 传统题  Special:No 已AC Problem Description 给你两个字符串s1,s2,若s1中的一部分与字符串s2完全相同,则删去这部分。如果删除后s1中仍存在某一部分与s2相同,则继续删除下去,直到s1中没有任何一部分与s2

  • [BalticOI 2014]Three Friends 题解2020-06-06 18:01:57

    https://loj.ac/problem/2823 http://www.boi2014.lmio.lt/tasks/friends-en.pdf http://www.lydsy.com/JudgeOnline/problem.php?id=3916 考虑分类讨论添加的字母出现的位置。 具体的代码是照着某位大佬的思路写的,这里就不贴了。

  • 并不对劲的loj3123:p5404[CTS2019]重复2020-06-04 22:02:11

    题目大意 给一个小写字母串\(s\),问有多少个长度为\(m\)的小写字母串满足无限重复后存在一个子串的字典序小于\(s\)。 \(m\leq 2000;n\leq 2000;\) 题解 “给出一些串,求以(或不以)这些串为子串的满足某些条件的串的数量”这类问题,通常是在AC自动机上dp。 这题也可以用同样的方法,但是

  • 【2020NOI.AC省选模拟#1】B. Trie2020-06-02 23:00:08

    题目链接 原题解: 只有一个模式的时候 考虑现在有模式串$M$和文本串$S$,我们想知道是否有$S$的某个子串符合$M$。 先对模式串和文本串进行转化,变成一个整数序列。对于某个字母,如果是在串中第一次出现,那么对应整数$0$;如果不是,则对应到其上一次出现的距离。 比如串$ABBACAB$对应整数

  • 【2020NOI.AC省选模拟】C. 送分题2020-06-02 19:51:45

    题目链接 原题解: 从前往后扫描序列,维护当前可能出现在答案中的候选序列。 每当我们遇到一个不在候选序列中的数$x$时,若当前序列中最后一个数$y$在未被扫描得部分中也出现过,且$y>x$,我们可以把$y$弹出候选序列。 重复此操作,然后把$x$加入候选队列。每个元素最多进栈出栈一次,时间复

  • 第33期宁波市小学生复赛题解(花式AC)2020-06-01 21:53:09

    第33期宁波市小学生复赛 题解(花式AC) 目录第33期宁波市小学生复赛 题解(花式AC)T1 数列游戏题目描述1题目大意1解题思路1方法1:大暴力方法2:分治方法3:贪心、DPT2 文明社会题目描述2题目大意2解题思路2T3 陷阱题目描述3题目大意3解题思路3算法1:dfs - 30pt算法2:bfs - 30pt算法3:DFS - 慢慢

  • HDU 5955 Guessing the Dice Roll(AC自动机,高斯消元,概率生成函数)2020-06-01 21:04:40

    题目 加强版 你以为我会写AC自动机?对不起这题的加强版只用哈希还只有40行 说实话概率生成函数是个很古老的方法了。 设字符集大小为mmm,字符串下标从1开始。 设Fi(x)=∑j=1P(游戏在长度为j的时候玩家i胜利)xjF_i(x) = \sum_{j=1} P(游戏在长度为j的时候玩家i胜利)x^jFi​(x)=

  • 值周2020-05-24 22:06:03

    https://ac.nowcoder.com/acm/problem/24636   刚开始不是很明白为什么前缀和差分可以做 后来想了想,似乎是这样 区间驱赶 的时候,前缀和不为0 剩余的区间前缀和为0 #include<bits/stdc++.h> #define int long long using namespace std; const int maxn = 1e8 + 10; int l,m,f[ma

  • 2020-05-22 — 习题训练二-A2020-05-23 10:04:20

    A - Candies 题意:给定n,输出满足x+2x+4x+⋯+2^k−1x=n的x的值 (k>1) 解题思路:2^k-1累加,判断其值是否被n整除即可 ac代码: #include<iostream>using namespace std;int main(){   int t,n,i,s,sum;   cin>>t;   while(t--){     cin>>n;     s=1;     sum=1;

  • 费马小定理的证明2020-05-18 16:05:53

    费马小定理: (摘自百度百科)费马小定理(Fermat's little theorem)是数论中的一个重要定理,在1636年提出, 其内容为: 假如p是质数,且gcd(a,p)=1,那么 a^(p-1)≡1(mod p),即:假如a是整数, p是质数,且a,p互质(即两者只有一个公约数1),那么a的(p-1)次方除以p的余数恒等于1。 定理:a^(p-1)≡1(%p),(a,

  • 音乐可视化2020-05-17 18:02:16

    本文是在慕课网学习了HTML5音乐可视化之后产生的,老师讲解的很详细,建议你先去看一看,我新增了播放控制列表、文件上传大小限制、重复上传文件检测、自动播放下一首,效果图如下:在线体验地址: https://demo.luckyw.cn/code.h...源码地址: https://github.com/leoyaojy/d... Audio API

  • C 牛牛染颜色 树形DP2020-05-16 20:06:30

    链接:https://ac.nowcoder.com/acm/contest/5205/C 思路:    代码如下: 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const ll maxn=1e6+10; 5 const ll mod=1e9+7; 6 ll dp[maxn][3]; 7 struct node 8 { 9 ll nxt; 10 ll

  • AC自动机【学习笔记】2020-05-16 15:55:02

      概述 $AC$自动机是以$Trie$为结构基础,$kmp$为思想基础建立的,主要用于多模式串匹配。 在$AC$自动机上,所有的模式串构成一棵$Trie$树,而且利用$kmp$的思想,在$Trie$上构造失配指针。 $Trie$上的结点表示的是某个模式串的前缀,相当于一种状态,而$Trie$上的边就相当于是状态的转移。 $f

  • gcd模板题2020-05-13 20:52:25

    https://ac.nowcoder.com/acm/contest/5634/B 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 ll gcd(ll a,ll b) 5 { 6 return b?gcd(b,a%b):a; 7 8 } 9 int main() 10 { 11 ll a,b; 12 string tmp; 13 cin&

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有