摘要：题意 "题目链接" Sol 暴力01分数规划可过 标算应该是 "这个" 阅读全文

摘要：题意 "题目链接" Sol 复习一下01分数规划 设$a_i$为点权，$b_i$为边权，我们要最大化$\sum \frac{a_i}{b_i}$。可以二分一个答案$k$，我们需要检查$\sum \frac{a_i}{b_i} \geqslant k$是否合法，移向之后变为$\sum_{a_i} k\ 阅读全文

摘要：Description 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞，互为舞伴。Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 a[i][j] ，表示第i个男生和第j个女生一起跳舞时他们的喜 阅读全文

摘要：Description JSOI信息学代表队一共有N名候选人，这些候选人从1到N编号。方便起见，JYY的编号是0号。每个候选人都由一位 编号比他小的候选人Ri推荐。如果Ri=0则说明这个候选人是JYY自己看上的。为了保证团队的和谐，JYY需要保证， 如果招募了候选人i，那么候选人Ri"也一定需要在团 阅读全文