雯舞

Love three things int he world -- Manchery

[我可能是个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*(...

2017-03-27 09:11:00

阅读数:599

评论数: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=bu...

2016-06-19 14:12:26

阅读数:311

评论数: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...

2016-05-29 21:40:31

阅读数:270

评论数:0

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

就是个树套树 就是claris的剪枝好神ORZ #include #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000...

2016-05-29 21:26:23

阅读数:935

评论数: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=...

2016-05-18 18:32:46

阅读数:538

评论数: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],*p...

2016-05-18 18:31:19

阅读数:394

评论数:0

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

题意:一个半平面内点权和 应该都能看懂 #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p1=buf,...

2016-05-18 18:29:57

阅读数:447

评论数: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...

2016-05-18 18:28:27

阅读数:274

评论数:0

[KD-TREE] BZOJ 4066 简单题

强制在线 CDQ就比较难过了 kd树好神 参考了黄学长的模板 #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*...

2016-05-18 18:25:37

阅读数:390

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭