摘要：
https://codeforces.com/contest/1555/problem/E 比赛中板子错了 心态炸裂 (比正解多了个二分 对了也是tle 但是 显然可以不用二分 直接双指针瞎搞,按区间长度排序,双指针r就+1,l就-1. const int maxn = 1e6 + 7; int n 阅读全文
posted @ 2021-08-06 22:02
naymi
阅读(31)
评论(0)
推荐(0)
摘要：
https://acm.hdu.edu.cn/showproblem.php?pid=6998 考虑每次操作能对答案产生的影响 记每次操作为$swap(a,b)$,dp[i]表示答案,初始化位-1表示状态不可达,开始时dp[k] = 0. a不可达 b可达 dp[v] = dp[u], dp[u] 阅读全文
posted @ 2021-08-06 21:58
naymi
阅读(96)
评论(0)
推荐(0)
摘要：
https://codeforces.ml/contest/1469/problem/D 显然,容易构造n+20步完成.而在多出5步的情况下考虑每次保留sqrt(n) 按照下面进行构造: \([1,2,3,4,5,6,7,8,9] to [1,2,3,1,1,1,1,1,9] to [1,2,3,1 阅读全文
posted @ 2021-08-06 21:41
naymi
阅读(38)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1168/problem/C 考虑$dp$,$dp[i][j]$表示从i开始最先到达的第j位为1的位置 如果$a[x]$能转移到$a[y]$那么必定有一位二进制位置上,\(dp[x][k]<=y\) $dp$转移:从$n$向$1$枚举$i 阅读全文
posted @ 2021-08-06 21:33
naymi
阅读(34)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1313/problem/C2 单调栈维护下每个位置向前向后单调的最大和 const int maxn = 5e5 + 7; #define int long long int n, t, m; int a[maxn], pre[maxn 阅读全文
posted @ 2021-08-06 21:31
naymi
阅读(23)
评论(0)
推荐(0)
摘要：
#bitmasks https://codeforces.com/contest/1469/problem/E https://codeforces.com/contest/1168/problem/C 考虑$dp$,$dp[i][j]$表示从i开始最先到达的第j位为1的位置 如果$a[x]$能转移 阅读全文
posted @ 2021-08-06 21:22
naymi
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号