摘要: 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]; 阅读全文
posted @ 2018-08-30 23:47 congmingyige 阅读(605) 评论(0) 推荐(0) 编辑
摘要: 1. lca模板题 https://www.luogu.org/problemnew/show/P3379 2. http://hihocoder.com/problemset/problem/1384 阅读全文
posted @ 2018-08-30 21:28 congmingyige 阅读(232) 评论(0) 推荐(0) 编辑
摘要: AB 到 BC 右旋 ABxBC<0 AB 到 BC 左旋 ABxBC>0 [ x为叉积 AB=(xb-xa,yb-ya) ] 阅读全文
posted @ 2018-08-30 16:26 congmingyige 阅读(403) 评论(0) 推荐(0) 编辑
摘要: https://pintia.cn/problem-sets/994805046380707840/problems/994805046577840128 错误做法: 极角排序 + 最小三角形的两边是极角相邻的 错误原因: 向量: AB (x1,y1) AC (x2,y2) 三角形面积: | y2* 阅读全文
posted @ 2018-08-30 14:06 congmingyige 阅读(565) 评论(0) 推荐(2) 编辑
摘要: study from: https://blog.csdn.net/Puppet__/article/details/76227045 https://www.cnblogs.com/xiexinxinlove/p/3708147.html https://www.cnblogs.com/aiguo 阅读全文
posted @ 2018-08-30 12:19 congmingyige 阅读(127) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/1017/problem/E 凸包模板+kmp 阅读全文
posted @ 2018-08-30 12:11 congmingyige 阅读(203) 评论(0) 推荐(0) 编辑