摘要：HDU - 5329 首先肯定要把基环扣出来， 然后我们枚举每个块的大小k， k肯定是n的因子。 把基环上的点作为树根先把它们的子树都分成k份， 如果无法分肯定不行， 如果都可以分， 那么每个基环上的点可能还有一些没有达到k个， 我们需要 把相邻的基环组合一下恰好变成k个， 这个可以尺取 + dp 阅读全文

摘要：B - discount 题目大意：有n种饮料，每种饮料的价格为p[ i ]。 购买第 i 种饮料的时候，你可以在一下两种优惠中选择一种： 1：该饮料优惠d[ i ]元 2：免费送一瓶第f[ i ]种饮料 问最少花费多少钱使得每种饮料至少都有一瓶。 思路：最后组成一个基环内向图，先考虑树上的情况，我 阅读全文

摘要：#include #define LL long long #define fi first #define se second #define mk make_pair #define pii pair #define y1 skldjfskldjg #define y2 skldfjsklejg using namespace std; const int N = 1e6 + 7; co... 阅读全文