2301_78527293的博客

为了让它们的异或等于 0（否则会把最终整体异或从。是奇数，就再多放一个 “1” ——这样放了。我们需要求出对于所有长度为。的值都可以构造得到，所以。个 1，异或为 0，总和。一言以蔽之，可以统一写作。然后从大到小处理所有按钮。个元素都填 “1”。个 1 异或的结果是。将数值相同的点先合并。

下面给出基于“切比雪夫距离”（Chebyshev 距离）之和的高效 O(nm) 解法。这样即可在 400 ms、256 MB 内完成所有位置的影响力代价计算。输出 strength[i][j] × xpmclzjkln。下面给出完整 C++ 代码示例（变量名中间值即用。

给定一张旅游地图和银行卡的消费额度，从任一座城市出发，去任一座城市都走最便宜的路线，能够到达哪些地方？如果再给每条道路加一个“途径风景心情指数”，当有多个可达目的地时，选沿途心情指数总值最高的，则可以到达哪些地方？对于每个需要咨询的出发城市编号，输出 2 行信息：第一行按升序输出消费额度内从该城市出发能到达的城市编号；“人生就像一场旅行，不在乎目的地，在乎的是沿途的风景以及看风景的心情。最后一行给出 k 个城市的编号，为需要咨询的出发城市的编号。为道路两端城市的编号，城市从 1 到 n 编号；

先将输入的全括号算式解析成一棵二叉树，然后做后序遍历——即先处理左子树、再处理右子树、最后输出当前节点的操作。输出时，如果左右子节点是叶子数字，就打印该数字；这样完全符合题目要“只输出数字+操作符”的格式要求。排序之后, 记录行列被轰炸的编号，进行 k 次挑选即可。既然是从大到小轰炸，将所有点存储为三元组。

一类题

.

那么直接二分询问，区间最多分裂两次。每个区间都是 $\log $。, 那么 b, c 高位是 1，a 不是，每次问。, 最后分裂出两个区间。有规律，先求 1 到 r，然后容斥掉。这部分可以解不等式得到。因为 x|y > x，按列二分。先问 [1,n], 如果。

题解

CF

CF

蓝桥杯大赛

E + F

入门赛

入门赛

A ~ F

div2

A - G

abc

二分

cf 943

2022省赛

牛客周赛38

csp-j2模拟赛，题目质量很差

新手赛，题目质量还可以

基础赛，没 Ak，被卡常了

题解

递归专题

我们认为障碍物是静止的，机器人每秒向下平移一格，那么机器人的三种操作如下 :原地不动向下平移两个向右下移动用bfs求得到达最右边一列的最短距离，更新答案 (注意终点也在动)longlong。

4题

牛客大白月赛 82

(或者直接预处理每一行有多少 o, 每一列有多少 o， 更加方便)统计格子数量用二维前缀和;st 标记格子是否是 o。

(s 中的 # 视为任意字符 ), 有的话 , 则修改 , 最后观察能否将 s 变成全为 #, 会比较复杂 , 因为当前的操作有后效性 , 即后面的操作可能会影响前面的操作。所以这里我们反过来考虑 , 看看是否能将。, 每次从前往后寻找 当前。记录每个字母的最长连续长度。

找数组a[]中满足a[i]<k的∑ai​。

个人记录

输出是否存在相邻的字母 ab。

牛客小白月赛80

​个人用

练练离散化积累做题经验。