Administrator-09 - 博客园

2021年11月19日

摘要：传送门将每个物品看成一条无向边，则存在一种合法方案的条件是每个连通块都是一棵树或是基环树并查集判断即可 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 300010 #def 阅读全文

posted @ 2021-11-19 14:33 Administrator-09 阅读(4) 评论(0) 推荐(0)

2021年11月18日

NOIP注意事项

摘要：检查数组是否开小，都造极限数据跑一遍阅读全文

posted @ 2021-11-18 14:05 Administrator-09 阅读(5) 评论(0) 推荐(0)

2021年11月17日

题解保险箱

摘要：传送门更加详细的讲解上面题解里的式子不再写一遍了与「在不在mod n加法下的群中（能否通过加减得到这个数）」相关的问题可以尝试通过裴蜀定理转化为是否同余于gcd之类于是考虑如何在可以接受的复杂度内判断一个 \(g\) 是否合法对 \(k\) 个数都判断一遍肯定T了，发现我们只需要判断是否整阅读全文

posted @ 2021-11-17 19:08 Administrator-09 阅读(4) 评论(0) 推荐(0)

题解字符串

摘要：传送门更加详细的讲解将C看成1，T看成-1 暴力的话考虑前后各扫一次，从前面扫的那一次贪心的尽量靠后然后从后向前扫一遍统计剩下的点的后缀最小值优化的难点在于统计重复区间但这样不好优化发现在贪心策略下我们需要删除的点实际上是前缀和第一次为-1，-2……的位置，以及删除这些点后后缀和第一次阅读全文

posted @ 2021-11-17 18:50 Administrator-09 阅读(8) 评论(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 阅读(7) 评论(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 阅读(7) 评论(0) 推荐(0)

题解棋盘

摘要：传送门发现可以矩阵优化转移一次能跳两行，可以将矩阵开大一倍存一下上一行的信息对于一类形如「对一些矩阵维护队列，要每次查询整个队列中的矩阵的乘积」的问题：那么我们维护两个栈，每个维护一段区间 \([l, m], [m+1, r]\) 第一个栈的第 \(i\) 个元素，维护从第 \(i\) 行到阅读全文

posted @ 2021-11-17 06:22 Administrator-09 阅读(4) 评论(0) 推荐(0)

2021年11月16日

题解军队

摘要：传送门关于线段树上带修维护 \(\leqslant k\) 的元素个数（需保证任意时刻每个元素都是非负整数）：可以在每个节点记录前 \(k\) 小的元素大小和数量，可以归并合并查询的时候就按顺序枚举，若这个数 \(\leqslant k\) 就统计到答案里于是可以扫描线求出每一行雌/雄性各有阅读全文

posted @ 2021-11-16 21:43 Administrator-09 阅读(10) 评论(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 阅读(6) 评论(0) 推荐(0)

题解法阵

摘要：传送门原题在这里试图进行轮廓线DP，但是假了正解的话建议康luogu题解发现黑块和白块中至少有一个是两个梯形而且这两个梯形的上底在同一条直线上于是枚举这条线，再枚举其中一个点，另一个点的方案数前缀和优化求发现一个点确定了之后与之相关的轮廓线就是从这个点走到角上的方案数，可以组合数求一阅读全文

posted @ 2021-11-16 21:40 Administrator-09 阅读(4) 评论(0) 推荐(0)

公告