摘要:
观察复杂度,是log级别以下回答询问的。 O(1)?逗我kx呢? 自然而然地想到线段树。 学长讲的原题啊考场上还不会打。 线段树上的每个节点都表示一个操作区间。 线段树上维护的权值有3个:这个子区间一共“净”加了多少层cnt,多少量num,以及它需要除掉前面的多少层del。 因为对于每一个子区间,它 阅读全文
摘要:
写应该还有一些人正在像我一样用gedit呢。 现在vim,gedit,guide三党还是互相瞧不起呢。 我写这一篇是想稍微交流一下gedit的一些乱七八糟的玩意,非gedit党勿喷。 有些人连一些比较基础的也不知道呢,诚当是普及一下了。会的也勿喷。 当然有颓狗zkq之类的比我明白我就不说什么了。 如 阅读全文
摘要:
好吧,你尽力啦。我不说什么啦 [1]200 [2]180 [6]170 [7]160 [11]150 [12]140 还好,和前面的差距不大。虽说没有原来最好的那段时间考得那么好,但貌似还可以接受。 这次其实状态不太好。有点。。。走神?? T2的50分部分分很好拿但是懒得打了?? 我也不知道考场上我 阅读全文
摘要:
考场上看错题,没什么好说的。 然而它就是一个大板子。 发的题解勉强还能看。但是我还想再讲讲。 题目的表述是,如果从A能直接或间接到B,那么就不能同时轰炸A和B。 那么我们从图里随便拽出一条有向路径,从这条路径中随意挑2个点AB,那么要么能从A到B要么从B到A 那么你任意挑出的这两个点只要不是同一个点 阅读全文
摘要:
既然已经给std了,直接扔代码啦。代码注释还是不错哒。 因为我也有点懵,不明白的或有不同见解的一定要在评论区喷我啊! 1 #include<bits/stdc++.h> 2 using namespace std; 3 //首先题意可能还有人理解错了。题目的意思是你要根据对手分别出了几个石头几个剪刀 阅读全文
摘要:
考场上什么都没想。 显然在扯淡了,应该说是刚开始想了一些没用的。 有决策单调性,所以二分答案? 好,那就二分答案。想想怎么检查每只蛤能不能都跳到终点? 那么每只蛤都不能掉队啊。 如果你现在遇到了一个石头,你就会优先让最落后的那只蛤跳过来蛤。(因为都不能掉队啊) 如果它离的太远跳不过来了,那么这只蛤就 阅读全文