摘要：
【BZOJ5133】[CodePlus2017年12月]白金元首与独舞 题面：www.lydsy.com/JudgeOnline/upload/201712/div1.pdf 题解：由于k很小，考虑用矩阵树定理。 我们先预处理出：从每个已决策点，一直走下去会走到哪个未决策点（我们将最外面看作一个大的 阅读全文
摘要：
【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 阅读全文
摘要：
【CF886E】Maximum Element 题意：小P有一个1-n的序列，他想找到整个序列中最大值的出现位置，但是他觉得O(n)扫一遍太慢了，所以它采用了如下方法： 1.逐个遍历每个元素，如果这个元素比当前记录的最大值大，则令最大值等于当前元素，并令cnt=02.如果这个元素没有当前元素大，则c 阅读全文
摘要：
【CF886D】Restoration of string 题意：对于给定的一个母串，定义一个字符串是出现频率最多的，当且仅当它在母串中出现的次数最多（可以有多个出现次数最多的，出现的位置可以重叠）。 现在给你一个字符串集合S，问你如果要求S中的所有字符串的出现频率都是最多的，最短的母串是什么。（如 阅读全文
摘要：
【CF900D】Unusual Sequences 题意：定义正整数序列$a_1,a_2...a_n$是合法的，当且仅当$gcd(a_1,a_2...a_n)=x$且$a_1+a_2+...+a_n=y$。给定x,y，求合法的序列总数。 x,y<=10^9。 题解：不难想到容斥，先不管gcd的限制， 阅读全文
摘要：
【CF887E】Little Brother 题意：给你n个圆和一条线段，保证圆和圆、圆和线段所在直线不相交，不相切，不包含。求一个过线段两端点的圆，满足不和任何圆相交（可以相切、包含）。问圆的最小半径。 n<=100000 题解：比较显然的二分题。由于新圆的半径一定在线段的中垂线上，且距离越远半径 阅读全文
摘要：
【CF889E】Mod Mod Mod 题意：给你一个序列$a_1,a_2...a_n$，定义$f(x,n)=x\mod a_n$，$f(x,i)=x\mod a_i+f(x \mod a_i,i+1) (1 \le i<n)$。 最大化f(x,1)。 $n\le 200000，a_i\le 10^ 阅读全文