FushimiYuki

摘要： 最小费用最大流 https://www.luogu.com.cn/problem/P4016 题意 有 \(n\) 个人围成一圈，每个人都可以给相邻的人糖果，为最少传递多少次可以使得所有人的糖果数一样。 Tutorial 这道题其实可以不用费用流写，有 \(O(n^2)\) 的简单写法，但是先说费用 阅读全文

摘要： https://codeforces.com/contest/1598/problem/D 题意 给定 \(n\) 道题，每题都有专题 \(a\) 和难度 \(b\)， 保证给定的 \(n\) 道题中没有完全相同的，问选择3道不同的题目，使得三题的专题都不相同或者难度都不相同的选取方案数。 Tuto 阅读全文

摘要： 简单的拓扑排序应用。 https://codeforces.com/contest/1593/problem/E 题意 给一颗树，每次删除当前树所有的叶子结点，问删除 \(k\) 轮后还剩多少点 Tutorial 由于一棵树的深度最高是 \(O(n)\) 删除叶子结点的过程又显然是个拓扑排序里去掉入 阅读全文

摘要： 二分好题，"国内出不出这么有水平的题目" https://codeforces.com/gym/103102/problem/L 题意 有 \(n\) 个人，对于每个人，你可以抢劫他并获得 \(m\) 的钱，或者给他 \(p\) 元让他为你担保。抢的人数必须小于等于担保人数，问最多能抢多少人？ Tu 阅读全文

摘要： https://codeforces.com/contest/1598/problem/C 定义一个数组 ${a_i}$的 \(mean\) 为 \(\frac{\sum{a_i}}{n}\)，给定一个数组，问有多少个有序对 \((i,j), i\leq j\)，使得去掉 $a_i, a_j$后数组 阅读全文