ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共277篇）

GCD与莫比乌斯反演的勾当

目录机房最后一个学懵逼钨丝的人题目一题目 bzoj1101 机房最后一个学懵逼钨丝的人题目一链接题目没找到求\(\sum_{1}^{n}\sum_{1}^{m}gcd(i,j)\)...

莫比乌斯反演

2019-02-14

0 582

2870: 最长道路tree

链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2870 思路先把树转化为二叉树再链分治 %%yyb 代码 #include <iostream> #include <algorithm> #include...

链分治

2019-02-13

0 574

bzoj2152: 聪聪可可点分治

链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2152 luogu爆搜都能过，总时间超过100ms就是写错了思路直接mod上面跑点分治就行了，又是模板代码 #include <cstdio> #include &l...

点分治

2019-02-12

0 534

3545: [ONTAK2010]Peaks 平衡树，最小生成树

链接 https://www.lydsy.com/JudgeOnline/problem.php?id=3545 离线询问，按照权值排个序就是在克鲁斯卡尔时候维护个treap，到时候挨个查询一下就好了 nb的gzy说要要在线才是呢，nb 代码 /********************...

最小生成树 fhqtreap

2019-02-12

0 496

bzoj2599: [IOI2011]Race

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

点分治

2019-02-12

0 605

点分治

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 452

P1552 [APIO2012]派遣

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

左偏树线段树线段树合并

2019-02-10

0 559

bzoj3262: 陌上花开树套树

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

树状数组 fhqtreap 树套树

2019-02-10

0 500

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

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

fhqtreap

2019-02-10

0 482

[SDOI2016]游戏树剖+李超树

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

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

2019-02-09

0 639