bzoj首

最新推荐文章于 2019-09-17 16:41:03 发布

Mstdream

最新推荐文章于 2019-09-17 16:41:03 发布

阅读量358

点赞数

本文链接：https://blog.csdn.net/lcrtest/article/details/50352483

版权

1001：论网络流的姿势正确性，可以网络流跑过

1002：打表+找规律+python

1003：dp

1004：

1005：统计

1006：弦图，论文题

1007：水题，半平面交

1008：数学问题

1009：kmp+数位dp+矩乘

1010：斜率优化dp

1011：暴力乱搞（太远的不管）

1012：线段树

1013：计算题？

1014：splay+hash

1015：并查集倒着来

1016：搜索

1017：树形dp

1018：神奇的线段树

1019：

1020：二分+几何

1021：

1022：博弈论

1023：仙人掌dp

1024：暴搜

1025：dp

1026：数位dp

1027：最小环？

1028：暴搜

1029：贪心+stl

1030：AC自动机

1031：后缀数组

1032：dp

1033：大模拟

1034：田忌赛马

1035：

1036：链剖

1037：

1038：

1039：

1040：拆环+dp

1041：数学

1042：

1043：

1044：

1045：数学

1046：贪心

1047：贪心

1048：

1049：

1050：并查集

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Mstdream

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

BZOJ4771: 七彩树

weixin_30699831的博客

09-22

182

4771: 七彩树 Time Limit:5 SecMemory Limit:256 MBSubmit:2490Solved:715[Submit][Status][Discuss] Description 给定一棵n个点的有根树，编号依次为1到n，其中1号点是根节点。每个节点都被染上了某一种颜色，其中第i个节点的颜色为c[i]。如果c[i]=c[j]，...

[BZOJ 2171]K凹凸序列

C202044zxy的博客

04-05

244

一、题目题目描述一个序列的第1,3,5…项被称作奇数项，第2,4,6…项被称作偶数项。一个序列A[1…n]被称作ZigZag序列当且仅当以下两个条件中的一个（或两个）成立： 1）除了首项，所有的奇数项都比它的前项小且所有的偶数项都比它的前项大。 2）除了首项，所有的奇数项都比它的前项大且所有的偶数项都比它的前项小。一个序列A[1…n]被称作K凹凸序列当且仅当它的最长ZigZag子序列（不一定是...

参与评论您还未登录，请先登录后发表或查看评论

BZOJ4974 字符串大师（kmp）

weixin_30528371的博客

12-02

126

　　显然最短循环节长度=i-next[i]，则相当于给定next数组构造字符串。然后按照kmp的过程模拟即可。虽然这看起来是一个染色问题，但是由图的特殊性，如果next=0只要贪心地选最小的就可以了，稍微想一下容易证明。 #include<iostream> #include<cstdio> #include<cmath> #include<...

bzoj 3670 kmp

Eirlys的博客

02-22

438

题意：定义num[i]表示：对字符串S的前i个字符组成的子串，既是它的前缀又是它的后缀且该前缀与后缀不重叠，满足条件的字符串的数量记做num[i],ans等于（num[i]+1）的累乘，对1000000007 取模一看就是kmp.. 再一看数据范围必须O（n）...所以一开始naive的对每个i都递归一下i=next[i]是妥妥的TLE的 QAQ 令 num[i]表示既是i前缀又是i后缀的

【BZOJ】3670 [Noi2014]动物园 KMP

Chester King

04-18

536

题目传送门这题的正解就写在了题目里——KMP。（NOI的题目有这么好心吗？）对于每个字符串，我们先求出next数组，也就是失配函数，并记录当前状态经过几次pre=next[pre]会使pre==0，也就是num数组的雏形。然后再做一遍类似于求next数组的循环，并while(pre*2>i) pre=next[pre]，然后就是统计答案咯。由于今天不知中了什么毒，可能是天气太热，我

bzoj1355(kmp)

a1035719430的博客

08-21

458

Description 给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它的最短长度是多少. Input 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串，全由小写字母组成. Output 输出最短的长度 Sample Input 8 cabcabca Sample Output 3 HINT...

bzoj1355——KMP

Johann的博客

07-28

409

ans=n-fail[n] KMP想一想，解题不烦恼然而并没有什么卵用，先粘一个错误代码吧【为什么MarkDown编辑器的代码字体这！么！丑！虽然很好用（鱼与熊掌不可得兼）】 #include using namespace std; #define rep(i, a, b) for(int i = (a); i <= (b); i++) #define red(i, a, b) f

bzoj1233 [Usaco2009Open]干草堆tower（单调队列优化DP）

Bfk的博客

01-15

1118

bzoj1233 [Usaco2009Open]干草堆tower 原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1233 题意：奶牛们讨厌黑暗。为了调整牛棚顶的电灯的亮度，Bessie必须建一座干草堆使得她能够爬上去够到灯泡。一共有N大包的干草(从1到N编号)依靠传送带连续的传输进牛棚来。第i包干草有一个宽度W_i。所有的干

BZOJ1558 等差数列（线段树）

XHRlyb的博客

03-04

483

题目大意：给出长为n（n<=100000）的序列v[]，q（q<=100000）次操作，每次对当前序列的[s,t]加上以a为首项b为公差的等差数列，或询问当前序列[s,t]最少能划分成多少段等差数列。题目链接：BZOJ 1558题解：神奇的线段树！等差数列差分之后值是相同的，便于统计最少划分数，所以我们可以维护差分数组。这样修改操作就变成s-1和t+1两个位置的单点加和s~t-1的区间加了。

BZOJ3620: 似乎在梦中见过的样子 KMP

リーインカーネイション

01-03

563

题意：给出一个小写字母字符串，求形如ABA（A的长度>=k）的子串个数。位置不同其他性质相同的子串算不同子串,位置相同但拆分不同的子串算同一子串。 n<=15000 , k<=100 暴力枚举左右端点就能过。枚举每个左端点当做首字符进行KMP，对于一个右端点，沿着fail指针跳回去，经过的节点能满足”首字符到这个字符构成的前缀也是当前的后缀“。所以找到一个尽可能长的匹配前缀使得len*2+1

bzoj3620 kmp

Exception

02-07

175

原题：https://www.lydsy.com/JudgeOnline/problem.php?id=3620 题解：求S的所有子串满足 A+B+A的方案数。枚举左端点，跑kmp。注（位置不同其他性质相同的子串算不同子串,位置相同但拆分不同的子串算同一子串）所有对于每个i只要有满足的就可以了。 #include<cstdio> #include<cstring> #...

BZOJ4974字符串大师——KMP

stevensonson的博客

10-16

490

个人BZOJ第150题，撒花~~~~~ Description 一个串T是S的循环节，当且仅当存在正整数k，使得S是T^k(即T重复k次)的前缀，比如abcd是abcdabcdab的循环节。给定一个长度为n的仅由小写字符构成的字符串S，请对于每个k(1<=k<=n)，求出S长度为k的前缀的最短循环节的长度per_i。字符串大师小Q觉得这个问题过于简单，于是花了一分钟将其AC了，他...

BZOJ - 1009 KMP+可达矩阵

weixin_30672295的博客

08-31

题意:存在一个长度为m的串str,求长度为n的不含str子串的字符串的方案数什么鬼题目设\(f[i][j]\):长为\(i\)的串中以\(i\)结尾的长度为\(j\)的后缀与模式串(str)中长度为\(j\)的前缀匹配的方案数(文本串不包含完整的str为前提) 其中\(f[0][0]=1\) 那么答案是\(\sum_{i=0}^{m-1}f[n][i]\) 设\(cnt[i][j]\):...

BZOJ--3670（KMP，变形）

dingdi3021的博客

12-16

111

2014-12-1602:18:06 思路：bzoj果然都是好题....poj刷了几道kmp感觉自己基本掌握了，直到刷bzoj才知道自己的理解是有多么弱！　　这题需要从kmp定义出发来思考，在kmp过程中同时维护一个cnt数组，cnt[i]用来计算从i出发，不断i=P[i]，需要几步达到0（相当于返回0的距离）　　这个cnt[i]的含义其实就是前i个字符组成的串，能找到多少个...

BZOJ[3942][Usaco2015 Feb]Censoring(Silver) KMP

谁能代表肯德基

02-05

411

传送门ber～ KMP在匹配主串时如果能匹配到一个子串，就将这个子串弹掉从该子串前一个位置继续匹配也可以用AC自动机实现代码如下： #include #include #define N 1000050 using namespace std; char c[N],str[N],s[N]; int pos[N],nex[N],top; inline void GetNext(){

BZOJ 4974: 字符串大师 KMP

BlackJack

08-21

445

4974: 字符串大师 Time Limit: 1 Sec Memory Limit: 256 MB Submit: 155 Solved: 43 [Submit][Status][Discuss] Description 一个串T是S的循环节，当且仅当存在正整数k，使得S是T^k(即T重复k次)的前缀，比如abcd是abcdabcdab的循环节。给定一个长度为n的仅由小写字符构

【BZOJ4641】基因改造（KMP）

zxyoi_dreamer的博客（不定期诈尸）

09-17

211

传送门题解：我的做法感觉算好写的。假设在000位置上出现了所有字符，那么对于每个串记录每个位置的字符上一次出现位置距离这个位置有多远，然后匹配的时候直接比较上一次出现的位置，注意比较的时候需要取min防止越界。代码： #include<bits/stdc++.h> #define ll long long #define re register #define gc get...

[BZOJ4947] 字符串大师 - KMP

weixin_30292843的博客

06-13

4974: [Lydsy1708月赛]字符串大师 Time Limit: 1 SecMemory Limit: 256 MBSubmit: 739Solved: 358[Submit][Status][Discuss] Description 一个串T是S的循环节，当且仅当存在正整数k，使得S是T^k(即T重复k次)的前缀，比如abcd是abcdabcdab的循环节。给定...

BZOJ - 4974（KMP+思维）

鬼沐冢

08-21

1317

题目链接：BZOJ - 4974 题意：给出n和per[1~n]，per[i]表示字符串前i个字符的最小循环节。要求构造出符合条件的字典序最小的小写字母字符串。题解：给出的per数组其实是一种next数组，将i - per[i]，就可以得到正常的next数组。然后根据next的构造方法，可以得到字符串中的相等与不想等关系，再贪心每次用符合条件的最小字母构造，还原字符串。

bzoj2908数据下载