• 2023-12-07[ARC106E] Medals 题解
    题目链接题目链接题目解法感觉不难啊,怎么想到网络流和\(hall\)定理后面就屁都没想到呢首先一眼网络流先二分答案考虑一个朴素的建图方法是:把每个人拆成\(k\)个点,然后往在的天连边,跑最大流,满流即合法可以发现,跑网络流对这道题还说没有必要,因为只要判是否有完美匹配不难
  • 2023-11-13[ARC106E] Medals 题解
    题意有一个商店和\(N\)名员工,其中第\(i\)名员工在第\(1\simA_i\)天工作,在第\(A_i+1\sim2\timesA_i\)休息,接下来每\(A_i\)天改变一次状态。每一天你都可以选择一名来上班的员工并为其颁一个奖,求使得每名员工都获得至少\(K\)个奖的最小天数。\(1\leN\le
  • 2023-10-04Solution -「ARC 106E」Medals
    Desc.  Link.  你有\(n\)个朋友,他们会来你家玩,第\(i\)个人\(1...A_i\)天来玩,然后\(A_i+1...2A_i\)天不来,然后\(2A_i+1...3A_i\)又会来,以此类推;  每天你会选一个来玩的人,给他颁个奖,如果没人来玩,你就不颁奖。  你要给每个人都颁\(K\)个奖,问至少需要多少