hannibal_Iecter
hannibal_Iecter
全部文章
分类
ac自动机(7)
bitset(2)
BSGS(1)
dfs(3)
DP(19)
ODT(1)
splay(1)
ST表(2)
tarjan(2)
中途相遇法(1)
主席树(4)
二分图(1)
二叉树(1)
分块(1)
分治(3)
回文树(1)
多校(1)
字符串(1)
容斥(2)
平衡树(5)
并查集(1)
快速乘(1)
数学(9)
整体二分(1)
树链剖分(2)
模拟退火(2)
水题(1)
爬山算法(1)
矩阵快速幂(2)
线性基(1)
线段树(10)
编译器(2)
背包(2)
莫队(1)
计算几何(1)
随机数(1)
高精度(1)
归档
标签
去牛客网
登录
/
注册
hannibal_Iecter的博客
全部文章
(共98篇)
多校补题
第一场 09String 感觉就是银行家算法。。。。赛时没看不过看了也不一定能出,因为很多细节要考虑。 思路就是对于每一位贪心的试探,验证一下放进之后能不能还能构成答案,,如果能的话就放进去,不能就撤销。 #pragma GCC optimize(2) #include<bits/stdc+...
2019-07-25
0
623
线性基模板
线性基 struct Base{ ll dr[65], tmp[65]; int cnt, flag; void init() { flag = 0; memset(dr, 0, sizeof(dr)); memset(tmp...
2019-07-23
0
422
codeforces669E【CDQ分治】
地址 很模板的CDQ分治题。 需要考虑操作编号,操作时间,操作权值。 对于询问要找同时小于编号和时间的操作才影响当前的询问。然后搞一下就行了。。 甚至CDQ分治不用也行,树套树。。。 还是很好理解的,外层权值,内层时间。 cf上路人的有点NB的树套树代码 map<int, map<in...
2019-07-19
0
437
[CQOI2011]动态逆序对【CDQ分治】
还是比较模板的题可是一开始没想出来。。之前电科校赛就遇到这道原题,今天终于补上了。。 主要的思路还是计算出每个数对前面和后面的影响,然后删除的时候用总的减去就好了。。 但是问题在于,对于删除操作怎么动态的维护前后关系:当删除一个数a[i]之后,要知道在1…i-1范围内有多少比a[i]大,在i+1…n...
2019-07-19
0
441
[Zjoi2013]K大数查询【树套树】【整体二分】
树 套 树 树套树 树套树 算是树套树的模板题吧。。洛谷上吸氧才能过。。(BZOJ会T...
2019-07-17
0
387
陌上花开【CDQ分治】
CDQ分治还是比较好理解的。 先按照一维排序,对一维排序的数组分治,分治的话相当于降了一维 我们只要考虑两个子区间里的数之间的大小关系,而不用考虑单个区间里面的数的影响(因为单区间里面的数已经被当成子问题解决了) 这个时候我们就可以对两个区间按照第二维排序,因为左区间的所有第一维都是小于右区间的而且...
2019-07-16
0
392
ZJOI2006书架【无旋treap】
这道题相对于普通无旋treap需要多维护一个父亲节点,因为需要找书本编号为S的位置,知道位置就好办了。。 bool isright(int rt) { return tr[tr[rt].fa].ch[1] == rt; } int find(int x) {//如果是右节点,那...
2019-07-15
0
472
loj持久化序列【无旋treap】
//无旋treap真滴nb。。基于spilt和merge两个函数可以做很多事情。。 之前有一道模板题基于那道题多了版本更新操作,思路和主席树的思路类似,只新建插入或删除的那条链上的点,其他的点参照之前的版本。 然后就没有然后了。。 1.因为要复制一些节点的信息,把节点的数据用结构体存起来比较好写。...
2019-07-14
0
396
洛谷P3391【无旋treap】
什么叫tnd的优雅?这tnd的就是优雅! 普通的treap如果遇到区间序列问题就没办法了 比如这道splay的模板题,根本没法做。 但是总会有神仙让他可以做! 我们现在不需要insert和del了,因为都是针对单点维护的操作。 我们要学会区间insert和区间del! split(int...
2019-07-12
0
391
随机数生成器【LCG算法】
LCG线性同余算法,基于一个递推式的算法。 X i = ...
2019-07-12
0
856
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页