”BZOJ“ 的搜索结果

     题目链接 思路 先考虑暴力\(dp\)，\(f[i][j]\)表示前\(i\)个数，数字之和模\(P\)余\(j\)的方案数。 我们先不考虑必须有质数这个条件，先统计出全部方案。然后再减去没有质数的方案就行了。 那么就有\(f[i + 1][(j + ...

     题目链接 思路 既然是异或预算，很容易想到按位操作。 按位操作之后，每个点的权值就只有\(0\)和\(1\)两个了，然后从\(S\)向所有权值为\(0\)的点连一条\(INF\)的边，从所有权值为\(1\)的点向\(T\)连一条\(INF\)的边...

     题目链接 problem 给出一个\(n\)个点\(m\)条边的无向图，然后有\(Q\)次询问，每次询问会给出\(k\)条边，你需要回答删掉这\(k\)条边之后这个无向图还是不是连通。 \(n\le 10^5,m\le 5\times 10^5,k\le 15\) ...

     题目链接 思路 观察这个\((r - l + 1)/2\)，很容易证明，如果一个数出现次数大于\((r - l + 1) / 2\)，那么这个区间内第\((r - l + 1) / 2 + 1\)大一定是这个数。所以只要用主席树查询出区间内第\((r - l + 1) / 2 +...

bzoj3028 食物

标签：   数学

     题目母函数，数学题，大概就是推公式吧。承德汉堡: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} ...

     题目链接 思路 首先，最优秀的分法一定是每段两端都是这一段中最多的那个，否则可以把不是的那个踢出去单独成段肯定会更优秀。然后就成了将这个序列分段，保证每段两端元素相同的最大收益和。 用a[i]记录第i个位置上...

     题目链接 圆方树 圆方树就是对于联通无向图中的每一个点双新建一个方点，与点双中的每个点连一条边，然后将原来的边删去。将原来的点看作圆点，新建的点看作方点。所以叫做圆方树。 性质 1.圆方树肯定是棵树(废话)。...

     题目：BZOJ1040 解析：   尝试将每个人痛恨的人向他连一条有向边，容易发现最后整个图是由多个基环外向树组成。对于基环树，常用的方法是断开环中的一条边使其成为一棵树再进行操作。这里也可以将一条边断开，选择...

     传送门biu~biu~ 对于所有串建广义后缀自动机，沿着父亲指针不断向root走，把路径上的节点计数+1。为了避免出现重复，记录每个节点最后一次被哪个串访问，串在走的时候如果遇到了这个串已经访问过的节点就停止。...

     题目链接 思路 用\(f[i]\)表示完成第\(i\)棵子树所需要得时间。 考虑如果有两个子树\(a\)和\(b\),如果先去完成子树\(a\)，那么对于花费得时间就是\(f[b] + siz[a] \times 2 + 1\) 所以如果有先遍历\(a\)更优秀的话。...

     题目链接 problem 给出A，B，C和n个二元组(x,y)。 问最多选多少个二元组使得所选二元组均满足\(A\times (x-minx) + B \times (y - miny) \le C\)。其中\(minx,miny\)分别表示所选二元组中最小的x，y。...

     没有代码的。 传送门 先二分出第 midmidmid 大的字串 sss，然后从后往前切割，每次大于 sss 了就不行。 涉及到的操作：求第 mid 大子串；比较两个字串（求lcp）。 SAM：mid 大子串随便求。求lcp？...

     于是我在@hzwer的博客里找到了BZOJ 600题列表，打算开启我的BZOJ 600题刷题计划。 我也不知道我能刷多少，反正就一直刷一直刷就好了吧QAQ。 嗯，大家一起加油吧！ 下面放上BZOJ 题目列表。 (PS:有的题目是权限题，很...

     题目链接 solution 如果可以统计出每条边期望走多少次，那么只要按照经过的次数从小到大降序编号就能保证最终得分最小了。 统计每条边走的次数不好统计，但是统计点的经过次数似乎不难。那么边的经过次数就是他所...

     题目链接 思路 首先肯定想到贪心，从队尾和队首取更小的那个。 但是如果遇到队尾和队首一样大的情况呢，总不能再挨个往前比较。所以就把整个字符串倒过来再挂到现在字符串的后面，也就是把当前字符串对称过去。...

     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]; ...

     下载 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 \,...

     给一个允许点修改的序列，询问l到r这段是否构成公差为k的等差数列。构成公差为k等差数列的充要条件：①最大值－最小值 = k * (r - l)②差分后的gcd是k的倍数（需要特判k==0）③这段里没有重复的数前两个可以用线段树...

     bzoj2705[SDOI2012]Longge的问题 题意： 给定一个整数N，求出∑gcd(i, N)(1<=i <=N)。 题解： 欧拉函数就是求比一个正整数且和它互质的正整数有几个，我不会，摘黄学长的题解： “ 题目中要求出∑gcd(i,...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章