摘要:
左偏树什么的已经忘记啦,但是平板电视是忘不掉的。 我们只需要来这么一下: 用一个冰茶姬维护集合,每次从所在集合拿出最大元素。然后启发式合并,新数添加回去,冰茶姬维护一下即可。 就这么简单。。。 同时注意一下:平板电视里面堆的join操作是把别人的join到我这里来! 代码: cpp include 阅读全文
摘要:
刚学OI的时候觉得难得要死。现在看…… 因为我们不知道谁是罪犯和今天是星期几,所以我们全都枚举一下,然后判定答案。 这样思路是不是就很显然了? 先处理下证词那些字符串。然后对每个答案进行判定。判定出说谎人数不符合或又说真话又说假话等情况,就直接判false。 然后对于每一个人,只需要有一天满足是凶手 阅读全文
摘要:
第一道博弈论的题目。有点目瞪口呆哦! 本来想打了0骗下分的,结果全部WA??? ~~翻开题解~~发现这家伙是不会输的。。。 我们来看看这道博弈论。 我们是先走的,根据贪心思想,一定先拿走默契度最高的两个武将其中之一。 而计算机是个铁头娃,他只会把剩下的被我们拿到后默契度最高的武将连抢带ban。 所以 阅读全文
摘要:
题目乍一看很难做啊!你怎么找出一个xor和大于0的来啊? 好像没有固定算法啊! 那就不要用固定算法,用随机算法啊!(欺负那些脑子不灵通的蒟蒻,比如我) 做法很简单,在每一行都随机一个数,拿来xor,如果可以的话就输出,不能的话就继续找,找到快超时还没找到就直接判无解。 想不到8!我想不到! 代码: 阅读全文
摘要:
又是一道不会的CF题。。。 好吧这道题我是真的不知道。如果有弄明白的小可爱请多多指教qwq 代码: cpp include using std::cin; using std::cout; using std::endl; const int maxn = 300005; const int INF 阅读全文