- 博客(4)
- 收藏
- 关注
RSS订阅原创 平面几何基础
一个很有信息量的博客：http://m.9512.net/read/9aad4ffc1faf6b373adb5184.html 向量p1=（x1, y1）， p2 = （x2, y2），内积p1·p2 = x1x2 + y1y2, 外积p1 * p2 = x1y2 - x2y1 判断点q是否在线段p1-p2上 先利用外积根据是否有（p1-q）*（p2-q）= 0来判断点q是否
2017-10-24 20:43:04
423
原创 图的割点、桥与双连通分支
一个图的点连通度的定义为，最小割点集合中的顶点数。 一个图的边连通度的定义为，最小割边集合中的边数。 如果一个无向连通图的点连通度大于1，则称该图是点双连通的(point biconnected)，简称双连通或重连通。 如果一个无向连通图的边连通度大于1，则称该图是边双连通的(edge biconnected)，简称双连通或重连通。 双连通分支(biconnecte
2017-10-18 18:26:30
292
原创 hihocoder 1305 区间求差
You are given two interval collections A and B. Collection A has N intervals [ A1, A2 ], [ A3, A4 ], ..., [ A2N-1, A2N ] and collection B has M intervals [ B1, B2 ], [ B3, B4 ], ..., [ B2M-1, B2M ].
2017-10-17 20:09:28
153
原创 hdu 2444 The Accomodation of Students 【二分图匹配】
There are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. But this may not imply that A and C know each other.
2017-10-10 20:18:14
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人