Ishtar~

摘要：最近氵谷怎么一直推网络流。。。【题目分析】良心的数据范围，肯定就是O()的玩意儿了，emmm，网络流！因为题目中给出了许多关系，最后询问是否能全部解决，那么就相当于给了匹配关系，询问最大匹配数与总数之间的关系，所以网络流的解法就出来了。对于每个非在校学生和要回家的学生... 阅读全文

posted @ 2018-10-26 21:15 Ishtar~ 阅读(110) 评论(0) 推荐(0) 编辑

摘要：额呵呵naive【题目分析】这道题强行让所有的变为最小值都能拿到95分233333333333因为都是将一个瓶子的值赋给另一个，那么我们可以枚举最后的值。所以一个瓶子要变化为我们枚举的值，要么直接变为这个值，要么先变成区间最小值，然后再变成这个值，举个小栗子：比如对于... 阅读全文

posted @ 2018-10-26 19:53 Ishtar~ 阅读(115) 评论(0) 推荐(0) 编辑

摘要：额呵呵呵【题目分析】我选择死亡。。。。。。。。我的天哪ldx大佬竟然吊打了标程？究竟是。。还是。。QAQ dalao的博客蒟蒻只能暴力枚举拿着30分滚粗。。。点分治是什么？完全没想到好吗。。。。。首先最后能做出贡献的边一定是在最小生成树上，这个应该不需要证吧。。。。。... 阅读全文

posted @ 2018-10-26 19:42 Ishtar~ 阅读(129) 评论(0) 推荐(0) 编辑

摘要：内网传送门结果和这道题一毛一样233【题目分析】当我拿到题目的一瞬间，就有一种熟悉感，莫非。。。。。考完下来一问，woc，竟然是氵谷原题！我还记得不久前刷氵题（一个下午20道那种），然后翻到这道题。。。。不可做啊无限地图是什么鬼，丢了丢了，结果。。。。。。。。。好了不... 阅读全文

posted @ 2018-10-26 16:31 Ishtar~ 阅读(211) 评论(0) 推荐(0) 编辑

摘要：传送门【题目分析】令人智熄的字符串读入操作。。。。。在BZOJ上过了然后氵谷全T？emmm。。。。。。网络流的题难点就在于建图，这道题还是比较明显，首先每个点还是要拆点限制流量，上限设为石柱高度表示最多可以跳过这么多蜥蜴。建立一个起点s和终点t，每个有蜥蜴的石柱对应的... 阅读全文

posted @ 2018-10-25 15:49 Ishtar~ 阅读(151) 评论(0) 推荐(0) 编辑

摘要： t开成n结果cur赋值的时候也只赋值到t令人智熄【题目分析】好吧我承认这个错误真的呵呵。。。。。。。。题目有那~~~~~么长，然后画画图这道题就基本看出正解了，再一看数据范围，nusing namespace std;typedef long long LL;cons... 阅读全文

posted @ 2018-10-25 11:57 Ishtar~ 阅读(132) 评论(0) 推荐(0) 编辑

摘要：传送门【题目分析】RT，就是线段树的模板，支持区间乘、区间加、区间求和。很有意思的一点是两个标记的下传，解决了就行了。然后这道题，作为AHOI，竟然是个裸的模板！（可能年份久远的原因吧。。。）两个一毛一样嘛！【代码~】#includeusing namespace s... 阅读全文

posted @ 2018-10-25 10:53 Ishtar~ 阅读(187) 评论(0) 推荐(0) 编辑

摘要：传送门【题目分析】题目整个就一赤裸裸的并查集啊。。。。就多了一个记录深度。。。。每次M操作就是merge x->y，每个并查集，记录父亲、大小、深度三个值，每次find父亲的时候记录深度即可。对于每次询问，就是两个点的深度相减取绝对值再减去1即可（这个手推一下不就出来... 阅读全文

posted @ 2018-10-25 10:04 Ishtar~ 阅读(135) 评论(0) 推荐(0) 编辑

摘要：吼啊~【题目分析】战争这道考试题说是和这道题差不多，然后就看了一下，维护的信息比考试题更少了。。。。。。orz跟考试题差不多，这道题也是离线先储存所有摧毁点（很良心的是一次只有一个点qwq），然后在最后的图上dfs一遍，统计出最后的答案，然后往前加点，每次加点如果没有... 阅读全文

posted @ 2018-10-25 09:01 Ishtar~ 阅读(114) 评论(0) 推荐(0) 编辑

摘要：啊哈~【题目分析】哇这真的是DAY1T2吗。。。。。感觉要被强行劝退了。。。。。qwq首先对于树上的路径s->t，我们都可以将其拆为s->lca(s,t)->t，我们用dona数组作为记录贡献的桶。考虑一个点i能被观察到的情况，分为两种：1.存在一条路径s->lca(... 阅读全文

posted @ 2018-10-24 22:02 Ishtar~ 阅读(415) 评论(0) 推荐(0) 编辑