摘要：
1.每周认真，严谨完成集训队布置的训练 2.每周日前完成下一周的自主学习计划： 内容按照江老板的框架整理来，目前两周内目标： 2周内完成对铜牌范围内的扫盲，增加练习量，减少赛场翻车卡题。 3.积极和队友交流，赛场上服从队长安排，禁止头铁，禁止头铁，禁止头铁！ 4.无论什么比赛（包括CF），打的不好的 阅读全文
摘要：
题意： 按顺序给定n条线段，从0开始，可以正放也可以反放(+x,-x)，问n条放完之后最小覆盖区间长度。 思路： 很容易可以想到对于一个左端点找一个最左的右端点，但是如果是确定的左右坐标，我们会无法知道当前的位置，然后无法进行转移。 又考虑到左右端点和当前位置的具体坐标其实不需要知道，我们只需要一个 阅读全文
摘要：
题意： 给定4种操作，l往左边加入一个数，r往右边加入一个数,g x删除x这个数，q查询中位数。 加入的数从1开始递增 思路： 没什么思维难度，但是链表写的不熟练，然后想用并查集代替，结果不知道为什么大数据的地方挂了，小数据怎么样都能过。 然后学习了一下std的链表写法，只能说是非常优美。 做法就是 阅读全文
摘要：
题意：有一个十字路口，每个方向都有三种转向，一共12种，如图： 每秒放行一部分方向上的车，每个转向1秒最多开出来一辆，问不冲突的情况下最短多久能把车放完。 思路： 赛场上感觉是网络流但是已经是没时间写了，然后赛后发现这道题的图也不大会建。 这时候看到某个B站关注的大佬的题解，写的非常巧妙 原视频链接 阅读全文
摘要：
题意，有一个树，根节点为1，每个节点都有一个温度，保证离根节点越近温度越高。 现在有q次询问，每次在城市k爆发一种生存温度在[l,r]的病毒，问病毒会蔓延几个城市。 思路：赛场上其实是出了的，但是这道题出了点锅，而且感觉是一道还可以的数据结构题，所以记录一下。 首先对于一棵树，我们肯定不好直接从任意 阅读全文
摘要：
题意：给定n个数，有三种操作，1:询问l到r的和，2.ax=ax-lowbit(ax）3.ax二进制最高位左移1 思路：很明显就是一道数据结构题，最高位1左移非常好维护，区间和乘2就行，但是最低位1删除非常麻烦，很难在线段树上直接搞。 事实上只要把除最高位以外的和进行区间维护，然后对于每个2操作单点 阅读全文
摘要：
题意：给一张n*m的图，上面有若干障碍物，现在有3种机器人，1只能往下走，2只能往右走，3可以往下往右走，对于q次询问，回答对应机器人是否能到达目的地。 思路：赛场上想到了要分治，但是具体处理有问题，也没想到用bitset优化DP，所以没过。 题解：对于q次询问，1和2类型的机器人我们可以预先处理掉 阅读全文
摘要：
题意：给定两个树，求一个最大的点集，使得第一棵树上成一条链并且第二课树上不互为祖先 思路：赛场上不知道括号化序列这个知识点，所以想不到什么好办法能快速处理互为祖先这件事。赛后B站看了题解学会的 括号化序列：根据一棵树的dfs序，将其入栈与出栈的时间戳记录下来， 可以发现，每一棵子树的出入时间必定被根 阅读全文
摘要：
赛场上被兔子洞卡住了，没看这题 题意：给一张无向连通图，若一个连通块的点数为偶数，则贡献为点权和，否则为点权和的负数 问整张图删去若干边后的最大贡献。 解：因为一开始就是联通的，所以如果n是偶数，那不用删，直接输出 若是奇数，那么我们要不删的是割点，要不是非割点，割点删除后必须要剩下的连通块都是偶数 阅读全文
摘要：
题意： 给一个数组a,求区间内众数的数字个数大于区间长度一半的区间个数。 如众数是ai,ai个数>(r-l+1)/2符合题意。 思路： 因为我们每次只要看众数，所以可以根据出现的每个数来做。 对于一个数cnt[i],如果他在原串里的这个位置出现了，那就让这个位置为1，否则为-1。 那么对于这个东西我 阅读全文