Don't fake it till you made it

Fake it till you become it

排序:
默认
按更新时间
按访问量

Hackerrank How many substrings

好难啊QAQ 今天又去想了一下 然后向敦爷求证了一下 发现思路还是对的代码太难实现了。。 LCT维护last并在Segment Tree上更新。。。 感觉自己被日死了 最后看着板子打了一发。。 先离线 考虑每个串在最后出现的开始位置有贡献 然后就是一个区间加 区间减的操作 在Ac...

2017-02-16 20:40:51

阅读数:446

评论数:0

BZOJ3069: [Pa2011]Hard Choice 艰难的选择

很好的一道LCT的题目 虽然能马上发现时LCT但是这个性质起码我是画了个图。。。 要处在同一个强联通分量里的点才有两条不重合路径 那么很容易想出来只需要离线每次加边同时缩点就好了 然后只需要打个并查集维护一下当前点被缩成哪个点就好了 我第一次LCT的并查集忘了更新了#include<...

2016-03-04 15:21:23

阅读数:580

评论数:0

BZOJ3514: Codechef MARCH14 GERALD07加强版

主席树+LCT 每次加边的时候判断一下是否成环 如果没有就加进去否则弹出环内比序号最小边 然后统计答案#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib>...

2016-02-28 11:36:20

阅读数:405

评论数:0

BZOJ3669: [Noi2014]魔法森林

LCT 一开始自己脑子抽用节点的权值表示连向父亲的边的长度 后来发现不能拿来搞翻转 然后看了别人的题解  发现居然可以新开一个点。。。。 药丸 之后又调试了一天  最后听了度教的话  重打。。 发现好像是自己的Access打跪了。。。。 完了。。。。一天只调好一道题。。。。 去死吧...

2016-02-20 18:07:29

阅读数:228

评论数:0

BZOJ2843: 极地旅行社

裸LCT#include<cstdio> #include<cstring> #include<cstdlib> using namespace std;struct Node { Node *lc,*rc,*f; int data; int ...

2016-02-12 14:20:42

阅读数:323

评论数:0

BZOJ2049: [Sdoi2008]Cave 洞穴勘测

动态树    LCT 过得  由于是无根树我们需要换根,换根时打个标记表示需要旋转然后就好了

2015-11-24 18:53:37

阅读数:359

评论数:0

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