关闭

[我可能是个ZZ啊] UOJ #291 【ZJOI2017】树状数组

再次怀疑自己的智商 这个东西 不难发现求成了后缀和 当l>1l >1 时就是询问al−1=ara_{l-1}=a_r 的概率 当l=1l=1 特判下 然后就是一个修改会对几个矩阵范围内的询问点造成影响 具体就是两个概率pp和qq 变成p∗(1−q)+q∗(1−p)p*(1-q)+q*(1-p) 然后这个东西 分治啊 树套树啊 都行吧 我懒就随手打了个KDTREE 竟然跑过了...
阅读(301) 评论(0)

[KD-TREE 堆] BZOJ 2626 JZPFAR

求第k远的点 大暴力啊 #include #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1...
阅读(199) 评论(0)

[KD TREE] BZOJ 3053 The Closest M Points

k维的kdtree啊 怎么说呢 kdtree就是各种剪枝啊 #include #include #include #include #define inf 2147483647 using namespace std; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p...
阅读(166) 评论(0)

[权值线段树套kd树 替罪羊式重构] BZOJ 4605 崂山白花蛇草水

就是个树套树 就是claris的剪枝好神ORZ #include #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+f...
阅读(741) 评论(0)

[KD-TREE] BZOJ 2648 SJY摆棋子 & BZOJ 2716 [Violet 3]天使玩偶

题意:找最小曼哈顿距离 带插入 #include #include #include using namespace std; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,100000,stdin); if (p1==p2) ret...
阅读(347) 评论(0)

[KD-TREE 堆] BZOJ 4520 [Cqoi2016]K远点对

题意:k远点对 不难想 用堆维护 #include #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf...
阅读(248) 评论(0)

[KD-TREE] BZOJ 2850 巧克力王国

题意:一个半平面内点权和 应该都能看懂 #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,100...
阅读(343) 评论(0)

[KD-TREE] BZOJ 1941 [Sdoi2010]Hide and Seek

题意:曼哈顿距离最大值与最小值的差 模板题 #include #include #include using namespace std; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,100000,stdin); if (p1==...
阅读(171) 评论(0)

[KD-TREE] BZOJ 4066 简单题

强制在线 CDQ就比较难过了 kd树好神 参考了黄学长的模板 #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+frea...
阅读(282) 评论(1)
    个人资料
    • 访问:261086次
    • 积分:11910
    • 等级:
    • 排名:第1320名
    • 原创:969篇
    • 转载:3篇
    • 译文:0篇
    • 评论:49条
    最新评论