今天这次模拟题目有点过山车，前两题有点太简单了，35分钟就ac了前两道题，但是，后两道题简直是噩梦，剩下所有时间都在写这两道题，最后还没写完，又多花了9分钟debug，才把最后一题写完拿了27分，200行真是写麻了，第三题也没全对，所以统计下来，3h拿了64分，3h09min拿了91分，中间上了个厕所，但也没几分钟，估计连两分钟都没，哎。教训就是考试过程一定要滴水不沾，万一就差这两分...

    算法笔记基本上刷了一遍了（有些没看，哈夫曼树、欧几里得算法、组合数、提高篇（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&...