swsyya

摘要： 单调栈：单调栈即满足单调性的栈结构，其只在一端进行进出。 以下举例及伪代码以维护一个整数的单调递增栈为例 如何使用： 插入：将一个元素插入单调栈时，为了维护栈的单调性，需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出最少的元素。 例如，现在有个栈中自顶向下的元素为\(1,3,5,10,30 阅读全文

摘要： Symmetric Matrix 题意：构造满足上述4个条件的矩阵，问能构造多少个 分析：可以把这个矩阵看做是无向图的邻接矩阵，那么我们就可以把问题转化为求无向图中所有点的度数都为2的图有多少个。我们考虑\(f\left [ n\right ]\)表示\(n\)个结点的图满足条件的数量。 我们考虑图 阅读全文

摘要： Different Integers 具体见代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=1e5+10; 5 const int mod=1e9+7; 6 阅读全文

摘要： 题目链接：https://vjudge.net/problem/Gym-100783E 跟上一题有点像：但是还是有所不同，这也是觉得自己傻的地方：上一题只要有一个到目标点就可以，所以可以直接变图（swap），不会改变目标点的位置，因为有一个到目标点就直接标记return了，可是这里要是变图（swap 阅读全文

该文被密码保护。 阅读全文

摘要： \(C++\)中\(cos\)，\(sin\)，\(tan\)，\(asin\)，\(acos\)，\(atan\)这些三角函数操作都是弧度制 \(弧度=角度*\frac{\pi }{180}\) \(double\ sin\left ( double\right )\) \(double\ cos 阅读全文

摘要： Plug It In 题意：有\(m\)个插座，\(n\)个电设备，每个插座可以插特定的几个电设备，每个电设备也可以配特定的几个插座，现在又一个插线板可以选择其中的一个插座让它变成\(3\)个，求最大匹配数 分析：很明显二分图匹配，如果没有插线板，那么匈牙利算法跑一遍就可以了，如果说把每一种插座都插 阅读全文

摘要： The King's Walk 思路：走的步数是确定的，是横坐标、纵坐标只差较大的那个，然后就是用确定的步数走另一个坐标差这样的距离，每次可以不走，前进一步，后退一步，不超出地图范围即可 1 #include <iostream> 2 #include <bits/stdc++.h> 3 using 阅读全文

摘要： 【使用情况】： 在状态比较多的情况下，同时状态只需要记录是或非，使用二进制将其压缩，从而达到缩减时间复杂度的效果。 由于要使用二进制来表示状态，所以这类问题的数据范围会相对较小\(\left ( n\leq 20左右\right )\)，时间复杂度经常含有 O(2n).代替爆搜的常用方法 【二进制基 阅读全文

摘要： 题目链接：here 1.匹克定理：\(2*S=2*n+m-2\):\(n\)表示多边形内部的整点数,m表示多边形边界上的整点数,S表示多边形的面积 2.已知顶点求多边形面积公式:\(S=0.5*abs\left ( x_{1}\ast y_{2}-y_{1}\ast x_{2}\ +\ x_{2}\ 阅读全文