bzoj1009：kmp想法+递推+矩阵快速幂。很好的想法，考虑用长串去kmp匹配短串，dp[i][j]表示匹配指针分别指在i、j位置时候，前i位母字符串一共有多少种可能性，那么dp[i][j]=Σdp[i-1][k]*p[k][j] p[k][j]就是状态k后...
bzoj1009：kmp想法+递推+矩阵快速幂。很好的想法，考虑用长串去kmp匹配短串，dp[i][j]表示匹配指针分别指在i、j位置时候，前i位母字符串一共有多少种可能性，那么dp[i][j]=Σdp[i-1][k]*p[k][j] p[k][j]就是状态k后...
BZOJ刷题记录---普及组难度 总目录详见https://blog.csdn.net/mrcrack/article/details/90228694 序号 题号 算法 思想难度 实现难度 总难度 推荐指数 1 2659 数学 20 7 27 ...
八中OJ,又简作BZOJ,以原题巨多而著称，该数据为BZOJ上的1000-1109和1130-1139的测试数据节点，没有题目，有需要题目的可以到https://hydro.ac/d/bzoj/p网站查找对应的题目。
标签： bzoj
八中OJ所有题目
「BZOJ1053」反素数/「Violet5」樱花 详细题解
思路 一道比较经典的题。\(x\otimes 3x=2x\)等价于\(x \otimes 2x=3x\) 异或其实就是不进位的加法。因为\(x + 2x=3x\)，所以只要满足\(x+2x\)在二进制上没有进位即可。很容易发现其实就是要求\(x\)的二进制位置上...
BZOJ原题-BZOJP1000-P2000的题目，下载后可以离线做题。
BZOJ刷题指南 巨水无比（4）：1214、3816:2B题；1000A+B；2462：输出10个1 模拟/枚举/暴力（15）：4063傻子模拟；1968小学生暴力；1218前缀和暴力；3856读英文；4106直接算；1800暴力判断；2208暴力判断（要会邻接表...
[资料共享] BZOJ所有题 OJ 在线评测 题面 PDF版 非常良心-附件资源
#BZOJ Problem Rankrank.cpp 程序文件data.dat bzoj题库数据done.dat AC过的题，初始可以把所有A过的题粘进去，正常退出的话自动维护。black.dat 黑名单。选题时会跳过。错题、神题、没题面、不想做等等。//Thank ...
标签： 算法
题目链接 题意 给出一个\(n\)个字符串的字典。对于一个字符串，他的贡献是这个字符串中最多的在字典中出现的不重叠子串的数量。 然后问一个长度为\(len\)的，字符集为前\(alphabet\)个字符的字符串的贡献期望是多少...
题目链接 思路 用一个平衡树维护点的编号和权值。这里的权值是自己赋上去的。 操作1，就把x从平衡树中删掉，然后将其权值变为最小值，重新插入。 操作2，与操作1类似，只要将其权值变为最大值再重新插入就行了。...
辣鸡的人总要想法自救，便产生了寒假学些新算法、在Bzoj刷些题的想法。一来为明年省赛做准备…压力不小；二来寒假也可以有些事情做。 PS 1.不定时更新做题的思路和吐槽 2.按照hzw刷题顺序训练，具体依照BZOJ题...
CTSC 2011 无穷图的桥(BZOJ 2307) 题解.ppt
题目链接 思路 观察题目中的式子，可以发现前两项是定值。所以只需要求出最后一项就行了。 然后题目就转化为了求字符串中所有后缀的\(lcp\)长度之和。 可以想到用后缀数组。在后缀数组上两个后缀的\(lcp\)长度表现为...
标签： 算法
题目链接 题面 思路 可以发现其实就是询问一个最长的区间，使得这个区间的平均数大于等于k。所以将区间内所有数字减去k，然后做一遍前缀和。只要是前缀和之差大于等于0的区间。就是满足条件的。...
BZOJ平台全部代码，解压到一个文件夹在打开使用。BZOJ平台全部代码，解压到一个文件夹在打开使用。
BZOJ3230相似子串的测试数据，希望能够帮到大家。
标签： 图论
题目链接 思路 首先以那个环为框架，把所有的边连出来。如果有两条边相交，那么就把其中一条放到环外面去。 如图： \((1,3)\)与\((2,5)相交，\)(1,4)\(与\)(2,5)相交。所以我们把\((2,5)\)这条边放到外面去。...
题目链接 题面 题意 把每个位置的点都看成是一个二维坐标系中的点。比如第\(i\)个点就是\((i,a[i])\)。 有两种操作 询问:然后每次询问的就是与当前点坐标的曼哈顿距离小于等于\(k\)的点。 修改:修改第i个点的纵坐标...
第一行一个整数N，表示序列长度 第二行N个数，V1、V2VN，代表每个长度对应的分数 第三行N个数，A1、A2AN，代表初始序列的每个元素
标签： c++ code
Description 背景 众所周知，DZY是个大学霸，精通数理化。有天，吉丽拿着一道物理题目去问DZY，DZY很快就秒了这题，但是懒得算了，就让你来解决它。 题目描述 现在水平面上有一条无限长的光滑轨道，上面有n个小球...
题目链接 problem 考虑一个边权为非负整数的无向连通图，节点编号为\(1\) 到 \(N\)，试求出一条从 \(1\) 号节点到 \(N\) 号节点的路径，使得路径上经过的边的权值的 \(XOR\) 和最大。 路径可以重复经过某些点或边，...
题目链接 题意 这个题首先要理解好题意，就是说给这个长方体横着切开。要求相邻的两个位置切点的为值不能相差大于\(D\)。 说的再直白一点就是。有一个\(P\times Q\)的矩阵，要在这\(P \times Q\)个格子里填区间\([1,...
标签： 数据
bzoj部分数据.
BZOJ原题-BZOJP3001-P4000的题目，下载后可以离线做题。
BZOJ原题-BZOJP4001-P4406的题目，下载后可以离线做题。
BZOJ原题-BZOJP2001-P3000的题目，下载后可以离线做题。
ZOJCH是BZOJ题库的离线版
BZOJ省选十连测题面，只有题面！！！！！,请自行到BZOJ上进行提交，上传目的是提供离线的一个题目