摘要：
[HAOI2007]理想的正方形 题目描述 有一个 $a \times b$ 的整数组成的矩阵，现请你从中找出一个 $n \times n$ 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为 $3$ 个整数，分别表示 $a,b,n$ 的值。 第二行至第 $a+1$ 行每 阅读全文
摘要：
#题解 这道题我们合理运用位运算来统计字符出现次数的奇偶性能达到事半功倍的效果。 ###异或（^）运算的性质（只考虑非负整数） 1.异或运算可以理解为两个数按位同$0$异$1$。今有二进制数甲异或乙，若乙的第$i$位为$1$，则将甲的第$i$位反转（即$1$变成$0$，$0$变成$1$）；若乙的第$ 阅读全文
摘要：
#心路历程 根据题面的描述，我们面临的问题无非是，每次将色块更新成什么颜色。又因为是从左上角开始更新，所以我的有了第一个想法。 将左上角的色块命名为“原色块”。 对于每个色块，定义4中状态： 0-不属于原色块势力，和原色块势力不邻接**，未没有进行任何操作； 1-不属于原色块势力，和原色块势力邻接， 阅读全文
摘要：
#题解 ###位运算简单理解： and(&):有假则假； or(|)：有真则真； 不妨从输入样例入手，看看能有什么发现。 举几个例子： 1(001) & 2(010) == 3(011) 1(001) | 2(010) == 0(000) 2(010) & 3(011) == 3(011) 2(01 阅读全文
摘要：
原题链接 [NOIP2013 普及组] 小朋友的数字 题目描述 有 $n$ 个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。 作为这些小朋友的老师，你需要给每个小朋友一个 阅读全文
摘要：
#题解 首先我们要对一个地点能否到达建立认知：**一个地点能到达不仅仅是能从它的上一个点或上上个点跳到，而是能从第一个点开始跳一路跳到。**就好比说，咱吃了6个包子吃饱了，但咱不能只付第6个包子的钱。 ##方法一：并查集 遍历整个序列，若一个点能由上一个点或上上个点跳到，则把出发点和目标点丢入同一个 阅读全文
摘要：
#掌控(control) ##题面描述 公元$2044$年，人类进入了宇宙纪元。L国有$n$个星球，分别编号为$1$到$n$，每一星球上有一个球长。有些球长十分强大，可以管理或掌控其他星球的球长，具体来说，第$i$个星球的球长管理$k_i+1$个星球的球长，分别是 $a_{i1},a_{i2},.. 阅读全文
摘要：
#1363的粉丝（1363） ##题目背景 $1363$有一堆真正的粉丝。 $1363$是一奇怪的人名 ##题目描述 #$1363$太帅了。 因此,他有特别多忠实粉丝，愿意献出自己寿命的$1s$等价交换为他的寿命$+1s$。 $1363$与粉丝们在一个$n*n$面积的城市中。$1363$可以吸收距离 阅读全文
摘要：
原题题面P1399 [NOI2013] 快餐店 题目描述 小 T 打算在城市 C 开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小 T 希望快餐店的地址选在离最远的顾客距离最近的地方。 快餐店的顾客分布在城市 C 的 $N$ 个建筑中，这 $N$ 个建筑通过恰 阅读全文
摘要：
原题链接 滑动窗口 /【模板】单调队列 题目描述 有一个长为 $n$ 的序列 $a$，以及一个大小为 $k$ 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is $[1,3,-1,-3,5,3,6,7]$, and $k = 阅读全文