Fizzmy的博客

传送门 题意：中文题。Solution： 因为这道题每个工人可以维修多个汽车，所以说没法直接用费用流，我们先想一个简单的贪心思路：假如说我们考虑一个工人的情况，那么他修车所需的时间为： t1+(t1+t2)+(t1+t2+t3)+…+(t1+…+tn)t_1+(t_1+t_2)+(t_1+t_2+t_3)+…+(t_1+…+t_n) 变形一下该式： n∗t1+(n−1)∗t2+…+tnn*

传送门题意：高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp大老板，想知道如何分配可以使得全班的喜悦值总和最大。n,m<=100Solution：看到这道题首先想...

传送门题意：有n位选手和m位导师，每位导师战队有容量限制bibib_i。每位选手有一张志愿表。对于每位选手，导师之间允许并列（最多允许C位导师并列）。所有选手有一个排名，选手之间不允许并列。导师录取的规则可以简单概括为：对每位选手，在优先满足更高位选手的前提下，尽可能满足该选手最高位志愿。每位选手有一个理想的志愿s_i（梦想），表示他希望被s_i或更高位的志愿录取。求：...

权限题。题意：给出一颗n个节点的树，要给每一条边染一个1~n-1的颜色，染颜色i的代价为i，要求同一个节点连出的所有边所染颜色都互不相同，求一个为整棵树染色的方案，使得代价之和尽量小n<=150n<=150nf[x][i]f[x][i]f[x][i]表示节点x向其父亲连的边为i时x的子树所产生的最小贡献看似非常不好转移实际上就是非常不好转移所以说我们另辟蹊径——...