摘要:
1. etc. f[7][-3][5][-5] Sol: maxn=n+k (etc. k=10) f[maxn][maxn] 2. etc. f[-1][10][10] Sol: int zz[200],f[maxn][maxn][maxn]; 阅读全文
摘要:
1. lca模板题 https://www.luogu.org/problemnew/show/P3379 2. http://hihocoder.com/problemset/problem/1384 阅读全文
摘要:
AB 到 BC 右旋 ABxBC<0 AB 到 BC 左旋 ABxBC>0 [ x为叉积 AB=(xb-xa,yb-ya) ] 阅读全文
摘要:
https://pintia.cn/problem-sets/994805046380707840/problems/994805046577840128 错误做法: 极角排序 + 最小三角形的两边是极角相邻的 错误原因: 向量: AB (x1,y1) AC (x2,y2) 三角形面积: | y2* 阅读全文
摘要:
study from: https://blog.csdn.net/Puppet__/article/details/76227045 https://www.cnblogs.com/xiexinxinlove/p/3708147.html https://www.cnblogs.com/aiguo 阅读全文
摘要:
http://codeforces.com/contest/1017/problem/E 凸包模板+kmp 阅读全文