Stargazer_cykoi

摘要：约翰叔叔希望能够廉价连接他的供水系统，但是他不希望他的竞争对手知道他选择的路线。一般这样的问题需要选择最便宜的方式，所以他决定避免这种情况而采用第二便宜的方式。现在有W(3 using namespace std;#define ll long longin... 阅读全文

posted @ 2018-10-18 15:46 Stargazer_cykoi 阅读(200) 评论(0) 推荐(0) 编辑

摘要：传送门对于每个根，我们找dis为len的点就可以了先dfs一次，然后按距离排序后将所有为len的点的贡献加就可以了有一个槽点但是必须一次性将所有询问全部读入，然后在一次点分治中一次求解否则会TLE不卡常正解都要T啊#includeusing namespac... 阅读全文

posted @ 2018-10-18 12:01 Stargazer_cykoi 阅读(82) 评论(0) 推荐(0) 编辑

摘要：传送门感觉点分治的题都差不多啊基本上所有模板都是相似的基本上只有calccalccalc一个版块有些区别考虑到要边权和是3的倍数所以就只会有1和2或者是3满足所以我们dfs求出每个点到当前根节点的距离%3的值并分别统计%后为0、1、2的个数为num[0]、n... 阅读全文

posted @ 2018-10-18 11:42 Stargazer_cykoi 阅读(91) 评论(0) 推荐(0) 编辑

摘要：传送门点分治模板题大概意思就是从树的重心开始走，每次计算所有到当前根节点距离大于k的数的和然后减去每颗子树中距离大于k的数的数量然后再递归到每颗子树中去求解#include#include#include#include#include#include#in... 阅读全文

posted @ 2018-10-17 21:50 Stargazer_cykoi 阅读(110) 评论(0) 推荐(0) 编辑

摘要：传送门主席树模板，不想多说了具体的神仙讲解#include#include#include#include#include#include#include#includeusing namespace std;#define mid ((l+r)>>1)in... 阅读全文

posted @ 2018-10-16 22:01 Stargazer_cykoi 阅读(87) 评论(0) 推荐(0) 编辑

摘要：夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。输入输入数据的第一行包括一个整数 N。N（0 using namespace std;#d... 阅读全文

posted @ 2018-10-16 21:57 Stargazer_cykoi 阅读(193) 评论(0) 推荐(0) 编辑

摘要：传送门很经典的基础题吧判断直线之间的关系有两种情况平行（包括重合）和相交那么我们首先考虑平行是不是斜率相等就可以了？也就是说ΔxΔy==Δx′Δy′\frac{Δx}{Δy}==\frac{Δx'}{Δy'}ΔyΔx==Δy′Δx′... 阅读全文

posted @ 2018-10-16 19:27 Stargazer_cykoi 阅读(194) 评论(0) 推荐(0) 编辑

摘要：描述对于刚上大学的牛牛来说, 他面临的第一个问题是如何根据实际情况中情合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第 i ( 1≤ i≤n)个时同段上, 两节内容相同的课程同时在不同的地点进行, 其中, 牛牛预先被安排在教室 ci上课,... 阅读全文

posted @ 2018-10-15 19:41 Stargazer_cykoi 阅读(121) 评论(0) 推荐(0) 编辑

摘要：你的快乐老家令人窒息啊知乎上说“旋转卡壳”有24种读法感觉好可怕啊旋转卡壳模板题求出凸包后通过不断的枚举当前的边和对面的点不断得到更优的解#include#include#include#include#include#include#includeusin... 阅读全文

posted @ 2018-10-15 18:30 Stargazer_cykoi 阅读(89) 评论(0) 推荐(0) 编辑

摘要：快乐老家什么废话都不用说了吧，直接graham求凸包#include#include#include#include#include#include#includeusing namespace std;int n,m;struct point{ in... 阅读全文

posted @ 2018-10-15 14:54 Stargazer_cykoi 阅读(86) 评论(0) 推荐(0) 编辑