摘要：
【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 阅读全文