次林梦叶的小屋

摘要： 1.vector<vector<int>> a(n + 1, vector<int>(m + 1));n+1是第一纬，以二维矩阵为例的话，其相当于有多少行 2、vector<vector<vector<int>>> a(3, vector<vector<int>>(3)); 定义一个三维数组 这样初 阅读全文

摘要： 《单调栈》 #include <iostream> #include <cstring> #include <algorithm> #include <stack> using namespace std; const int N = 3 * 1e6 + 2; int n; struct node 阅读全文

摘要： 《作用》 查找，删除，增加节点基本上都是O(logn) 多用在比如：vector或一般数组，我们知道如果用这些数据结构要维护一个序列有序，当我们要插入一个数到某个特定的位置 那么最坏会要O（n）的时间复杂度，这是我们不能接受的 这个时候要维护一个数组有序，支持快速插入，删除后还有序的数据结构就为mu 阅读全文

摘要： 《C. Even Subarrays》 异或和，前缀和 这道题如果用朴素的暴露解法为O(n^2)，算出每一个子段的异或和，然后看一下这些异或和中哪个的除数是奇数个，但会超时 超时原因明显是因为我们要算出每一个子段的异或和； 在1~n的范围内的数进行异或和，其最大值不会超过2*n(因为2*n等价与n< 阅读全文

摘要： B. Eastern Exhibition 明显这里我们可以将x与y拆开来考虑 即问题变成了：给定1~n个数a1~n，我们要找出一个数num 使得 |num-a1|+|num-a2|+....+|num-an|最小 答案num就是a1~an中的中位数 如果a1~an中有中位数ai和aj； 那么num 阅读全文

摘要： 《树状数组》 首先来学习一下与偏序问题息息相关的持久化数据结构 树状数组（线段树也是，但这里我就不多说了） 想看详细原理证明，这是一个好博客：https://zhuanlan.zhihu.com/p/435561765 https://blog.csdn.net/a591027895/article 阅读全文

摘要： 《E - Don't Isolate Elements》 dp 刚开始拿到这道题时，我总是在想：第一行翻不翻转对下面情况的影响，在什么情况下要反转，等一系列情况 最后我发现：这些情况不如我可以利用状态转移来实现，于是我朝着dp方向想。 一开始我设置的dp是dp[i][j]:在第i-1行即以上行都合法 阅读全文

摘要： 《概述》 《基本概念》 即我们只要事先在计算机内部，设置与总线相连的多个接口，当要添加外设时，只要将外设与相应接口相连，即可解决 I/O设备与主机之间连接的灵活性问题 《总线的分类》 《按照数据传输格式来分类》 《按照总线的功能来分类》 《重要的系统总线》 《系统总线结构》 单总线结构无论是块的设备 阅读全文

摘要： 《Make Bipartite 2》 思维，二分图 这个简单图可以有两种情况： 1.全部点都通过边连起来，即连通分量只有一个，其自己 2.还有有些点没有全部连起来，即有多个连通分量 1.不管上面哪一种情况，如果对图跑一个二分图染色O（n+m）,如果染色失败，则都是返回0，因为这时，不管再连上那一边都 阅读全文

摘要： 首先对于我们所熟知的奇偶校验，对于偶校验来说： 我们往最前面添加一个校验位，但是一个校验位只能表示两种状态，即对或错 现在我们希望能够知道更多的信息，即要增加校验位的个数 我们可以将信息位进行分组，比如要分成k组，每一组中都要有一个校验码； 则我们就有了校验码：P1,P2,P3.....Pk。 对比 阅读全文