随笔分类 -  模板区

Codeforces 490F Treeland Tour（离散化 + 线段树合并）
摘要：题目链接 Treeland Tour 题目就是让你求树上LIS 先离散化，然后再线段树上操作。一些细节需要注意一下。 阅读全文
posted @ 2017-07-21 22:12 cxhscst2 阅读(507) 评论(0) 推荐(0)
HDU 5733 tetrahedron（计算几何）
摘要：题目链接 "tetrahedron" 题目大意 输入一个四面体求其内心，若不存在内心则输出“O O O O” 解题思路 其实这道题思路很简单，只要类推一下三角形内心公式就可以了。 至于如何判断无解，计算一下体积若V using namespace std; const double eps = 1e 阅读全文
posted @ 2017-07-15 20:38 cxhscst2 阅读(230) 评论(0) 推荐(0)
HDU 2874 Connections between cities（LCA）
摘要：题目链接 Connections between cities LCA的模板题啦。 阅读全文
posted @ 2017-05-02 21:27 cxhscst2 阅读(137) 评论(0) 推荐(0)
BZOJ 1036 树的统计（树链剖分）
摘要：PS：树链剖分的很基本的题 阅读全文
posted @ 2017-05-02 21:20 cxhscst2 阅读(162) 评论(0) 推荐(0)
Codeforces 622F The Sum of the k-th Powers（数论）
摘要：题目链接 The Sum of the k-th Powers 其实我也不懂为什么这么做的……看了无数题解觉得好厉害哇…… 阅读全文
posted @ 2017-05-02 21:11 cxhscst2 阅读(301) 评论(0) 推荐(0)
HDU 5700 区间交（线段树）
摘要：题目链接 区间交 给定n和k，求k个区间，使得这K个区间的交集的数的和最大。 阅读全文
posted @ 2017-04-08 20:12 cxhscst2 阅读(162) 评论(0) 推荐(0)
POJ1655 Balancing Act(树的重心)
摘要：题目链接 Balancing Act 就是求一棵树的重心，然后统计答案。 阅读全文
posted @ 2017-03-29 22:52 cxhscst2 阅读(207) 评论(0) 推荐(0)
51Nod 1019 逆序数(线段树)
摘要：题目链接:逆序数 模板题。 阅读全文
posted @ 2017-03-23 21:07 cxhscst2 阅读(350) 评论(0) 推荐(0)
判断两线段是否相交
摘要：根据叉乘判断。 阅读全文
posted @ 2017-02-14 22:51 cxhscst2 阅读(198) 评论(0) 推荐(0)
计算两圆相交部分的面积
摘要：相离，相切，相交，内含这几种情况都考虑了。 阅读全文
posted @ 2017-02-14 22:47 cxhscst2 阅读(2682) 评论(0) 推荐(0)