bzoj1110到1129所有题目的测试数据，不需花费积分！！！很有用的！oj建立者们可以用来添加题目！
bzoj1110到1129所有题目的测试数据，不需花费积分！！！很有用的！oj建立者们可以用来添加题目！
bzoj1080到1099所有题目的测试数据，不需花费积分！！！很有用的！oj建立者们可以用来添加题目！
bzoj1100到1109所有题目的测试数据，不需花费积分！！！很有用的！oj建立者们可以用来添加题目！
【醒目】【业界良心】【Public】我的BZOJ AC代码-附件资源
标签： 数学
题目母函数，数学题，大概就是推公式吧。承德汉堡:1+x2+x4+⋯=11−x21+x^2+x^4+\dots=\frac{1}{1-x^2} 可乐:1+x1+x 鸡腿:1+x+x21+x+x^2 蜜桃多:x+x3+x5+⋯=x1−x2x+x^3+x^5+\dots=\frac{x}{1-x^2} ...
传送门biu~biu~ 对于所有串建广义后缀自动机，沿着父亲指针不断向root走，把路径上的节点计数+1。为了避免出现重复，记录每个节点最后一次被哪个串访问，串在走的时候如果遇到了这个串已经访问过的节点就停止。...
没有代码的。 传送门 先二分出第 midmidmid 大的字串 sss，然后从后往前切割，每次大于 sss 了就不行。 涉及到的操作：求第 mid 大子串；比较两个字串（求lcp）。 SAM：mid 大子串随便求。求lcp？...
于是我在@hzwer的博客里找到了BZOJ 600题列表，打算开启我的BZOJ 600题刷题计划。 我也不知道我能刷多少，反正就一直刷一直刷就好了吧QAQ。 嗯，大家一起加油吧！ 下面放上BZOJ 题目列表。 (PS:有的题目是权限题，很...
BZOJ3580的简化版。 记 fifif_i 表示第 iii 个数前面比它大的数的个数。 若 fi≤kfi≤kf_i\le k ，在 kkk 次操作后它前面所有数一定都比它小，否则它最终的位置为 i−ki−ki-k 。 把所有 fi≤kfi≤kf_i\le k 的数...
BZOJ 2465 题目 BZOJ2465 分析 贪心 将小球的分数从大到小排序 将瓶子容积从小到大排序 将球放入瓶子中时遵循尽量找到比小球分数大的瓶子中容积最小的。 代码 const int N = 205; int a[N]; struct node { ...
[bzoj1226]学校食堂Dining 状压dp，注意记上一个人的时候要记到负数（当前这个人之前） 代码 #include<bits/stdc++.h> using namespace std; const int INF=0x3f3f3f3f; int t[1010],b[1010]; ...
BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZOJ1084 BZOJ1295 BZOJ3109 BZOJ1085 BZOJ1041 BZOJ1087 BZOJ3...
http://lbn187.is-programmer.com/posts/103404.html
下载 Notepad++ 下载地址，https://notepad-plus-plus.org/ 完了之后 进入目录C:\Windows\System32\drivers\etc 用Notepad++打开hosts文件 添加一句话 61.187.179.132 demo.v2.lydsy.com 完了之后访问 ...
BZOJ 2156 题目 BZOJ2156 分析 题目题面有点问题：样例应该是 3 30 1 11 2 20 2 13012 3 \,3 \\ 0 \,1 \,...
bzoj 终于又开了！ 关停时间2019-9-25 至 2019-10-23 期间每天总要看看是否能连上。 2019-10-24 重新上线，目前百度已搜不到bzoj网址了，下面提供给大家 写于2019-10-24 https://www.lydsy.com/JudgeOnline/ .....
给一个允许点修改的序列，询问l到r这段是否构成公差为k的等差数列。构成公差为k等差数列的充要条件：①最大值－最小值 = k * (r - l)②差分后的gcd是k的倍数（需要特判k==0）③这段里没有重复的数前两个可以用线段树...
Hydro-bzoj 计划
bzoj2705[SDOI2012]Longge的问题 题意： 给定一个整数N，求出∑gcd(i, N)(1<=i <=N)。 题解： 欧拉函数就是求比一个正整数且和它互质的正整数有几个，我不会，摘黄学长的题解： “ 题目中要求出∑gcd(i,...
#include #include #include #define N 100020#define ll long long#define setIO(s) freopen(s".in","r",stdin)using namespace std;struct data{int p,v;bool operator}a[N];int s[N],cnt[31],tot;...
#include #include #include #include #include using namespace std; typedef long long LL; inline int read() { int x=0;bool f=0;char c=getchar(); for (;c'9';c=getchar()) f=c=='-'?...
BZOJ2748 题目 BZOJ2748 分析 考虑 DPDPDP f[i][j]f[i][j]f[i][j] 表示音量为 jjj 可以由前 iii 次增加或减少构成 f[i][j]=1(f[i−1][j+a[i]]=1∣∣f[i−1][j−a[i]]=1) f[i][j] = 1 \qquad (f[i - 1][j + a[i]]...
4403: 序列统计 Time Limit: 3 Sec Memory Limit: 128 MB ...
BZOJ1800 题目 BZOJ1800 分析 采用断环成链的处理方式，枚举链的起点，再枚举三个断点 i,j,ki,j,ki,j,k ,满足 sum[i]−sum[s−1]==sum[k]−sum[j]&amp;&amp;s[j]−sum[i]==sum[s+n−1]−sum[k]sum[i] - ...
题面BZOJ 洛谷题解傻逼题啊。。。 裸的树套树 树状数组套线段树，每次交换的时候，考虑一下前后的贡献，先删掉贡献，再重新算一遍就好了。。#include #include #include #include #include #include #include #...
2201: 彩色圆环 Time Limit: 10 Sec Memory Limit: 259 MB DescriptionDescriptionDescription InputInputInput 仅有一行，该行给出依次两个正整数N, M，分别表示宝石的个数和宝石在变化时可能变成的颜色种类...
BZOJ刷题记录---提高组难度 总目录详见https://blog.csdn.net/mrcrack/article/details/90228694 序号 题号 算法 思想难度 实现难度 总难度 推荐指数 1 1876 高精求GCD 18 33 ...
BZOJ1028 题目 BZOJ1028 分析 nnn 的范围较小，可以暴力枚举。。 第一层循环枚举缺的那个和牌的数字，判断加上那个数字能否和牌。 第二层循环枚举对子牌，判断是否有个数大于等于 222 的数字当对子牌。若可以，...
题面 传送门 Sol 广义samsamsam 每个samsamsam的状态开setsetset记录属于哪些串 parentparentparent树上启发式合并setsetset ...然后每个串就在上面走，通过不停地跳parentparentparent树的父亲节点保证大于等于...