摘要：
题意:有4种菜，每种菜有n1,n2,n3,n4个，每个菜有一个价格。 需要你每种菜选1个，问最小价格。但1和2、2和3、3和4之间有些菜有1对1的互斥关系，如果有互斥则不能选。 做法：把每两组贪心线性预处理，最后合并即可 #include<bits/stdc++.h> using namespace 阅读全文
摘要：
B-The Great Hero 按总收到伤害排序是不行的(数据：1 1 7 2 2 3 3 1)。简单分析一下，你总是要打死n-1只怪，剩下一只怪你攻击x次杀死他，他只攻击你x-1次。那么就去找这个怪，直接枚举每一只，看看其他怪的伤害总和加上这一只只攻击x-1次后剩余的生命值是否大于0。 C-Se 阅读全文
摘要：
C. Nezzar and Symmetric Array 构造，从d数组可以从大往小构造唯一的a数组。 eg：\(a[ ]={-z,-y,-x,x,y,z}，d[ ]=[i,i,j,j,k,k]\)（已经排好序且合法），从最大的k开始可以构造出$z$和$-z$，因为其他任何数与$z$和$-z$的距 阅读全文
摘要：
题意：给你一张无向图，无重边无自环。给出定义：对于一条路径（不一定是简单路径，比如对于图$1-2-3，1->2->3->2$这种有些边走了2次的就不是简单路径），他的路径总权值为路径上每一条经过边的和减去路径上最大的边权加上路径上最小的边权。让你求1点到每个点的最小满足上述条件的路径权值。 做法：由 阅读全文
摘要：
题意描述：给你$n$个数，定义假设对于某个集合，里面任意两数$lcm(x,y)/gcd(x,y)$为完全平方数即合法，把这n个数变成为很多这样的集合（每个数只能用1次）。 最开始给的n个数为第0秒，每一秒钟之后，每个集合内的每一个数会变为该集合所有数的乘积，现在有$q$次询问，问你在$w$秒时其中最 阅读全文
摘要：
题意：n个杯子，容量ai，已有bi的水。每次往其他杯子倒水会损失倒出水一半，问你最终只留k个杯子有水，其他杯子的水都往这k个杯子里倒，问每个k最终保留的水最大是多少。 做法：通过背包去求对于一个容量A，当此时选取留下k个杯子时，这k个杯子的最大容量是多少（直接背包即可） 然后再对于每一个k，枚举容量 阅读全文
摘要：
题意：你有1~2n这2n个数，给你一个长度为n的数组b，让你去构造出b并且满足条件。构造要求：对于每一组合法的b，先定义计数x=0，每次从2n个数中选一对数，取其中的一个数去对应某一个bi，若这个数为这两个数中小的，则x++;最后让你求构造完每一个合法的b数组后选取的x的覆盖范围的大小 大概就是这个 阅读全文
摘要：
题面简介：给一个长度为n(\(n<=2e5\))数组序列（\(|ai|<=1e9\)），有m(\(m<=2e5\))次查询,每次查询区间$[l,r]$中第k小的数。 还是指针香，虽然常数大了一点，但实现起来速度能快不少 前置知识：知道数组主席树的写法，或者差不多知道主席树的原理。需要会一点指针。 主 阅读全文
摘要：
第一次icpc江西省赛差点金，逃离大气层牛逼 开场rk3，打完只有rk15 QAQ（开题都没开出来，挺难受的），最后只有银3，就差一点就拿到金了。 不过现在才大二，后面还有挺多机会，12月上海冲冲冲 以下是看了的题的代码： #A - A Simple Math Problem 虽然没想到正解，但我们 阅读全文
摘要：
#①BZOJ1123 BLO（割点） 若选择的点是割点，则通过删除他的边能获得的每个子树的子树大小$siz$都与$(n-siz)$构成答案；所有割出的子树大小和为$sum$,$(n-sum-1)$和$sum+1$又能构成答案；最后还有该点和其他所有点构成答案$(n-1)$ 若该点不是割点，删除并不会 阅读全文