摘要：
【LOJ6254】最优卡组 题面 题解：常用的用堆模拟搜索套路（当然也可以二分）。先将每个卡包里的卡从大到小排序，然后将所有卡包按（最大值-次大值）从小到大排序，并提前处理掉只有一张卡的卡包。 我们将状态用一个四元组（val,x,y,z）表示，意思是当前所有卡的和是val，我们人为的选择了前x包卡（ 阅读全文
摘要：
【CF878E】Numbers on the blackboard 题意：给你一个长度为n个数列，你每次可以进行如下操作： 选取两个相邻的数x,y(x在y左面)，然后将这两个数去掉，用x+2y替换它。 重复此操作直到序列中只有一个数为止。你可以任意决定每次合并哪两个数，求最后得到的数的最大值。 为了 阅读全文
摘要：
【LOJ6077】「2017 山东一轮集训 Day7」逆序对 题目描述 给定 n,k ，请求出长度为 n的逆序对数恰好为 k 的排列的个数。答案对 109+7 取模。 对于一个长度为 n 的排列 p ，其逆序对数即满足 i<j 且 pi>pj 的二元组 (i,j)的数量。 题目描述 给定 n,k ， 阅读全文
摘要：
【CF878D】Magic Breeding 题意：有k个物品，每个物品有n项属性值，第i个人的第j个属性值为aij，有q个操作： 1 x y 用x和y合成一个新的物品，新物品的编号是++k，新物品的每项属性值为x和y的对应项的属性值中的较大值。2 x y 用x和y合成一个新的物品，新物品的编号是+ 阅读全文
摘要：
【CF878C】Tournament 题意：有k个项目，n个运动员，第i个运动员的第j个项目的能力值为aij。一场比赛可以通过如下方式进行： 每次选出2个人和一个项目，该项目能力值高者获胜，败者被淘汰，胜者继续比赛。最后一个人是冠军。 在一场比赛中，你可以任意安排比赛顺序，任意选择每次的参赛者和项目 阅读全文
摘要：
【CF883B】Berland Army 题意：给出n个点，m条有向边，有的点的点权已知，其余的未知，点权都在1-k中。先希望你确定出所有点的点权，满足： 对于所有边a->b，a的点权>b的点权对于i=1..k，至少有一个点的点权为i n,m,k<=100000 题解：像菜肴制作一样奇怪的拓扑排序题 阅读全文
摘要：
【CF884F】Anti-Palindromize 题意：定义一个串是反回文的，当且仅当对于1<=i<=len,$a_i!=a_{len-i+1}$。 现在给出一个长度为n的串S(n是偶数)，希望得到一个串T，满足T是S的一个排列，且T是反回文的。 给出数组vi，定义一个排列T的美观度为：$\sum 阅读全文
摘要：
【CF884D】Boxes And Balls 题意：有n个箱子和若干个球，球的颜色也是1-n，有ai个球颜色为i，一开始所有的球都在1号箱子里，你每次可以进行如下操作： 选择1个箱子，将里面所有的球拿出来，分成k部分（你可以令k=2或3），将每一部分都放到一个空箱子中。花费的代价是这个箱子中球的总 阅读全文
摘要：
【CF903G】Yet Another Maxflow Problem 题意：一张图分为两部分，左边有n个点A，右边有m个点B，所有Ai->Ai+1有边，所有Bi->Bi+1有边，某些Ai->Bj有边，每条边都有一定的容量。 先要求你支持两种操作： 1.修改某条Ai->Ai+1的边的容量2.询问从A 阅读全文