摘要： A. AcWing 3547. 特殊数字 题目链接：https://www.acwing.com/problem/content/3550/ 题目大意：求最小的 \(\ge n\) 的数位和为 \(4\) 的倍数的数。 解题思路：模拟。循环之数位，然后循环判断 \(n\) 的数位和是不是 \(4\) 阅读全文

摘要： A. AcWing 3544. 寻找变化前的01序列 题目链接：https://www.acwing.com/problem/content/3547/ 题目大意：给定一个 \(01\) 串，消掉连续的 \(5\) 个 \(1\) 后面的 \(0\)。 解题思路：开个计数器记录连续的 \(1\) 出 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4306 传递闭包 bitset 模板题。 需要注意的是 \(i = j\) 时需将 \(g_{i,i}\) 标记为 \(1\) 。 示例程序： #include <bits/stdc++.h> using namespa 阅读全文

摘要： 优先队列的默认实现 STL容器中提供了 priority_queue（优先队列） 来实现类似堆的功能。 为了方便说明其用法，接下来的讲述中直接将 priority_queue 看做堆来讲述。 和用于排序的 sort 函数一样，priority_queue 默认的比较规则都是 <（小于号）。 sort 阅读全文

摘要： 题目链接：https://loj.ac/p/10131 题目大意： Dark 是一张无向图，图中有 \(N\) 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 \(N-1\) 条主要边，并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外，Dark 还有 \ 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3128 题目大意： 给定一个包含 \(n\) 个节点的树，以及 \(k\) 次操作。每次操作你需要将一条路径上的点权均加 \(1\)。求 \(k\) 次操作之后的最大点权。 解题思路： 树上差分（点差分）。对于一条路径的 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P5322 解题思路： 分组背包。每个城堡是一个背包。 第 \(i\) 个城堡在和 \(s\) 个对手打的时候是有最多 \(s\) 种派兵方案的。可以先按照对手派兵人数从小到大排一下序，然后对于第 \(i\) 个对手，对应的 阅读全文

摘要： 题目链接：https://loj.ac/p/132 解题思路： 设元素组元素为 \(a_i\)，其方差数组为 \(d_i = a_i - a_{i-1}\) 则 \(a_x = \sum\limits_{i=1}^{x} d_i\) 所以有 \(\sum\limits_{i=1}^{x} a_i = 阅读全文

摘要： 题目大意： 给定一个大小为 \(n\) 的数列 \(a_1, a_2, \ldots, a_n\)，你需要对这个数列进行 \(m\) 次操作，操作包含如下两种类型： 1 x y z ：将区间 \([x,y]\) 范围内的所有元素更新为 \(z\)（即：\(a_x, a_{x+1}, \ldots, 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3870 涉及操作： 区间取反； 区间和。 其中, \(sum[i]\) 表示第 \(i\) 个分块的元素和，\(tag[i]\) 表示整体是否需要取反。 示例程序： #include <bits/stdc++.h> us 阅读全文