题解sorting binary string

AT_arc165_b [ARC165B] Sliding Window Sort 2 题解 Links 洛谷 AtCoder Description 给定正整数 \(n,k\) 和一个长度为 \(n\) 的整数 \(P\)，你需要选择一个长度为 \(k\) 的区间 \([l,l + k - 1]\ ......

1、 Caused by: org.apache.ibatis.builder.BuilderException: Error resolving class. Cause: org.apache.ibatis.type.TypeException: Could not resolve type a ......

我一眼费用流，等等不太对，感觉还是最大流好点。 题目描述 给你一堆奶牛和牛棚，每个奶牛可以匹配多个牛棚，而每个奶牛对每个牛棚之间的满意度是不一样的，并且每个牛棚的容量也是不一样的，问你最终可以有多少个牛匹配的牛棚满意度之和最小。 具体思路 首先，源点与每个奶牛之间连一条流量为 \(1\) 的边。 要 ......

洛谷传送门 AtCoder 传送门 悲，赛时代码赛后被 hack 了。 发现对子段排序不会使排列的字典序变大。因此若存在长度 \(\ge k\) 的递增子段直接输出原排列。 否则答案与原排列的 \(\text{LCP}\) 至少为 \(n - k\)（可以通过对 \([n - k + 1, n]\) ......

前天的晚上打这道题，和同学一起想出了思路，开心。 题意描述 给你一个数 \(N\)，问你存不存在一个数列 \(A_1,A_2,\ldots,A_n(2 \le n)\) ，使得 \(\sum_{i=1}^n A_i=N\) 并且 \(\operatorname{lcm}(A_1,A_2,\ldots ......

20230918 P3188 [HNOI2007] 梦幻岛宝珠 Statement 01背包， \(n \le 100\)，但是容量 \(m \le 2^{30}\)。 物体的体积可以写成 \(a \times 2^b(a \le 10,b \le 30)\) Solution 发现 \(W\) 太 ......

Azamon Web Services 看到目前题解都是 \(O(n^2)\) 的复杂度，来一发 \(O(nlogn)\) 的贪心题解。 思路很简单，先求经过至多一次的交换后，最小的字符串 \(S\)。再和 \(T\) 比较，如果小于就输出，否则无解。 问题转化成了两个子问题： 求经过至多一次的交换 ......

洛谷传送门 CF 传送门 题意 给你两个字符串 \(a\) 和 \(b\)，你可以在 \(b\) 中删去尽量短的子段，使得 \(b\) 是 \(a\) 的子序列。求出最后的 \(b\)。 思路 真是奇了怪了，这种题洛谷题解里竟然没有双指针的做法？ 首先考虑判断一个字符串 \(b\) 是否是另一个字符 ......

Alice and Hairdresser 第一眼线段树，第二眼好像可以直接用数组模拟。 当一根头发长于 $l$，它再长多长其实都一样，所以不用开 long long。 如果一根新的头发长到比 $l$ 长，那可以分成以下几种情况： 如果它左侧和右侧只有一个元素大于 $l$ ，那答案不变。 如果左侧和 ......

原题 翻译 我们钦定\(a\)中一些数字是选定点，及保证他们不与零球交换，首先容易发现这些选定点一定是单调递增的。因此\(0\)球个数就是未选定点的连续段个数，而交换次数就是未选定点的个数 因此我们考虑判断每个球选定不选定：设\(dp_{i,j}\)表示前\(i\)个球中用了最多\(j\)个\(0\ ......

罪人挽歌 题解 简化题意： 给定 \(n\) 个二元组，第 \(i\) 个二元组的值为 \((a, b)\)，保证任意两个二元组都不相同。 求是否存在一个二元组的排列，使得这些二元组满足对于任意 \(1 \leq i < n\)，有 \(A_i = A_{i+1}\) 或 \(B_i = B_{i+ ......

\(f_{i,j}=f_{i-1,j-1}+f_{i-1,j+1}(j+1)\) 看成生成函数就有 \(F_n=xF_{i-1}+F_{i-1}'\)，思路是凑微分，想凑出一个 \(G_i\) 是和 \(F_i\) 有关的，然后 \(G_i\) 有比较简单的形式。 这里就 \(G_n=F_n\tim ......

I Pa?sWorD 下次不要认为2e8可以莽过去了 思路 计数DP + 状压(其实也可以不压) + 前缀和优化(倒着写是差分) dp[i][j][k]表示第i位填j，状态为k的方案数 k这一维用于状态压缩，表示 数字、大写、小写 是否出现 前缀和优化:在处理?的时候，暴力会有62X62X8的单次复 ......

本来想写 wqs 二分来着，然后推不出 dp 方程，摆烂了。 题目描述 给定含 \(n\) 个数的序列，求至多 \(k\) 个不相交子段的和的最大值。 具体思路 由于选 \(k\) 堆连续的数，因此一堆连续的符号相同的数，只有可能是同时被选或者同时不被选。 因此我们先对原序列预处理一遍，将相同符号的 ......

Sol 只有当 \(x\leq \frac{n}{2}\) 的时候，才满足 \[\sum_{d|x} f_d = 2^x \]考场上没注意到这一点，卡了很久。至于为什么有这个限制，是因为当 \(x>\frac{n}{2}\) 的时候，循环节最多重复一次，非常特殊。例如，当 \(n=5,x=3\)，通 ......

要将QStringList转换为string，可以使用QStringList的join()函数将所有的QString连接成一个字符串。例如： ```cpp QStringList list; list << "Hello" << "World"; QString str = list.join(" ......

题目传送门 CF1437G 好题 观察这道题，发现有关字串的题目，一般来说，这种题都要构建\(AC\)自动机，所以考虑构建。 构建之后，原来的所有 \(fail\) 是一个树形结构。 解法 \(1\): 考虑从询问入手，那么对于每一个询问，等价于就是查询每一个 \(Q_i\) 包含的后缀的最大值，再 ......

MergeSort.go package main func MergeSort(items []int) []int { n := len(items) var combined []int switch { case n <= 1: combined = items case n == 2: i ......

problem 给你两个平面凸多边形 \(A,B\)，\(Q\) 次询问，每次询问是一个向量 \(\vec v\)，回答 \(A\) 与 \(B + \vec v\) 是否有交。\(n,Q \leq 10^5\)。 solution 观察闵可夫斯基和（Minkowsky sum）的定义，若将这个运算 ......

参考：https://natsort.readthedocs.io/en/stable/api.html#natsort.natsorted 语法格式 natsort.natsorted(seq: Iterable[T], key: Optional[Callable[[T], Union[nats ......

问题描述：vue中类型不匹配导致的错误。大致的意思是期待的是“image“类型，传入的是string，所以导致出错。 解决办法：类型转换 <pan-thumb :image="String(filePath)"> ......

byte就是字节码数组。 （为啥我要说基础知识？因看不惯讲基础的某些文说一堆，不说重点。） ......

CF70D Professor's task 题解 前言 此篇题解用的是 \(Andrew\)，不想看这种做法的可以绕道。 题意 动态凸包板子题。 维护动态凸包。两种操作，加一个点或查询一个点是否在凸包内。 题解 首先你得会静态二维凸包。 维护二维凸包的方法挺多的，比如什么 \(Andrew\) 算 ......

2023-09-16 题目 题目传送门 翻译 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 优先队列 解题思路 水题一道。 需要两个优先队列： 因为每一次是队首的人拿到面条，即队列中编号最小的拿面条，就用一个优先队列用来维护当前队列中的编号最小的人。 由于每一次拿了面条后再 ......

AtCoder-ABC320A Leyland Number 依题意计算。 提交记录：Submission - AtCoder AtCoder-ABC320B Longest Palindrome 直接 \(O(n^2)\) 枚举，\(O(n)\) 判断。 提交记录：Submission - AtC ......

题意 在坐标轴上给定 \(N\) 个点，坐标依次为 \(X_1, X_2, \cdots, X_N\)，你需要从原点前往 \(X_N\) 并折返，其中在第 \(1\) 个到第 \(N - 1\) 个点上有加油站，其中第 \(i\) 个加油站可以花费 \(P_i\) 购买 \(F_i\) 升汽油，汽油 ......

说明：本博文关于priority_queue容器的说明来源于www.cnblogs.com/fusiwei/p/11823053.html 本人是刚刚接触算法竞赛的萌新，如果有大佬发现了错误，还望指出（真的有人会看本蒟蒻的博文吗） 这是我的第一篇博文，更多是作为测试 以后会将博客作为笔记记录学习的体 ......

CF1542E1 Abnormal Permutation Pairs (easy version) 题解 不会 Hard version 对于第一个限制字典序，我们可以考虑枚举前 \(i\) 位相同，然后考虑后 \(n-i\) 位。我们只需要保证 \(p_{i+1} < q_{i+1}\) 即可。 ......

CF1852B Imbalanced Arrays 题解 Links 洛谷 Codeforces Description 对于一个给定的长度为 \(n\) 的数组 \(A\)，定义一个长度为 \(n\) 的数组 \(B\) 是不平衡的当且仅当以下全部条件满足： \(-n \leq B_{i} \le ......

题目地址：209. Minimum Size Subarray Sum 解题思路： 看到这道题，心里本身是有双指针这个概念的，但是不知道怎么用，脑子里第一反应就是暴力解法，双for一把梭，然后时间就超时了...看了题解才知道滑动窗口这个解法，不禁直呼妙啊！感觉和双指针非常类似，其核心点在于避免了暴力 ......