- 博客(3)
- 收藏
- 关注
原创 Hdu 6155 线段树维护转移矩阵
这个题难点不在线段树上,事实上只要解决了如何求一个01串有多少个不同子串的问题之后,基本上就是一马平川了。所以我队因为不会计数比赛的时候GG了。。。之后围观了叉姐的题解学会了计数,就xjb写完了。#include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod=1e9+7; const int maxn
2017-08-20 14:51:24 753
原创 Hdu 6133 启发式合并
今(yi)天(zhi)被NJU(suoyou)的多校虐得满地找牙。。 第一次写启发式合并。。 大概就是大的子树只更新一次,把小的子树往大的里面抽插(233)。。 然后就可以了。。 唯一的问题是我代码能力十分捉急,写出了n个bug。。//启发式合并get //NJU很牛逼啊 //这个sumofsum树状数组也很套路啊 //我TM好菜菜啊#include <bits/stdc++.h> usin
2017-08-17 22:52:36 813
原创 吉司机线段树2题
在51nod上膜拜了吉司机线段树的直播,写了两个题,分别是hdu5306以及bzoj4355,由于代码能力过于垃圾,每个题都写了两天。 主要思路是用cut对线段树的更新做剪枝,用check控制暴力更新的条件。大概就是区间覆盖或者类似的操作会把区间变得越来越相同,对于把区间变得相同(势能降低?)的操作,完全可以暴力更新,而没有降低势能的操作基本上可以打标记。整个框架如下:void update(in
2017-08-13 13:43:46 1580
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人