摘要：
【题解】 " P4178 Tree" 一道点分治~~模板~~好题 不知道是不是我见到的题目太少了，为什么这种题目都是暴力开值域的桶QAQ？？ 问点对，考虑点分治吧。直接用值域树状数组开下来，统计的时候直接往树状数组里面查询。记得每一层先把这一层的答案统计一下，统计的方法就是刚刚讲的在桶里查。 问题是 阅读全文
摘要：
【题解】 "扑克牌游戏 " 假如我们知道一个答案，那么我们剩下的问题就是去检查这个答案是否合法。 显然可以拿$m$做文章，假设我们最终可以得到$ans$组套牌，那么对于每张牌，如果它的数量比$ans$小，我们就需要拿$joker$补。多的就没关系了。 很棒的思路，还有一个贪心做法，也很神仙。 "or 阅读全文
摘要：
【题解】$quake$ 题目大意 我们共有报酬$f$元，一条边有它的价值$w_i$,有它的建造时间$t_i$。要求建一些边，生成一颗树。求最大的利润率。 数据范围 $n\le 400$ $m\le10000$ $Solution$ 实际上$n,m$出到$\le 100000$应该也是没问题的。 分数 阅读全文
摘要：
【题解】cycle 题目描述 给定一个无向图，求一个环，使得环内边权$\div$环内点数最大。 数据范围 $n \le 5000$ $m\le 10000$ $Solution$ 考虑到我们可以对答案的式子变一下形， $\frac{\Sigma_{i\in V'} w_i}{|V'|}\le ans 阅读全文