Don't fake it till you made it

Fake it till you become it

Hackerrank Fibonacci Numbers Tree

题目地址 https://www.hackerrank.com/challenges/fibonacci-numbers-tree 大意: 子树按深度加一段连续的Fib数列 询问两点之间的权值和注意到对于任意数列FF Fi=Fi−1+Fi−2F_{i}=F_{i-1}+F...

2016-11-16 09:49:54

阅读数:267

评论数:0

BZOJ4538: [Hnoi2016]网络

裸的树链剖分 永久化标记 数据结构居然1A感人#include<cstdio> #include<iostream> #include<queue> #include<cstring> #include<set> #include&l...

2016-04-18 20:32:23

阅读数:583

评论数:0

BZOJ3589: 动态树

树链剖分。。 沃日打错树剖+路径并 感觉要滚粗啊#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> using namespace std; #defin...

2016-03-22 21:32:18

阅读数:498

评论数:0

BZOJ2908: 又是nand

调试一个下午 我终于过了 QAQ主要是合并的时候比较坑#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> using namespace std; #de...

2016-03-06 16:51:18

阅读数:573

评论数:0

bzoj2243: [SDOI2011]染色

好吧本来看到就是一道裸地树剖嘛。。然后差错差了一个晚上。。发现时线段树下传标记的时候坑了 连线段树都打不来了QAQ 计算答案的时候需要注意一下其他什么都好说 突然发现其实我的程序还是很好看的(误 #include #include #include using namesp...

2016-01-11 21:07:50

阅读数:326

评论数:0

bzoj4336: BJOI2015 骑士的旅行

各种状况。。。。考试的时候老师给了我们这一道题然后画了一个上午来码 调了一天后来发现是平衡树的rank打错了。。。。 还是那句话人傻没办法 这一题和CTSC那一题很像   我是直接暴力树链剖分+线段树套spaly。。。   然后发现时间垫底。。。。。#include #inclu...

2016-01-10 18:45:32

阅读数:809

评论数:1

BZOJ1146: [CTSC2008]网络管理Network

。。。我居然调试了一个下午  因为一个else 一个if。。。。 果然自己太弱 听Claris说这一题可以转化为DFS序然后容斥可以直接变成logn*logn*n 只能膜拜 我的是logn*logn*logn*logn*n 然后Jrmz说,这还不如暴力。。。。。 反正就是很普通的一道树剖...

2015-12-19 15:43:47

阅读数:1880

评论数:0

BZOJ3626: [LNOI2014]LCA

想到离线之后就很裸了。。。 我承认自己是SB  一开始还没想到。。。。 还有。。今天每次提交都会忘了删文件。。。。。 #include #include #include #include #include using namespace std; char c; inline void ...

2015-11-26 18:40:26

阅读数:487

评论数:0

BZOJ3083: 遥远的国度

裸的树剖   换根之后对于一个询问只需要判断当前根是否是在原树中被该节点包含就好了 人蠢代码长 没办法 #include #include #include #include using namespace std; char c; inline void read(long long &a...

2015-11-25 19:36:02

阅读数:297

评论数:0

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