摘要：
洛谷传送门【题目分析】跟数学计算一题差不多。就是开一个q那么大的线段树，初始叶子节点全部为0，操作都很常规。。。。比较氵的题。【代码~】#includeusing namespace std;const int MAXN=1e6+10;;const int INF=0... 阅读全文
摘要：
最近氵谷怎么一直推网络流。。。【题目分析】良心的数据范围，肯定就是O()的玩意儿了，emmm，网络流！因为题目中给出了许多关系，最后询问是否能全部解决，那么就相当于给了匹配关系，询问最大匹配数与总数之间的关系，所以网络流的解法就出来了。对于每个非在校学生和要回家的学生... 阅读全文
摘要：
额呵呵naive【题目分析】这道题强行让所有的变为最小值都能拿到95分233333333333因为都是将一个瓶子的值赋给另一个，那么我们可以枚举最后的值。所以一个瓶子要变化为我们枚举的值，要么直接变为这个值，要么先变成区间最小值，然后再变成这个值，举个小栗子：比如对于... 阅读全文
摘要：
额呵呵呵【题目分析】我选择死亡。。。。。。。。我的天哪ldx大佬竟然吊打了标程？究竟是。。还是。。QAQ dalao的博客蒟蒻只能暴力枚举拿着30分滚粗。。。点分治是什么？完全没想到好吗。。。。。首先最后能做出贡献的边一定是在最小生成树上，这个应该不需要证吧。。。。。... 阅读全文
摘要：
内网传送门结果和这道题一毛一样233【题目分析】当我拿到题目的一瞬间，就有一种熟悉感，莫非。。。。。考完下来一问，woc，竟然是氵谷原题！我还记得不久前刷氵题（一个下午20道那种），然后翻到这道题。。。。不可做啊无限地图是什么鬼，丢了丢了，结果。。。。。。。。。好了不... 阅读全文