摘要：
括号匹配，区间DP入门题 题意： 输入一个字符串，只包括 [ ] ( )这四种字符，求合法最长合法括号子序列的长度。注意( [ ) ] 是不合法的。 题解： 考虑区间dp常规做法，枚举区间长度，枚举区间起点，枚举区间分割点。 dp[i][j]字符串从i到j的最长合法子序列的长度。 if ( s[i] 阅读全文
摘要：
二维几何 // const double eps = 1e 8; const double inf = 1e20; const double pi = acos( 1.0); const int maxp = 1010; // int sgn(double x){ if(fabs(x) 0)retu 阅读全文
摘要：
``` const int N =21; ll fac[N]; void init(){ fac[0] = 1; for (int i =1; i s[j])cnt++; } rnk += cnt fac[n i 1]; } return rnk + 1;//如果排名从1开始 } //n为数列元素个 阅读全文
摘要：
判断点在多边形内 凸多边形 凸多边形考虑叉积,因为在凸多边形中，我们假设围绕多边形走一圈，如果点在多边形内，那么这个点一直在我们的同一侧。按照这个性质，我们顺时针或者逆时针处理多边形上的点，叉积运算，算参考的和多边形上连续的两个点，如何叉积的结果符号发生变化，那么不再多边形内。 阅读全文
摘要：
线性基学习笔记+模板总结 引入： 一组线性无关的向量可以作为一组基底，用这个基底可以表示空间中的全部向量，而且这个基地的个数是确定的，他们线性无关，加入空间中的其他向量之后，就变得线性相关了。 线性基： 考虑这样的线性基性质（类比我们前面关于基的介绍）： 1.原序列里面的任意一个数都可以由线性基里面 阅读全文
摘要：
D Yet Another Subarray Problem 思路 求一段区间满足这个条件的最大值，这个等式的一个特点是，区间长度增加m，才减掉一个k，并且题目中m的数据范围是很小的。 可以考虑枚举起点，但是我们枚举起点之后，后面的更新不知道怎么样快速更新求解。 枚举小于m的数，0~m 1，也可以看 阅读全文
摘要：
 (rt 4 2+x) define ll long long struct node{ int mn; int mx; void reset(){ mx=INT_MIN; 阅读全文
摘要：
利用叉积，如果点在三角形内部的话，则顺序处理全部边的话，这个点都在边的同一侧，直接用叉积判断 阅读全文
摘要：
比赛链接 "http://https://codeforces.com/gym/102220" 题目链接 "https://codeforces.com/gym/102220/problem/C" 题目大意： 给n组二维坐标点，每一组两个点，组成一条直线。问有多少对直线存在公共点。 解题思路 1.如 阅读全文