- 博客(6)
- 收藏
- 关注
RSS订阅原创 Graham's Scan法求凸包
凸包 凸包（Convex Hull）是一个计算几何（图形学）中的概念。 在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。 X的凸包可以用X内所有点(X1，…Xn)的线性组合来构造. 上面的都没用. 给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有的点。 可以想象成一圈橡皮筋收紧成的一圈 Graham′sScan
2016-06-27 19:23:11
1514
2
原创 jzoj 2016.6.25noip模拟赛C 总结
这里写图片描述 有了上次的教训这次果断选C组. 所有题目都有impossble 首先读题 老曹的忧郁(老曹的yy) 给出一个等边三角形,求三点在这个等边三角形中的所有等边三角形 懵….. 看起来是规律类题目, 先看下一题吧老曹骑士(吃屎) BFS? 图论? 很容易就想到要先求之间的距离,然后连边? 因为要走完所有点而且要回起点,所以跑最短路或者最小生成树什么的会比较麻烦…
2016-06-25 15:10:11
459
原创 CSDN-markdown编辑器帮助
欢迎使用Markdown编辑器写博客本Markdown编辑器使tackEdit]6修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-06-15 18:34:51
242
原创 差分约束系统
差分约束有什么L用? 差分约束系统属于线性规划问题。在一个差分约束系统中，线性规划矩阵A的每一行包含一个1和一个-1，A的所有其他元素都为0。因此，由Ax≤b给出的约束条件是m个差分约束集合，其中包含n个未知元。 以上属于没有L用的P话如果一个辣鸡系统由n个变量a1...ana_1...a_n和m个约束条件组成，约束条件的形式是ai−aj≤kai-aj≤k或ai−aj≥kai-aj≥k的不等式,
2016-06-13 20:24:36
382
原创 jzoj 2016.6.11noip模拟赛B总结
一个最重要的教训能不用玄学算法就别用玄学算法还有 注意空间问题ABC三个比赛,年轻的我选择了B组.. 8:30看题 第一题,矩阵求一条经过路上最大值最小的路 出题人的大忽悠术让我懵了5分钟 后幡然醒悟,一个人走到就可以了. 然后就上了玄学算法sp(b)fasp(b)fa 时间复杂度O(ke)O(ke) 这样建图大概有4n24n^2条边,也就是四百万左右.. 根据该玄学算法的论文,常数
2016-06-12 19:02:25
463
原创 线性筛法相关
基本证明可以看这里，懒得多写。 一个藓的证明其实还可以筛其他东西，先看一个筛出约数个数的 dhdh写的 他有个地方写错了，a mod b≠0不代表ab互质…. 首先吧，肯定要维护这个玩意AnsiAns_i，ii有多少约数 然后再维护一个EiE_i表示i的最小质因子的指数 (因为线筛的本质就是每个数只会被他最小的质因子筛去) *Ansi=(a1+1)∗(a2+1)...∗(at+1)Ans_
2016-06-01 14:54:38
680
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人