摘要：
检查数组是否开小，都造极限数据跑一遍 阅读全文
posted @ 2021-11-18 14:05
Administrator-09
阅读(14)
评论(0)
推荐(0)
摘要：
传送门 更加详细的讲解 上面题解里的式子不再写一遍了 与「在不在mod n加法下的群中（能否通过加减得到这个数）」相关的问题可以尝试通过裴蜀定理转化为是否同余于gcd之类 于是考虑如何在可以接受的复杂度内判断一个 \(g\) 是否合法 对 \(k\) 个数都判断一遍肯定T了，发现我们只需要判断是否整 阅读全文
posted @ 2021-11-17 19:08
Administrator-09
阅读(16)
评论(0)
推荐(0)
摘要：
传送门 更加详细的讲解 将C看成1，T看成-1 暴力的话考虑前后各扫一次，从前面扫的那一次贪心的尽量靠后 然后从后向前扫一遍统计剩下的点的后缀最小值 优化的难点在于统计重复区间 但这样不好优化 发现在贪心策略下我们需要删除的点实际上是前缀和第一次为-1，-2……的位置， 以及删除这些点后后缀和第一次 阅读全文
posted @ 2021-11-17 18:50
Administrator-09
阅读(22)
评论(0)
推荐(0)
摘要：
传送门 原题 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 100010 #define ll long long // #define int long long char 阅读全文
posted @ 2021-11-17 17:56
Administrator-09
阅读(13)
评论(0)
推荐(0)
摘要：
传送门 贪心选一个最大的选一个最小的即可 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 100010 #define ll long long #define int long 阅读全文
posted @ 2021-11-17 17:54
Administrator-09
阅读(9)
评论(0)
推荐(0)
摘要：
传送门 发现可以矩阵优化转移 一次能跳两行，可以将矩阵开大一倍存一下上一行的信息 对于一类形如「对一些矩阵维护队列，要每次查询整个队列中的矩阵的乘积」的问题： 那么我们维护两个栈，每个维护一段区间 \([l, m], [m+1, r]\) 第一个栈的第 \(i\) 个元素，维护从第 \(i\) 行到 阅读全文
posted @ 2021-11-17 06:22
Administrator-09
阅读(16)
评论(0)
推荐(0)
摘要：
传送门 关于线段树上带修维护 \(\leqslant k\) 的元素个数（需保证任意时刻每个元素都是非负整数）： 可以在每个节点记录前 \(k\) 小的元素大小和数量，可以归并合并 查询的时候就按顺序枚举，若这个数 \(\leqslant k\) 就统计到答案里 于是可以扫描线求出每一行雌/雄性各有 阅读全文
posted @ 2021-11-16 21:43
Administrator-09
阅读(19)
评论(0)
推荐(0)
摘要：
传送门 将询问离线，倒序枚举将删边转化为加边 并查集维护连通块内直径即可 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 200010 #define ll long long 阅读全文
posted @ 2021-11-16 21:42
Administrator-09
阅读(17)
评论(0)
推荐(0)
摘要：
传送门 原题在这里 试图进行轮廓线DP，但是假了 正解的话建议康luogu题解 发现黑块和白块中至少有一个是两个梯形 而且这两个梯形的上底在同一条直线上 于是枚举这条线，再枚举其中一个点，另一个点的方案数前缀和优化求 发现一个点确定了之后与之相关的轮廓线就是从这个点走到角上的方案数，可以组合数求 一 阅读全文
posted @ 2021-11-16 21:40
Administrator-09
阅读(13)
评论(0)
推荐(0)
摘要：
传送门 考场思路是令奇位置产生正贡献，偶位置产生负贡献，但合法的判定很麻烦而且不好维护 尝试分治维护，但复杂度炸了 于是正解是对每个右端点维护所有合法的左端点 贡献统计也不用按下标奇偶了 发现一个事情是一个区间合法当且仅当从左端点出发，重复 \(a_{i+1}-=a_i\) 的操作，要求过程中这个值 阅读全文
posted @ 2021-11-15 07:31
Administrator-09
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号