07 2022 档案
2022杭电多校第二场部分题解
摘要：Copy 题意： n个数字由两种操作，操作1，把l到r复制一遍然后粘贴到r后面，操作2，求第x个数字 思路： 对于一次操作完成之后的查询，如果x小于等于r，则不会产生影响，如果大于r，那么相当于查询x-（r-l+1）的数字； 所以选择倒着预处理，对于一次操作之后所有的查询x，将他们的x全部-=(r-
2022牛客多校第二场部分题解
摘要：G.Link with Monotonic Subsequence 题目简述： 一个n的排列p,求最小的max(lis(p),lds(p)) 思路： 最大值应该为sqrt(n)上去整，然后构造即可如：4 3 2 1 8 7 6 5 11 10 9 代码： #include <bits/stdc++.
2022杭电多校第一场部分题解
摘要：Dragon slayer 题解： 解法1：可以二进制枚举当前存在哪些墙，然后bfs； 解法2：可以观察到只有删掉墙才会有贡献，相当于边权为1，其他情况边权为0，采用状压01bfs 代码： #include <bits/stdc++.h> //#define int long long int _
