题目链接 提供一种更快的思路。 枚举可能存在气的点，并手动去重。 考虑几种情况： 该点存在棋子 该点的气由多枚棋子带来 该点的气由多枚不同颜色棋子带来 要将相同的点放在一块，可以考虑排序一遍，再遍历一遍，就可以去重了，时间复杂度为 $\mathcal O(n\log n)$。 再想想如何实现棋子与气的分类。设置flag，棋子分别为1、2，气为3、4…

暴力枚举，巧思处理。 好久没写题，今天来一道绿的练手。实际上这个题感觉跟2023NOIP-T1一样，没什么思维，纯粹考察一个问题转化。 题目链接 题目描述 Q村非常非常Qiong，整个村只有一条路。在这条路上，有 $N$ 户人家，因为条件有限，所以一个点上可能有多户人家。因为山区运输条件落后，所以扶贫队只能修筑k个信号站，并且他们希望各电站的不合理…

明天信息技术Python考试，今天用Python写一下Div3锻炼一下代码能力。 T1 Problemsolving Log 题意： Monocarp在完成一些任务，他完成任务A需要1分钟，任务B需要2分钟……给出一串长度为 $n$ 的字符串，由大写字母构成，表示Monocarp在 $i$ 分钟完成的任务是什么，判断Monocarp可以完成多少个任…

2023/12/16 晚 (OTC+8)22:35 T1 Constructive Problems 题意描述： 问如图方式填充一个 $ntimes m$ 的矩阵要预先填充多少个格子。 分析： 观察发现，每一列至少填充一个，才能构成条件，答案为 $max(n,m)$。 T2 Begginer's Zelda 题意描述： 你可以把树的任意一条路径合并…

题目大意 丑数列是一个元素质因子仅包含 $2,3,5$ 的数列，特别地，$1$ 包含在内。 $$1,2,3,4,5,6,8,10,12,15,\ldots$$ 请输出第1500个丑数。 题目分析 由于质因数只包含 $2,3,5$ ，元素可以转化为 $2^i\cdot 3^j\cdot 5^k$，也就是说序列中的每个元素只要乘上 $2,3,5$ 都可…

这是一类判断矩形的形状或者矩形的个数的问题，因为曾是NOIP2022真题，我们不得不重视这一类问题。同时，这个问题有非常多的解法，对其进行优化是一件很有意思的事情。 T1: P1191 矩形 题目描述 给出 $n\times n$ 的矩阵，由 $\texttt{W}$和$\texttt{B}$ 组成，判断其中有多少个 $\texttt{W}$ 构成…

最近在刷贪心水题，于是就看到有一些题都是基于一个数轴上完成最大贡献的任务的问题展开的，于是，就有了这篇题解，倒不如说是一个分类。 T1.[ABC137D] Summer Vacation 题目链接 这种题目的最常见的限制条件是每天只能做一个任务，这样我们可以采取枚举天数来解。 再来看看还有什么条件，做完工作之后要一定的天数才能拿到工资，也就是说那些…

链接 小小绿题，其实我一开始思路还更对，结果开始的结论没推下去~ [Poetize6] IncDec Sequence 题目描述 给定一个长度为 $n$ 的数列 ${a_1,a_2,\cdots,a_n}$，每次可以选择一个区间$[l,r]$，使这个区间内的数都加 $1$ 或者都减 $1$。 请问至少需要多少次操作才能使数列中的所有数都一样，并求出…

题目链接 这是一道经典的树状数组题目，同时也是莫队、线段树算法很好的练习题。 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。 有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这…

题意 求序列 $a$ 中所有数 $\oplus p_i$ 后，逆序对的数量。 $ 1 \leq n,m \leq 10^5, 1 \leq a_i, p_i \leq 2^{32}$ 题解 本题本来写了朴素算法，期望得分$30pts$，结果挂了。直到现在还不知道为什么挂了。 现在来讲正解。 异或是按位来运算的，而数据范围又这么大，考虑一种按位处理的…