摘要：
题目链接：洛谷P2212[USACO14MAR]Watering the Fields S 最小生成树 Kruskal算法: 算法详情见最小生成树（kruskal算法） 此题其实用kruskal和prim都是可以的，本人认为kruskal更好打一些所以选择了kruskal 我们先来看一下题目： 有n 阅读全文
摘要：
#差分 差分是一种和前缀和有关的算法 ###我们来看看差分的定义 令a数组为:1 2 3 1 2 3 那么差分数组b为: 1 1 1 -2 1 1 令a[0] = 0 那么b[i] = a[i] - a[i - 1] ###算法解析： 现在要更新数组a的（x1~x2）位：将其增加k 我们可以将b[x 阅读全文
摘要：
Oh，可怜的奶牛 开始说正题 ： 猜测：（注：这只是一种形象的说法） 与重量和力量都有关，再分析样例，发现是重量+力量。 若w值较大，则将其放在最下方，不让它压其他牛； 若s值较大，则将其放在最下方，承受其他牛的压力。 证明：设有a和b两头相邻的牛 (a在下，b在上) 文中W为重量总和 设 \(Wa 阅读全文
摘要：
这题满水的 典型的dp题，可以用来练习01背包模板 资瓷一下自己的博客：洛谷博客 博客园 首先，我们知道，每个间谍都只有用或不用两种情况 （初步推测出用的是01背包） 其次，我们又知道每个间谍的伪装的能力和不能超过m 再者，我们还知道我们只有x元钱 我们于是就推出了状态转移方程： \(f_{j,l} 阅读全文
摘要：
T1 ： 运用hash，将每一个字符串储存到$a_1$~$a_n$这个数组中 ll ans=0,len=strlen(chr); for(int i=0;i<len;i++) ans=(ans*base+(ll)chr[i])%mod; return ans; 然后对$a$排下序 判断：若后一个和前 阅读全文
摘要：
今天写了一题P1967货车运输 标准的$lca$题目 前置知识： 链式前向星 用来存图，实现步骤极其简单 最大生成树 以前写过最小生成树，运用$kruskal$算法可以进行生成 对于读入进来的每一条边，我们做一遍最大生成树 就得到了$n-1$条最大生成树中的边 逐次访问这$n-1$条边， 需要建一个 阅读全文
摘要：
个人简介 所在城市：福建省 福州市 所在学校：福州市第三中学 所在班级：高一十一班 初中学校: 福州市延安中学， 所在班级：九年级十五班 阅读全文