congmingyige

2018年8月31日

摘要：可不可以有另外的划分小矩阵的方法？ A*B=C A/B分成n*m个矩阵可看成一个多元方程。 Ci,k = Ai,j * Bjk 每一个Ci,k看成方程的一个未知数每一个小式子：对于A或B同一列/行的可以放在一起，只用一次乘法。如(Ai,1+Ai,2+Ai,3)*(B1,j+B2,j) 留作之后思阅读全文

posted @ 2018-08-31 08:48 congmingyige 阅读(159) 评论(0) 推荐(0) 编辑

[0,x)的随机数

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16... 阅读全文

posted @ 2018-08-31 08:07 congmingyige 阅读(438) 评论(0) 推荐(0) 编辑

c/c++ 某些特殊数的大小

摘要： INT_MAX：2^31-1 2147483647 RAND_MAX：2^15-1 32768 阅读全文

posted @ 2018-08-31 07:57 congmingyige 阅读(113) 评论(0) 推荐(0) 编辑

c/c++ 判断两个实型的关系

摘要： etc. minv=1e-10 or less x>y ： x>y-minv x<y ： x<y+minv x=y ： fabs(x-y)<minv 阅读全文

posted @ 2018-08-31 07:32 congmingyige 阅读(230) 评论(0) 推荐(0) 编辑

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 阅读(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) 编辑

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

摘要： 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) 编辑

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 阅读(203) 评论(0) 推荐(0) 编辑

公告