ACM
文章平均质量分 93
四维星尘
计算机专业学生
展开
-
FZU -2233 (并查集)
题目传送门FZU-2233点击进行传送=—+->题目理解给一个 N*N 的矩阵表示两种药混合后的效果值(i,j)的值就是 i 药物与 j 药物混合的效果值。当把这n个物品分成两部分后,每部分内部材料不会相互影响,但是不同部分的材料之间会相互影响。问如何分割使得两部分材料相互之间的最小影响值最大思路因为材料内部不会相互影响,所以只要进可能的让混合之后效果值小的两种材料在同一部分,那么最终的得到的药物原创 2017-04-07 00:00:41 · 328 阅读 · 0 评论 -
黑猫的ACM模板
/** *树状数组 ( Binary Indexed Tree) *时间复杂度:log(n) *数组下标必须从 1 开始! *Max为范围 *Inssert(int pos,int val): pos位置增加val *Sum(int pos) 计算从 1 ~ pos 所有元素的和 */ #include<bit/stdc++.h> int原创 2017-06-06 21:33:21 · 224 阅读 · 0 评论 -
基础莫队算法,带修改莫队算法
什么是莫队算法?莫队算法是一种离线处理区间查询的算法,名字的来源是他的发明人莫涛。莫队算法的核心思想是对所有查询进行合理的排序,并将本次查询的结果不断进行修改以得到下次查询的结果离线无修改的莫队先看一道例题 BZOJ 1878 给你一个长度为nnn的整数序列(数字范围000到100000010000001000000),然后给出mmm次查询,第 iii次查询给出两个数字lil...原创 2018-03-15 17:08:02 · 717 阅读 · 0 评论