10 2017 档案

平面几何基础
摘要：一个很有信息量的博客：http://m.9512.net/read/9aad4ffc1faf6b373adb5184.html向量p1=（x1, y1）， p2 = （x2, y2），内积p1·p2 = x1x2 + y1y2, 外积p1 * p2 = x1y2 - ... 阅读全文
posted @ 2017-10-24 20:43 wyboooo 阅读(275) 评论(0) 推荐(0) 编辑
图的割点、桥与双连通分支
摘要：一个图的点连通度的定义为，最小割点集合中的顶点数。一个图的边连通度的定义为，最小割边集合中的边数。如果一个无向连通图的点连通度大于1，则称该图是点双连通的(point biconnected)，简称双连通或重连通。如果一个无向连通图的边连通度大于1，则称该图是边双连通... 阅读全文
posted @ 2017-10-18 18:27 wyboooo 阅读(313) 评论(0) 推荐(0) 编辑
hihocoder 1305 区间求差
摘要：You are given two interval collections A and B. Collection A has N intervals [ A1, A2 ], [ A3, A4 ], ..., [ A2N-1, A2N ] and collectio... 阅读全文
posted @ 2017-10-17 20:09 wyboooo 阅读(108) 评论(0) 推荐(0) 编辑
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. Bu 阅读全文
posted @ 2017-10-10 20:18 wyboooo 阅读(89) 评论(0) 推荐(0) 编辑