- 博客(12)
- 收藏
- 关注
RSS订阅原创 第6周题解
存图，然后进行树上dp， 比较经典，dp[x][0]表示以x为根的子树,且x参加舞会的最大快乐值,dp[x][1]表示以x为根的子树，且x不参加了舞会的最大快乐值.单调栈即满足单调性的栈结构，栈越里面的越大，比较的时候如果栈顶元素小于等于当前元素就一直弹出，没有元素就是0，不然的话就是栈顶，然后把这个元素放进去。题目大意：看一下数独合不合法，把里面元素拿出来，竖着1-9，横着1-9，3*3的1-9，判断一下就好。把工作做完就行，消除怒气，把之前的消除，再加上现在的怒气。，因为这道题需要输出方案，所。
2024-11-24 18:56:56
598
原创 ？？？？？？？？
考虑一个棋子的过程， xoxxx要三步结束xoooxxx的话如果一个一个走要12步，如果走一个操作2就是xxoooxx，这个走一个一个走要9步，加上刚刚的就是10步，发现走完的奇偶性不变，直接判断操作的奇偶就可以了。贪心，我们对于当前最慢的两个人要么就是用最快的内个人一个一个送过去（回来要时间，最快用的少），要么就是1和2先过去，然后1回来，然后让这俩个人一起过去，然后2回来。经典BFS算法，走的方向变成12个了，记得用字符串判断能不能走，不能走到答案上，而是周围。百度 二维前缀和算法。
2024-10-27 20:59:57
619
1
原创 AtCoder Beginner Contest 367
区间和A[r]-A[l-1] 为 k的倍数，转化为A[r]%k == A[l-1]%k, map统计一下前缀和和余数。将数组开到二倍， 在后面的时候把前面的减去了，防止重复计算。考虑倍增，第j个数字在2^i后的位置。典题，但我不会，学到了。
2024-08-18 01:13:47
379
原创 Codeforces Round #956 (Div. 2)A-＞D题解
想到只交换距离为1的， 交换会变化逆序对的个数？只有逆序对奇偶性相同的才有可能相同， 补题发现我赛时另外一个做法对的（判断一个变为另外一个的奇偶次），自己码错了，哭了。一开始没想到，后面手搓了一下不一样的时候只改一个2*2的矩阵， 发现可以猜了一发，AC。一下就想到了二分俩次， 枚举他们三个的顺序，一共6种，写的很屎。感觉十分抽象输出1->n就可以,赛事不知道怎么想的.....
2024-07-14 01:50:37
279
1
原创 AtCoder Beginner Contest 361 A-＞F题解
容易想到就是所有路都走俩边，可以选择一条为主路就走一遍，就是2*路长-树的直径。就是暴力枚举， 三次和以上的， 二次的特殊一下。和八数码一样，bfs+map剪枝。
2024-07-09 20:20:16
281
原创 Codeforces Round 954 (Div. 3)题解
按照因为加k，所以膜k不相等时肯定无法得到相同的数字， 按照奇数偶数分类奇数可以有一个放中间，每个类型的必须为偶数个数，n为奇数是可以允许一个为奇数，然后对称放，对于奇数个数的就暴力枚举一下选哪一个得到的最小操作数。板子题，现场找板子，没改过来，难绷了，找图的桥分开，两边节点个数分别为n,m，为n*(n-1)/2+m*(m-1)/2,取最小值。就是肯定能加就加注意零特判。
2024-07-02 13:45:27
248
原创 AtCoder Beginner Contest 354题解：E
枚举所有的状态1<<18；因为必败态能一步转移到必胜态，一开始状态为0000000，为必败态；发现是一个博弈题，数据范围N<18，状压DP。后面的状态 |= （!
2024-05-29 22:17:39
308
原创 AtCoder Beginner Contest 353（A-E，G）题解
【代码】AtCoder Beginner Contest 353（A-E）题解。
2024-05-14 11:39:50
347
1
原创 Codeforces Round 944 (Div. 4)A-＞G题解
如果可以异或小于4，那么就可以任意交换，只需要把他们放在一起排序再一个一个放回原来的地方,官方写法太妙了。不是递推，下面是官方题解。
2024-05-13 15:19:08
363
原创 SPLAY平衡树【模板+例题】TOJ6591/luogu3369
3、查询 x 数的排名（若有多个相同的数，因输出最小的排名）；2 、删除 x 数（若有多个相同的数，因只删除一个）；5、求 x 的前趋（前趋定义为小于 x，且最大的数）；6、求 x 的后继（后继定义为大于 x，且最小的数）。4、查询排名为 x 的数；
2024-05-08 02:37:14
371
1
原创 Codeforces Round 943 (Div. 3)A-＞G1题解
【代码】Codeforces Round 943 (Div. 3)A-＞G1题解
2024-05-03 23:44:09
762
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人