killer_queen4804

1455D - Sequence and Swaps P1297 [国家集训队]单选错位 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 第i个题是否能对关键是看a[i]和a[i+1

C - Madoka and Formal Statement 首先a[i]>b[i]是不可以的，再有就是a[i]!=b[i]且b[i]>b[i+1]+1也是不可以的，因为a[i]最多增到a[i+1]

6170. 会议室 III - 力扣（LeetCode)  调了好久终于调出来了，根据题目中所说的来做就行，需要注意的就是要在未被占用的会议室中选择一个编号最小的，所以需要另开一个优先队列q1来储存空

1567C - Carrying Conundrum 相邻位不会产生影响，会产生影响的只有间隔位，那就奇数位构成一个数，偶数位构成一个数，比如2021，奇数位a=22,偶数位b=1,a有23种方式构成

P4316 绿豆蛙的归宿 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 概率 dp[i]表示点i到终点的期望距离，因为只知道终点的期望所以往前推，假设知道了点u的期望，点v有一条指

D - Edge Split 生成树，环  先任意构造一个生成树，全是红边的，然后剩下的边都是蓝色，如果蓝色的边没有生成环的话就直接输出，不然就找出任意一条蓝色的边染成红色然后将一个端点u所连的红边除

这次一直进不去确实是搞心态了，但是最后延长时间还是很不错的，做题时的体验还可以，如果自测调试没有冷却时间的话就更好了  Two Arrays dp+前缀和/组合数学 dp[i][j][k]表示a[i]

372A - Counting Kangaroos is Fun 1698D - Fixed Point Guessing 二分 不知道该咋写check函数，其实如果二分的这个区间内有偶数个是属于这个

B - Bitwise Exclusive-OR Sequence 染色  还以为是思维题结果是算法题，看来还是不能猜，要慎重的推理才可以 对于位运算来说，优先的思路就是按位处理，假设处理到第i位，第