摘要：
传送门【题目分析】令人智熄的字符串读入操作。。。。。在BZOJ上过了然后氵谷全T？emmm。。。。。。网络流的题难点就在于建图，这道题还是比较明显，首先每个点还是要拆点限制流量，上限设为石柱高度表示最多可以跳过这么多蜥蜴。建立一个起点s和终点t，每个有蜥蜴的石柱对应的... 阅读全文
posted @ 2018-10-25 15:49
Ishtar~
阅读(164)
评论(0)
推荐(0)
摘要：
t开成n结果cur赋值的时候也只赋值到t令人智熄【题目分析】好吧我承认这个错误真的呵呵。。。。。。。。题目有那~~~~~么长，然后画画图这道题就基本看出正解了，再一看数据范围，nusing namespace std;typedef long long LL;cons... 阅读全文
posted @ 2018-10-25 11:57
Ishtar~
阅读(143)
评论(0)
推荐(0)
摘要：
传送门【题目分析】RT，就是线段树的模板，支持区间乘、区间加、区间求和。很有意思的一点是两个标记的下传，解决了就行了。然后这道题，作为AHOI，竟然是个裸的模板！（可能年份久远的原因吧。。。）两个一毛一样嘛！【代码~】#includeusing namespace s... 阅读全文
posted @ 2018-10-25 10:53
Ishtar~
阅读(201)
评论(0)
推荐(0)
摘要：
传送门【题目分析】题目整个就一赤裸裸的并查集啊。。。。就多了一个记录深度。。。。每次M操作就是merge x->y，每个并查集，记录父亲、大小、深度三个值，每次find父亲的时候记录深度即可。对于每次询问，就是两个点的深度相减取绝对值再减去1即可（这个手推一下不就出来... 阅读全文
posted @ 2018-10-25 10:04
Ishtar~
阅读(142)
评论(0)
推荐(0)
摘要：
吼啊~【题目分析】战争这道考试题说是和这道题差不多，然后就看了一下，维护的信息比考试题更少了。。。。。。orz跟考试题差不多，这道题也是离线先储存所有摧毁点（很良心的是一次只有一个点qwq），然后在最后的图上dfs一遍，统计出最后的答案，然后往前加点，每次加点如果没有... 阅读全文
posted @ 2018-10-25 09:01
Ishtar~
阅读(131)
评论(0)
推荐(0)
浙公网安备 33010602011771号