算法笔记基本上刷了一遍了（有些没看，哈夫曼树、欧几里得算法、组合数、提高篇（6）和专题扩展都没看），这几天模拟训练下子，过几天回学校了把没看的看看。     2h22min91分，四道题都写完了，但第一题和第三题没拿满分，第一题差3分，第三题差6分。最后剩7min的时候，第一题查出问题了，94分，但第三题到最后也没改对。 A1160 Forever #include<io...

A1057Stack #include<iostream> #include<vector> #include<stack> #include<cstring> #include<algorithm> using namespace std; const int maxn = 100001; const int maxb = 3...

A1018 Public Bike Management #include<iostream> #include<algorithm> #include<vector> #include<queue> using namespace std; struct node { int v, w; node(int _v, int ...

最小生成树-Prim算法 #include<iostream> #include<string> #include<vector> using namespace std; struct node { int v, w; node(int _v, int _w) :v(_v), w(_w) {} }; const int inf = 0...

Interpolation Across Triangles: Barycentric Coordinates(重心坐标) 为了获得三角形内值的平滑过渡 纹理坐标、颜色、法线的插值 Barycentric Coordinates：重心坐标是定义在一个三角形上的$(\alpha, \beta , \gamma)$ [(x,y)...

Blinn-Phong(后半部分) Specular Term(Blinn-Phong) 观察方向和镜面反射方向接近时，就能看到高光项 注视方向加光照方向（平行四边形法则）就能得到半程向量的方向，如果h和n（法线方向）接近，就说明和镜面反射方向很接近，就能看到高光 \[\pmb{h}(半程向量)=bisector(\pmb{v...

A1074Reversing Linked List #include<iostream> #include<vector> #include<cstdio> using namespace std; const int maxn = 100010; struct node { int v, next; }L[maxn]; int head, ...

A1167 Cartesian Tree #include<iostream> #include<vector> #include<queue> #include<algorithm> using namespace std; vector<int> inOrder(40); int n; const int inf = 2147...

最长矩形序列 #include<iostream> #include<vector> #include<cmath> using namespace std; const int maxn = 110; vector<int> dp(maxn, 0);//第i个矩形作为最小矩形时，能嵌套的最大矩形序列个数 vector<vector&...

A1045 Favorite Color Stripe #include<iostream> #include<vector> using namespace std; //动规五部曲 //1.确认dp数组以及下标的含义 //以数组A[i]结尾的子序列，其最大长度为dp[i] //2.确定递推公式：如果i在序列中： dp[i] = max(1, dp[j] + 1...