题解sorting binary string
【KMP】border 题解
> 题目描述 > >  > > 输入 > > ](https://www.luogu.com.cn/blog/hezlik/solution-p7518) 耗时：一晚上+半个上午 代码注释： ```cpp #include using name ......
猴子拆房 题解
> 题目描述 > >  > > 输入 > > &[CF 链接](http://codeforces.com/problemset/problem/452/C) ## 题目简述 有 $m \times n$ 张牌，有 $n$ 个种类，每个种类有 $m$ ......
题解 CF1076D Edge Deletion
[题目链接](https://www.luogu.com.cn/problem/CF1076D) 既然题目让我们求保留 $k$ 条边的最大好点数量，那我们首先思考这样的问题：什么情况下删一条边必定会删一个点。 显然，只有树才会出现这样的情况，而在一个连通图还没有删成树之前，删边对于点的数量是没有影响 ......
CF650A 题解
## Problem [原题链接](https://www.luogu.com.cn/problem/CF650A) ## Meaning 求曼哈顿距离和欧氏距离相等的坐标组数量。 ## Solution 这道题用枚举复杂度较高，我们考虑探究当两点的曼哈顿距离与欧氏距离相等时，它们横纵坐标的关系。 ......
Binary Tree Preorder Traversal
Source Given a binary tree, return the preorder traversal of its nodes' values. Note Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [1,2,3]. Example Ch ......
洛谷P6767 [BalticOI 2020/2012 Day0] Roses 题解
翻了一下已有的题解，似乎没有针对此题本质即线性规划做的题解，故作分享。 可以由此题抽象出一类问题的模型，做训练的效果还是非常好的。 ## 题意简述 要选择 $N$ 个物品，有两种方案，每花费 $C$ 元可以买 $A$ 个，每花费 $D$ 元可以买 $B$ 个。 ## 分析 对于这一题，题目有明确提示 ......
acwing 116.飞行员兄弟 (算法竞赛进阶指南 p48 t1 ) 题解
###原题链接 https://www.acwing.com/problem/content/description/118/ ### 题目描述 “飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。 已知每个把手可以处于以下两种状态之一：打开或关闭。 只有当所有把手都打开时，冰箱才会 ......
Codeforces Round 874 G题解
# 做不动那么多题了，来个G G就是问你一棵树能切成多少个大小为3的链，想了半天，想过dp啥的，但是后来发现这个贪心就好了，可以证明贪心找不到的，其他方法也找不到 好久没复健了，这是第一次，感觉以后要多做题才可以 ```cpp #include using namespace std; conste ......
WriteBuffer ReadBuffer String
在实际编程中，经常会用到Buffer，当string作为Buffer传值时需要注意的是 1， string的值的起始索引是1，千万记住！ 2， 有时候需要先告诉系统去开辟出内存空间，用SetLength函数。 如下代码，示范了再Move、 WriteBuffer、 ReadBuffer时候的用法： ......
Hybrid-SORT起飞 | 超过DeepSORT将近10个点的多目标跟踪香不香？
前言 多目标跟踪（MOT）旨在在帧间检测和关联所有所需的目标。大多数方法通过明确或隐式地利用强大的线索（即空间和外观信息）来完成任务，这些线索表现出强大的实例级别判别能力。然而，当出现目标遮挡和聚类时，由于目标之间的高度重叠，空间和外观信息同时变得模糊不清。在本文中，作者证明MOT中这个长期以来的挑 ......
P7438 更简单的排列计数 题解
前置芝士：伯努利数等幂求和。其中伯努利数 $B_i$ 的生成函数为 $\frac{x}{e^x-1}$。 首先这种逆序对有个套路的 **dp**：令 $f_{i,j}$ 表示填了前 $i$ 个数，逆序对为 $j$，这时排列的 $val_{\pi}$ 的乘积之和。 有转移：$f_{i,j}=\sum\ ......
string reversal
python def reverse_string(s): return s[::-1] print(reverse_string("Hello, World!")) # Output: "!dlroW ,olleH" print(reverse_string("Python is awesome" ......
P7092 计数题 题解
前置题目：[P5748 集合划分计数](https://www.luogu.com.cn/problem/P5748)。我们令 $Bell_n$ 表示将 $n$ 个有标号的球划分为若干集合的方案数。且 $Bell_n=n![x^n]e^{e^x-1}$。 首先，当 $k=0$ 时，$\mu(S)=0 ......
题解：【ABC211E】 Red Polyomino
[题目链接](https://www.luogu.com.cn/problem/AT_abc211_e) 薄纱爆搜老哥。显然是染色模型，我们只需要维护连通性（即每个位置属于哪个连通块），不需要具体维护插头，考虑逐格 DP 维护轮廓线，类似于[神秘的生物](https://www.luogu.com. ......
nwafu 信工学院2023级新大一暑假编程作业题解
###1. 欢迎来到西北农林科技大学 >天天同学为了欢迎你来到新的大学新的生活，想在学校的电子屏上写一句话，请你帮帮他。 在屏幕上输出：“Welcome to the College of Information Engineering, Northwest A&F University!”（输出内 ......
这，就是数据结构优化建图 ！- 洛谷 P6965 Binary Code 解题报告
# 原题链接：[P6965 [NEERC2016] Binary Code](https://www.luogu.com.cn/problem/P6965) 笔者做的第 6 道黑题。 与其说是做，不如说是贺。因为笔者不仅几乎没有接触过数据结构优化建边，也完全不知道这道题应该如何实现，所以完全借鉴了 ......
[ABC309G] - Ban Permutation 题解
# [ABC309G] - Ban Permutation 题解 ## 题目描述 求长为 $N(N\leq 100)$ 且满足以下条件的排列 $P=(P_1,P_2,...,P_N)$ 的个数，模 $998244353$： - $\forall 1\leq i\leq N$，$|P_i-i|\geq ......
洛谷-P9496 题解
## 正文 在讲解之前，先来几种简单情况： 让 $n=1$ 转变成 $m=0$，只需要让 $n \land 0$ 即可； 让 $n=0$ 转变成 $m=1$，只需要让 $n \lor 1$ 即可。 将 $n$ 扩展成更大的。对于 $n$ 二进制的每一位数，只需要按上述情况处理即可，而由于可以对任意数 ......
【题解】Educational Codeforces Round 147（CF1821）
自己做出来了 A-E，F 算是搞懂 GF 后第一道符合我这个菜鸡水平的实战，可惜的是根本没意识到可以 GF。 ## A.Matching ### 题目描述： 整数模板是**每位均为数字或问号**的字符串。 如果可以用数字**替换**模板中的每个问号，从而获得该**正整数（严格大于 $0$）** 的十 ......
Codeforces Round 874 (Div. 3) 题解
# A. Musical Puzzle 字符串 $s$ 的不同的长度为 $2$ 的子串个数就是答案 可以用 set 处理 # B. Restore the Weather 将 $a$ 数组排序后，在 $b$ 数组中找到第一个大于等于 $a_i-k$ 的元素与 $a_i$ 对应即可 可以用 multi ......
Leetcode 977. 有序数组的平方(Squares of a sorted array)
[题目链接](https://leetcode.cn/problems/squares-of-a-sorted-array) 给你一个按**非递减顺序**排序的整数数组nums, 返回每个数字的平方组成的新数组, 要求也按**非递减顺序**排序. 示例 1: ``` 输入：nums = [-4,-1 ......
Codeforces Round 878 (Div. 3) 题解
# A. Cipher Shifer 从头开始扫一遍即可，扫到两个相同的表示某一个字符的解密结束 # B. Binary Cafe 首先，我们不妨把题意转换为 **有多少种不同的花钱方案** 因为每一种咖啡就是一个二进制有 $k$ 位的数字的其中一位，而对于不同的方案，其二进制位不完全相同，则每一个 ......
ARC137D Prefix XORs 题解
**这里的所有下标从 $\bm 0$ 开始。** 我们考察一下每次操作后的数列 $a$ 会是什么样的。这里用 $a_i$ 前面的系数 $x$ 表示 $a_i$ 贡献了 $x$ 次，$+$ 表示异或。 $$ \begin{matrix} k=0&a_0&a_1&a_2&\cdots&a_{n-1}\\ ......
疯狂动物城 题解
[疯狂动物城](https://www.luogu.com.cn/problem/P7671) ### 题目大意 给定一颗 $n$ 个点的树，第 $i$ 个点的点权为 $a_i$，需要维护三种操作： - 1. $x$ 到 $y$ 路径加 $c$。 - 2. 查询 $x$ 到 $y$ 的路径权值，一条 ......
Subtree 题解
[Subtree](https://www.luogu.com.cn/problem/AT_dp_v) ### 题目大意 给定一颗树，你可以选出一些节点，你需要对于每个点求出在强制选这个点的情况下所有选择的点联通的方案数，对给定模数取模。 ### 思路分析 对于这种求树上每一个点方案数的题目，首先考 ......
Out of sort memory, consider increasing server sort buffer size
http://t.csdn.cn/AzXvg show variables like '%sort_buffer_size%'; SET GLOBAL sort_buffer_size = 1024*1024; ......
暑假考试的一些好题和题解
# 7.11 考得撇，不想写 # 7.12 过了 T1，所以决定写 T1 题解 ## T1 ### 题目大意 给你一个数组，然后你有一个栈，现在要把数组里面的数按照数组内的顺序放进栈里，求最大的出栈序列。 ### 题解 显然可以贪心，字典序基本可以往贪心上靠，因为字典序，所以前面的数一定要大，这是和 ......
ABC 305 E 题解
### [原题传送门](https://atcoder.jp/contests/abc305/tasks/abc305_e) ###### 注：这题我赛时没过，赛后是[black_trees](https://www.luogu.com.cn/user/304550)大佬教我的，所以写此题解只是为了 ......