题解sorting binary string
Codeforces Round 882 (Div. 2) 题解
# A. The Man who became a God 求出相邻两个元素的差值，去掉前 $m$ 个大的差值以后的差值和即为答案 # B. Hamon Odyssey 由按位与的性质可以知道，**前缀与和** 的值只会越来越小，只要和为 $0$ 的时候我们就清空按位与前缀和，增加一下次数，如果最终 ......
【题解】PermuTree (easy version) - Codeforces 1856E1
**链接：** https://codeforces.com/contest/1856/problem/E1 **题目大意：** 给定一棵以节点 $1$ 为根的树，树的大小不超过 $n(1\leq n\leq 5000)$ ，给树的节点赋各不相同的权值（可以简化为某个 $[1,n]$ 的排列），使得 ......
[LeetCode] 1351. Count Negative Numbers in a Sorted Matrix 统计有序矩阵中的负数
Given a `m x n` matrix `grid` which is sorted in non-increasing order both row-wise and column-wise, return *the number of **negative** numbers in* `g ......
abc313D 题解
[[abc313D Odd or Even]](https://atcoder.jp/contests/abc313/tasks/abc313_d)。 好有趣捏。 我们考虑 $N=K+1$。 设 $s_i$ 为 $\displaystyle\sum_{j\neq i}a_j\bmod 2$。 因为 ......
Nule 题解
## 1.题意简述： 给定一个N行N列的非负整数方阵，从左上角(1,1)出发，只能向下或向右走，且不能到达值为0的方格，求出一条到达右下角的最佳路径，所谓最佳路径是指途径的数的乘积的末尾连续的0最少。 ## 2.样例解释： ```cpp 4 1 3 0 0 0 8 2 25 6 5 0 3 0 15 ......
P4426 [HNOI/AHOI2018] 毒瘤 题解
# P4426 [HNOI/AHOI2018] 毒瘤 题解 非常好虚树题目，融合了容斥的内容。 ## 简化题意 给定一张 $n$ 个点、$m$ 条边的图，求图的独立集个数。其中 $n \leq 10^5$，$n-1 \leq m \leq n+10$。 独立集：对于图 $G(U, E)$ 的一个点集 ......
String Game 题解
[题目传送门](https://www.luogu.com.cn/problem/CF778A) 一道二分题。 $|p|\le2\times10^6$，考虑 $O(n\log n)$ 的算法，而又要输出最大值，不难想到二分答案。 二分删除字母的数量，用一个数组将删掉的字母的下标存起来，然后判断删除字 ......
Treasure 题解
[题目传送门](https://www.luogu.com.cn/problem/CF494A) 一道贪心题。 贪心策略是除了最后一个 `#` 其他的都变成 $1$ 个 `)`，这样前面的 `)` 就尽可能的少，最后的 `#` 变成的 `)` 数量加上前面的 `)` 数量等于 `(` 的数量，这样在 ......
Permutations 题解
[题目传送门](https://www.luogu.com.cn/problem/CF513B1) 一道枚举题。 数据范围非常小，考虑暴力枚举全排列。 可以 `dfs` 两次，第一次求出能使 $f(p)$ 取得的最大值。第二次求出第 $m$ 个排列。 注意一下，第二次 `dfs` 的时候需要按字典序 ......
Maximum Median 题解
[题目传送门](https://www.luogu.com.cn/problem/CF1201C) 一道二分题。 熟悉的 $n \le 2 \times 10^5$，一眼二分。 在 `check(x)` 函数里，我们需要判断的是在 $k$ 次操作以内是否能将 $x$ 变为中位数。显然的，我们只需要往 ......
Painting the Fence 题解
[题目传送门](https://www.luogu.com.cn/problem/CF1132C) 一道枚举题。 我们可以直接枚举那 $2$ 个去掉的粉刷匠。先统计一下每个栅栏会被多少个粉刷匠刷到，然后枚举第一个被去掉的粉刷匠，然后计算剩下的粉刷匠会将每个栅栏刷到多少次，我们只需要看只能被刷 $1$ ......
Primes on Interval 题解
[题目传送门](https://www.luogu.com.cn/problem/CF237C) 一道二分题。 我们需要用二分在 $O(n\log n)$ 的时间复杂度内得到答案，也就是说我们的判断函数时间复杂度必须为 $O(n)$，因此考虑前缀和。 $sum_i$ 表示出现在区间 $\left[a ......
Vanya and Brackets 题解
[题目传送门](https://www.luogu.com.cn/problem/CF552E) 一道枚举题。 枚举左括号和右括号的位置括号，为了答案最优，左括号只能在开头或者 `*` 的右边。右括号只能在末尾或者 `*` 的左边。每一次枚举都计算一下这个加了括号后表达式的值，最后取最大值即可。 # ......
Prefixes and Suffixes 题解
[题目传送门](https://www.luogu.com.cn/problem/CF1092C) 一道字符串题。 我们考虑还原字符串后再一个一个的判断。很显然，这个字符串是由一个长度为 $n-1$ 的前缀和后缀组成的。因此我们可以找到这 $2$ 个长度为 $n$ 的字符串，然后枚举哪个是前缀，哪个 ......
From S To T 题解
[题目传送门](https://www.luogu.com.cn/problem/CF1194C) 一道模拟题。 首先判断 $s$ 是否是 $t$ 的子序列，如果不是就直接输出 `NO`。证明一下，$s$ 一定是 $s$ 插入 $p$ 后得到的字符串的子序列，但如果 $s$ 不是 $t$ 的子序列， ......
Fox and Box Accumulation 题解
[题目传送门](https://www.luogu.com.cn/problem/CF388A) 一道贪心题。 我们先将箱子的力量值从小到大排序，**优先将小的放顶上**，只要还能在底下放就放，否则就到下一个堆。 为什么要从小到大往下放呢？因为越小的力量值能放的位置就越少，所以尽早放一定是最优的。相 ......
Trees in a Row 题解
[题目传送门](https://www.luogu.com.cn/problem/CF402B) 一道枚举题。 数据范围非常小，考虑暴力枚举。枚举第一棵树的高度，如果按照这样排列需要的操作次数是**最小的**，就选用这棵树作为新的第一棵树的高度，然后求出剩下的树的高度。 ### Code ```cp ......
C# 如何调用C++ dll string类型返回
这篇文章主要介绍了C# 如何调用C++ dll string类型返回问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教 − 目录 C#调用C++ dll string类型返回 C++端：(定义返回数据为结构体Vector4) C#端：(接收返回的结构体Vector4 ......
Educational Codeforces Round 151 (Rated for Div. 2) 题解
# A. Forbidden Integer 显然，当 $x\not=1$ 时，直接输出 $n$ 个 $1$ 即可 否则，如果 $n$ 为奇数，那就输出 $\lfloor\frac{n}{2}\rfloor-1$ 个 $2$ 和 $3$；如果 $n$ 为偶数，那就输出 $\frac{n}{2}$ 个 ......
恋爱入门教学题解
已知长度为 $n$ 的三个两个实数序列 $A, B, X$，定义 $n$ 个定义域为 $\R$ 的函数 $f_1, f_2, \cdots, f_n$。 其中： $$ f_k(x) = \sum_{i = 1}^k |a_i (x - x_i) + b_i| $$ 现在，对于每一个 $k = 1, ......
FJOI 树的重心题解
**从零开始**~~暴切~~省选题 ## 题意简述 给定一个 $n$ 个点的树，每个点的编号从 $1$ 至 $n$，问这个树有多少不同的连通子树，和这个树有相同的重心。 ## 分析 #### 1 求重心 首先要明确重心的定义。题目中给出：删掉某点 $i$ 后，若剩余 $k$ 个连通分量，那么定义 $ ......
P4850 [IOI2009] Raisins 题解
看到这是个最优化的题，且数据范围很小，可以用搜索。
并且，对于一个相同的子矩阵，可能会搜到多次，由于它的最优值是一定的，所以可以用记忆化优化一下。 ......
『题解』CF163E e-Government
## 前言 一道比较基础的ACAM题（我也是因为这个题才学了AC自动机）。这边建议没学过AC自动机的先去学一下，我太菜了，没有现成的博客提供给大家 : ( 悲 校内模拟赛也考到了这个题，不过自己人挺善良的给了不少部分分，我当时还很菜（虽然现在也是），就糊了一个KMP骗了50pts~ 不过CF上好像卡 ......
题解：【AT TKBBC-#4-D2 I】 互いに素でないペアを持つ N の約数の集合の個数を求めてください
我无坚不摧，将情藏得隐晦。只有那明月，知道过程壮烈。多凄美伤悲，也就自己体会。就像冬天下雪，不算多特别。 ......
P9437 『XYGOI round1』一棵树 题解
赛时一眼换根 dp，然后调调调了大概 1h+。 [题目传送门](https://www.luogu.com.cn/problem/P9437) ### 什么是换根 dp 在大多数树形 dp 中，我们只考虑对根的贡献，而一部分题目需要算出对所有点的贡献，一个比较显然的做法是对每个点都跑一次树形 dp， ......
洛谷 P7911 [CSP-J 2021] 网络连接 题解
# 写在前面 一道普及级别的题目。CSP-J 全国统一命题 2021年第三题。 本题解来自于一位真正的大佬。传送门https://www.luogu.com.cn/blog/xyf007/solution-p7911。 题面信息来源于洛谷。请访问https://www.luogu.com.cn/pr ......
CF1682B AND Sorting 题解
首先，我们按照题意，可以用 0 来作为中间的一个数来交换其他两个数，这种元素肯定是有的，那就是所有不在正确位置上的所有数的 AND 值，我们可以开一个数组 a 来模拟这个过程，a_i & a_j = X，那这里的 X 就起到我们的 0 的作用了。 代码： ``` #include #define i ......
Balanced Round 题解
[原题链接](https://codeforces.com/contest/1850/problem/D)。 #### 题目大意 给你一些数，问至少删掉多少数后两两不大于 k。 我们可以画图理解。 ![](https://cdn.luogu.com.cn/upload/image_hosting/9 ......