题解sorting binary string

调了两个多小时终于过了，交一发题解。 ### 题目分析 如果你认真读题就会发现，这道题看似有很多种情况，但障碍的移动方式其实只有几种。 如果当所有障碍物都在一列时，可以将某一个障碍水平移动一格，再垂直移动一格或者水平移动两格，那么答案就是 v + min(u,v)。 当有通路时，则无需移动，答案就是 ......

# [NOI2021] 路径交点 题解 ## 题意 给定一张 $k$ 层的有向图，第 $i$ 层有 $n_i$​ 个顶点，第 ​$1$ 层与第 $k$​ 层**顶点数相同**。对于第 ​ ​$j$ $(1 \leq j using namespace std; const int N = 205; ......

# 题目大意 给定一棵节点个数为 $N$ 的多叉树，求其通过"**左孩子右兄弟**"表示法转化成的二叉树，高度最高是多少。 # 解决思路 首先分辨出此题目是树状DP，并了解"**左孩子右兄弟**"表示法的转换方式，便开始考虑DP的 **状态** **转移** 方程。 ## 状态 由于每个节点由 $1 ......

题目传送门：[[2023牛客多校] Distance](https://ac.nowcoder.com/acm/contest/57360/B) # 题意 对于任意两个元素个数相同的set：A、B，每次可以执行以下两种操作之一： + 将A中的任意元素加一 + 将B中的任意元素加一 $C(A, B)$ ......

const presetSizes = { xs: "0.5rem", sm: "1rem", }; type Size = keyof typeof presetSizes; //type LooseSize = Size | string; // the result will be strin ......

题目传送门：[Click](https://www.luogu.com.cn/problem/P4795)。 蒟蒻看见这道题，想了足足一个小时，过后顿有所悟，故作此篇。 首先，看到题目，光是数据就已经达到了 $\operatorname{O}(nm)$ 的级别，再看一看数据范围：$3 \leq n, ......

# - [1] [蓝桥杯 2013 省 A] 剪格子 洛谷P8601 ## 题目描述 如图 $1$ 所示，$3\times 3$ 的格子中填写了一些整数。  **我们沿着图中 ......

[Problem1](https://codeforces.com/problemset/problem/1132/F) [Problem2](https://www.luogu.com.cn/problem/P4170) ~~双倍经验qwq~~ ### Description 初始时数组为空，每次 ......

## 题意 二维平面上有 $n$ 个点，给你 $m$ 次操作，每次操作可以插入一个点或者询问所有点中距离给定点最近的哈密顿距离。$n,m\le 3\times 10^5.$ ## 分析 这是一道 K-D Tree 的裸题。 而对于这道题，我们还需要考虑插入操作。我们给出两种方式： 1. 按很多题解的 ......

洛谷的 RMJ 总是 UKE，所以这一题是在 ATcoder 上做的，[记录一](https://atcoder.jp/contests/ttpc2015/submissions/44132887)，[记录二](https://atcoder.jp/contests/ttpc2015/submiss ......

作为一种基本数据结构，每种语言都有一些对于字符串的预定义处理函数。Go 中使用 strings 包来完成对字符串的主要操作。 前缀和后缀 HasPrefix() 判断字符串 s 是否以 prefix 开头： strings.HasPrefix(s, prefix string) bool HasSu ......

数组排序int[] arr = {3, 4, 5, 1, 2, 6, 7, 9, 8};Integer[] arr2 = new Integer[arr.length];for(int i=0; i<arr.length; i++) { arr2[i] = arr[i];}List<Integer> ......

## 大意： 给定一个字符串 $s$ 判断 $s$ 是否符合要求。 1. 由数字，`-` 和大写英文数字 `X`，空格组成，`X` 代表 $10$ 且只能在最后出现。 2. 依次相加前面的数字的总和可以被 $11$ 整除，也就是前缀和，而且刚好 $s$ 只有 $10$ 个数字。 ## 坑点： 1. ......

当使用该行代码处理以下请求时： 请求URL：http://example.com/myapp/products/details 上下文路径（Context Path）：/myapp 代码将执行以下操作： 1. `this.getRequestURI()` 返回 "/myapp/products/de ......

[题面传送门(luogu)](https://www.luogu.com.cn/problem/CF958E1) | [题面传送门(CF)](https://codeforces.com/problemset/problem/958/E1) 本题的翻译好像少了点东西（建议直接阅读英文题面，推荐一个[ ......

一道小清新的思维题！和 $bocchi$ 酱一样可爱的喵 **30 pts** 首先典中典套路：破环成链，数组复制一份。 设 $to[i] = \max(\mathbb j) (j\geq i \wedge \sum_{i \leq l \leq j} a_l \leq k)$ 枚举起始下标，容易想 ......

#Superbull S题解 ###[题目传送门(可点击)](https://www.luogu.com.cn/problem/P4826) #题面 ##题目描述 $Bessie$和她的朋友们正在一年一度的$Superbull$锦标赛中打球，而$Farmer$ $John$负责让比赛尽可能激动人心。 ......

$f_i$ 为变成 $i$ 的期望步数，那么 $f_0=0$，$f_i=1+\sum_{j=0}^{2^n-1}f_j\cdot p_{i\oplus j}$，理解为从 $i$ 走到 $0$ 的期望步数即可。 尝试用集合幂级数描述这个东西，如果不管 $f_0$ 那么就是 $F=F\times P+I ......

[problem](https://www.luogu.com.cn/problem/AT_jsc2019_qual_d) & [blog](https://www.cnblogs.com/liangbowen/p/17604061.html)。 是一道不难想，但是有趣的构造题阿！没有题解，我来一发 ......

### 一、定义 HashSet的底层是通过HashMap实现的，所以要通过HashMap去寻求答案 ### 二、源码分析 其实关于这个问题的答案关键源码需在putVal方法中寻找，我用的版本是JDK8 ``` //源码 public V put(K key, V value) { return p ......

[洛谷传送门](https://www.luogu.com.cn/problem/P7074) ## 1.题目大意 给定一个 $n*m$ 的矩阵，矩阵中每个点 $(i,j)$ 都有一个权值 $f_{(i,j)}$。每次可以向上，向下或向右走。问从 $(1,1)$ 走到 $(n,m)$，经过的路径上点 ......

[Link](https://www.luogu.com.cn/problem/P5022) 因为是道NOIP，那么我们不妨按照考场上的策略一点一点想。 先看部分分，有一档有很明显的特征 $n=m-1$ 这显然构成一棵树，对于一棵树，我们想把他按照题目的要求遍历完，一定是像dfs的遍历顺序一样，对于 ......

听说是签到题。 不难看出设x为i二进制个数下1的个数(还是难的)，则a_i=c^x。那么我们只需要考虑所有0到n的个数。 当n为1111时，可以得到为（1+c）^n次方，那么我们把答案看成两部分一部分是1到111...和1000到n， 那么当si位为1时，可以看成是n去掉前一位后再乘以c，递推得到每 ......

这题的物品数量非常小，但是背包的重量非常大，我们采用压缩到二进制位来考虑，因为最多是n*20的数位*个数，并且上一位dp的状态不影响下一位。所以我们设计当前dp的状态为选取了前i位置时候所能获得的最大值。又因为上一维在数组dp时可能会被上一维的影响所以f[min(2*i+d,s)] =max(f[m ......

## 前言 ### 数学符号约定 $\operatorname{lowbit}(x)$：表示 $x$ 的二进制最低位。 $[a,b]$：表示区间 $a\sim b$，其中包含 $a,\,b$ 端点，其区间长度为 $b - a + 1$。 如非特殊说明，将会按照上述约定书写符号。 ### 题目大意 有 ......

## 前言 在这里首先感谢一下题解区的 [FZzzz](https://www.luogu.com.cn/user/174045)，本人的题解思路主要是基于他并给出了自己的理解。 如非特殊说明，本题解中的数学符号原则上与题目中一致。 ## 题目分析 需要转化的喵喵题。 我们需要把原问题转化成一个图论 ......

## 前言 因为本人尚菜，所以本篇文章没有什么数学符号，请大家放心食用。 ## 题目分析 先吐槽一嘴，这个 `o` 表示 `()`，这个 `x` 表示 `)(`，十分形象。 好，我们先观察原序列，容易得出第一条性质： > `ox` 的加入不会让我们不合法的序列变合法，相反，它会让我们合法的序列变不合 ......

上一篇学习了argsort 接着学习sorted 我记得<python编程从入门到实践>这本书里，在一起介绍了sort, sorted，在对list进行排序时，两者都可以用，但是sort是把原有list改变了，无返回值，而sorted是返回一个排序后的list，不会改变原来的list。但是其实两者之 ......

## [P3373 线段树模板 2](https://www.luogu.com.cn/problem/P3373) ![image-20230803010844370](https://zeoy-typora.oss-cn-hangzhou.aliyuncs.com/image-202308030 ......

export default function compare( a: BinaryNode<number> | null, b: BinaryNode<number> | null, ): boolean { if (a null && b null) { return true; } if (a ......