”bzoj“ 的搜索结果

bzoj2115 Xor

标签：   深度优先  算法  图论

     题目链接 problem 考虑一个边权为非负整数的无向连通图，节点编号为\(1\) 到 \(N\)，试求出一条从 \(1\) 号节点到 \(N\) 号节点的路径，使得路径上经过的边的权值的 \(XOR\) 和最大。 路径可以重复经过某些点或边，...

     题目链接 problem 给出一个\(n,n < 2^{31}\)。分别求 \[\sum\limits_{i=1}^n\varphi(i),\sum\limits_{i=1}^n\mu(i) \]solution \(\varphi(i)\)和\(\mu(i)\)都是积性函数。 且\(\varphi(p^k)=(p-1)p^{k-1}\)，所以...

     题目链接 solution 将所有的单词建出AC自动机。然后用母串在上面走，并且记录下在母串中的每个位置对应到AC自动机上的位置。当走到一个单词的结尾时，就回到这个单词长度之前的位置。 问题在于如何找到这个单词长度...

     题目链接 题面 思路 先考虑\(n \leq 100\)的做法。 区间dp。 状态。用\(f[l][r]\)表示知道l到r内\(x\)的位置最少需要的时间 ...枚举一个\(l \leq k \leq r\)。那么现在我们要在k处挖油了，然后我们根据k处有没有油再去...

     回到家，白神将这N份作业按顺序摊开，发现语文作业数学作业混在一起，这就让白神苦恼起来，他如果对连续一段作业喊出“数”，那么里面的语文作业就会由于过于慌乱而写满错

bzoj3676 回文串

标签：   算法

     题目链接 思路 看到回文串，自然就会想到。 还要求子串长度。那就用\(SAM\)。 所以每次用manacher找到一个回文串，都在\(SAM\)上查询其出现次数。 在\(SAM\)上查询的时候，肯定不能暴力找。先找到当前回文串的结束...

     /* * @Author: wxyww * @Date: 2019-02-17 14:52:25 * @Last Modified time: 2019-02-17 19:36:45 */ #include<cstdio> #include<iostream> #include<cstdlib> #include<...#inclu...

bzoj刷题合集

标签：   c++  算法  c语言

     由于本人知识点学习较乱使得在比赛中不能熟练运用为了提高这种能力进行一个bzoj经典题的刷与练习 1.1001 最小割转换为最短路最小 使用对偶图将图变成如下 转换为最短路 使得每个路为一个割的子集 #include<...

     题目链接 problem 对于一个长度为n的非负整数序列\(b_1,b_2,...,b_n\)，定义这个序列的能量为：\(f(b)=\max\limits_{i=0,1,...,n}(b_1 \otimes b _2 \otimes...\otimes b_i)+(b_{i+1} \otimes b_{i+2} \otimes...\...

     题目链接 思路 先将题目转化为求最小割。也就是要找出一些贡献不选，使得这些贡献的和最小。 对于单个点的贡献。显然我们可以从\(S\)到这个点连一条容量为选文收益的边。从这个点到\(T\)连一条容量为选理收益的边。...

     题目链接 problem 圆桌上坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使 得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。...

     题目链接 solution 将式子展开 \[\sum\limits_{i=1}^n(x_i - y_i + c)^2 \]\[=\sum\limits_{i=1}^nx_i^2+y_i^2-2x_iy_i+2c(x_i-y_i)+c^2 \]\[=\sum\limits_{i=1}^nx_i^2+\sum\limits_{i=1}^ny_i^2-2\sum\limits_{i=...

     第一行一个字母，W表示任务1，N表示任务2若是任务1，第二行是一个优美的单词，否则第二行是一个正整数，表示某个优美的单词的编号，保证该数不超过优美的单词的总数一

     https://acm.taifua.com/bzoj/index.html https://lydsy.download/archive/ http://lbn187.is-programmer.com/posts/103404.html 转载于:https://www.cnblogs.com/Agnel-Cynthia/p/10614287.html

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章