ComplexPug

未归档

做题记录(1)

/ 注册

全部文章 / 未归档（共273篇）

bzoj2599: [IOI2011]Race

链接&&题面 https://www.lydsy.com/JudgeOnline/problem.php?id=2599 思路没啥思路，就是模板题只不过顺便维护桶的时候维护一个最小边数不过最气人的是我用手写栈会RE，会WR，会运行错误我用stl的queue会wro...

点分治

2019-02-12

0 603

点分治

1 点分治好难写呀写的变量好多，太乱了，一点也不优美代码 #include <bits/stdc++.h> using namespace std; const int N=1e5+7; int read() { int x=0,f=1;char s=getchar()...

点分治

2019-02-11

0 443

P1552 [APIO2012]派遣

链接 https://www.luogu.org/problemnew/show/P1552 思路忍者数量肯定越多越好那就从下到上的合并它的孩子左偏树的话顺便维护一个tot，大头堆，如果tot大于了m，把大的删掉如果左偏树忘干净了或者没学的话线段树合并也是个不错的选择直接权值线段...

左偏树线段树线段树合并

2019-02-10

0 558

bzoj3262: 陌上花开树套树

链接 https://www.lydsy.com/JudgeOnline/problem.php?id=3262 思路 CDQ版本稍后再说二维偏序排序用树状数组求就可以而三维之后就不可以了，但我们可以在BIT上维护一个功能强大的treap 维护多出来的一维c BIT套treap a...

树状数组 fhqtreap 树套树

2019-02-10

0 499

bzoj 1251: 序列终结者平衡树，fhqtreap

链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1251 思路好简单的模板题不过还是wrong了好几发叶子节点要注意下,不能使用遇到就不管写的fhq-treap，OI中常数最大的平衡树，中间还T了一发代码 #include...

fhqtreap

2019-02-10

0 481

[SDOI2016]游戏树剖+李超树

目录链接思路 update 代码链接 https://www.luogu.org/problemnew/show/P4069 思路树剖+超哥线段树我已经自毙了，自闭了！！！！ update 上次抄了没认真看，这次考...

线段树树链剖分超哥线段树

2019-02-09

0 639

牛客竞赛&&mjt的毒瘤赛

题目链接 https://ac.nowcoder.com/acm/contest/368/F 思路询问可以离线。然后每个节点上建32个权值线段树(权值不大，其实只要20颗) 记录每一位权值为x(如果是根节点的话)的01和然后从根节点向上合并。访问到需要访问的就查询。大体这样，不过细节...

线段树线段树合并位运算

2019-02-08

0 492

P4097 [HEOI2013]Segment（李超树）

链接 https://www.luogu.org/problemnew/show/P4097 https://www.lydsy.com/JudgeOnline/problem.php?id=3165 思路还是模板超哥线段树注意没有斜率的时候还有貌似卡精度了，long doule不行，需...

线段树超哥线段树

2019-02-08

0 567

bzoj1568 [JSOI2008]Blue Mary开公司

题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1568 https://www.luogu.org/problemnew/show/P4254 思路超哥线段树模板题若当前线段完全高于标记线段，则将当前线段进行标记若当前线段完全...

线段树超哥线段树

2019-02-08

0 528

二次剩余&&Cipolla

目录二次剩余勒让德符号(legendre symbol) Cipolla's Algorithm. 代码 end 二次剩余给定y和奇质数p，求x，使得\(x^2≡y(mod p)\) 勒让德符号(legendre s...

二次剩余 Cipolla

2019-02-07

0 570