congmingyige

2018年8月30日

摘要： 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 阅读(611) 评论(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 阅读(235) 评论(0) 推荐(0)

两条线段的位置左旋/右旋

摘要： AB 到 BC 右旋 ABxBC<0 AB 到 BC 左旋 ABxBC>0 [ x为叉积 AB=(xb-xa,yb-ya) ] 阅读全文

posted @ 2018-08-30 16:26 congmingyige 阅读(438) 评论(0) 推荐(0)

团体程序设计天梯赛-L3-021 神坛的一些错误做法和一些想法

摘要： https://pintia.cn/problem-sets/994805046380707840/problems/994805046577840128 错误做法：极角排序 + 最小三角形的两边是极角相邻的错误原因：向量： AB (x1,y1) AC (x2,y2) 三角形面积： | y2* 阅读全文

posted @ 2018-08-30 14:06 congmingyige 阅读(609) 评论(0) 推荐(3)

叉积

摘要： 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 阅读(132) 评论(0) 推荐(0)

E. The Supersonic Rocket Codeforces Round #502 (in memory of Leopoldo Taravilse, Div. 1 + Div. 2)

摘要： http://codeforces.com/contest/1017/problem/E 凸包模板+kmp 阅读全文

posted @ 2018-08-30 12:11 congmingyige 阅读(206) 评论(0) 推荐(0)

2018年8月29日

差分约束

摘要：我的理解：给定一个变量如X0（类似于物理的参照物），求所有Xk-X0的最大值Dk。如： Xa-X0<=Dk，如果Xb-Xa<=L，则有 Xb-X0<=Dk+L，对于Xb-Xa<=L，变形为Xa+L>=Xb， (Xa-X0)+L>=(Xb-X0) Da+L>=Db 相当于点a到点b有一条长度阅读全文

posted @ 2018-08-29 23:31 congmingyige 阅读(152) 评论(0) 推荐(0)

c++ 添加

摘要： vector push_back set insert 阅读全文

posted @ 2018-08-29 22:32 congmingyige 阅读(122) 评论(0) 推荐(0)

2-sat

摘要： study from： https://www.cnblogs.com/-ZZB-/p/6635483.html 条件1~条件n true 或 false (互反状态) 若干对 (not)条件x -> (not)条件y https://www.luogu.org/problemnew/show/P4 阅读全文

posted @ 2018-08-29 22:31 congmingyige 阅读(169) 评论(0) 推荐(0)

各种蕴含算法思想的DP - 1

摘要： study from: https://www.cnblogs.com/flashhu/p/9480669.html 1.前缀和 https://www.luogu.org/problemnew/show/P2513 https://www.luogu.org/problemnew/show/P25 阅读全文

posted @ 2018-08-29 21:56 congmingyige 阅读(153) 评论(0) 推荐(0)

公告