wangyh1008-CSDN博客

原创 Poj3417——Network

翻译 Network Time Limit: 2000MSMemory Limit: 65536KTotal Submissions: 5935Accepted: 1698DescriptionYixght is a manager of the company called SzqNetwork(SN). Now she’s very worried because she has just...

2018-08-12 20:33:34 221

原创 Bzoj1012——[JSOI2008]最大数maxnumber

1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec  Memory Limit: 162 MBSubmit: 13575  Solved: 5877[Submit][Status][Discuss]Description　　现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：Q L 功能：查询当前数列中...

2018-08-11 08:38:34 141

原创一本通提高篇树状数组做题集

前奏做树状数组的题之前，需要做三道板子题:板子题1——单点修改，区间查询板子题就不写题解了哈╮(╯▽╰)╭代码#include<cstdio>#include<iostream>#include<cmath>#include<cstring>#include<algorithm>#include&lt...

2018-08-09 15:59:05 736

原创 Bzoj1030——[JSOI2007]文本生成器（AC自动机+DP）

1030: [JSOI2007]文本生成器Time Limit: 1 Sec  Memory Limit: 162 MBDescription　　JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章...

2018-08-08 17:08:23 142

原创 Bzoj2938——[POI2000]病毒

2938: [Poi2000]病毒Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 1503  Solved: 766Description二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码...

2018-08-08 15:29:34 220

原创 Bzoj1195——最短母串（AC自动机）

1195: [HNOI2006]最短母串Time Limit: 10 Sec  Memory Limit: 32 MBSubmit: 2037  Solved: 689Description给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。Input第一行是一个正整数n（n<=12...

2018-08-08 14:30:15 794

原创 Bzoj3172——单词（AC自动机）

3172: [Tjoi2013]单词Time Limit: 10 Sec&amp;nbsp;&amp;nbsp;Memory Limit: 512 MBSubmit: 5051&amp;nbsp;&amp;nbsp;Solved: 2467[Submit][Status][Discuss]Description某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。I...

2018-08-08 09:12:53 229

原创 Bzoj3940——Censoring

题目有一大堆的英文，实在是太烦了，看着心烦啊，那就不粘了吧╮(╯▽╰)╭【题目描述】传送门【题解】此题神似Bzoj3942（3940可以称之为3942的加强版）模仿Bzoj4942，搞一个栈，然后边匹配边压栈，匹配不了就跳到失配，匹配成功就暴力弹栈。需要注意的一点是，弹栈之后要将当前匹配的节点恢复到栈顶元素的位置，然后从下一个元素开始继续匹配。单个串kmp就可以...

2018-08-06 14:56:32 185

原创 Bzoj4237——JSOI2012 玄武密码

Description在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。&nbsp;很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码的文字，与玄武湖南岸台城的结构有微妙的关联。于是，漫长的破译工作开始了。&nbsp;经过分析，我们可以用...

2018-08-05 18:41:10 467

原创 Hdu2222——Keywords Search（AC自动机模板题）

传送门 Keywords SearchTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 76055    Accepted Submission(s): 2...

2018-08-05 13:54:08 330

原创 20180804的Test

T1 偏差【题目描述】给出一个序列A，再给出一段序列B，对于1≤i≤m，可能有B[i]=A[L+i-1]+k，我们称k为这个偏差值，有5个询问： 1. 偏差值k有几种可能 2. 偏差值|k|的最小值是多少 3. L有几种取值方案 4. L的最小值是多少 5. L的最大值是多少【输入格式】多组数据第一行一个正整数 n，表示序列 A 的长度。第二行 n 个用空格隔开的...

2018-08-04 20:46:26 207

原创 Bzoj 1212----L语言（Trie）

Problem 1212. – [HNOI2004]L语言1212: [HNOI2004]L语言Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2320  Solved: 1067[Submit][Status][Discuss]Description标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。...

2018-08-02 17:32:00 142

原创 Bzoj1590——Secret Message(Trie)

Problem 1590. – [Usaco2008 Dec]Secret Message 秘密信息1590: [Usaco2008 Dec]Secret Message 秘密信息Time Limit: 5 Sec  Memory Limit: 32 MBSubmit: 420  Solved: 278[Submit][Status][Discuss]Des...

2018-08-02 17:31:12 137

原创 Bzoj4567---背单词

Problem 4567. – [Scoi2016]背单词4567: [Scoi2016]背单词Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 970  Solved: 387[Submit][Status][Discuss]DescriptionLweb 面对如山的英语单词，陷入了深深的沉思，“我怎么样才能快...

2018-08-02 17:29:20 254

原创 Poj3764---The xor-longest Path

传送门：http://poj.org/problem?id=3764 题解注意到：对于任意一条路径的异或，表示为f(u, v) 则f(u, v) = f(1, u) ^ f(1, v) 接下来就很简单了，就是在一个数组内，找两个数异或值最大（该模型具体实现见：https://www.cnblogs.com/wangyh1008/p/9401389.html ）代码#...

2018-08-02 17:15:10 307

wangyh1008的博客