Don't fake it till you made it

Fake it till you become it

BZOJ2850: 巧克力王国

KD树裸题很久以前就会打了但是一直没遇到裸题 今天刚好交一发感觉不是很懂删除的那一套理论QWQ#include<cstdio> #include<iostream> #include<cstring> #include<ctime> #includ...

2016-04-12 20:42:02

阅读数:338

评论数:0

BZOJ2741: 【FOTILE模拟赛】L

沃日 调试了一晚上发现是uint 爆了#include<cstdio> #include<iostream> #include<cmath> #include<cstring> using namespace std; #define uint u...

2016-04-07 20:44:07

阅读数:491

评论数:0

BZOJ1901: Zju2112 Dynamic Rankings

第一次外层套权值线段树每次用splay提取区间然后在线段树上二分即可一开始想打替罪羊 后来。。差点砸电脑 还是splay好写#include<cstdio> #include<algorithm> #include<iostream> #include<...

2016-03-18 21:23:25

阅读数:263

评论数:0

BZOJ3729: Gty的游戏

用splay维护DFS序混着脑袋打了一发 调试了一天没搞出来 重打就好了。。。 然后本地跑得起来OJ上RE炸了。。 然后发现是maker打错了#include<cstdio> #include<iostream> #include<cstring> #i...

2016-03-14 13:08:04

阅读数:514

评论数:0

BZOJ4408: [Fjoi 2016]神秘数&&BZOJ4299: Codechef FRBSUM

讲道理这道题的做法还是很神de 对于当前区间扩展可达到[0,max]则一定可以扩展到[0,sum(i)(i<=max+1)] 然后就是用可持久化线段树跑暴力 初始max=0然后一直到不能扩展是max+1即为答案#include<cstdio> #include<ios...

2016-03-10 17:00:36

阅读数:596

评论数:0

BZOJ2908: 又是nand

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

2016-03-06 16:51:18

阅读数:574

评论数:0

BZOJ3653: 谈笑风生

对于每一个询问我们可以提出 Ans=min(dep[u]-1,k)*(size[u]-1)+u子树中到u距离<=k的节点的子树节点和 显然后面那个东西是可以用可持久化线段树搞得 好了#include<iostream> #include<cstdlib> #in...

2016-03-01 20:40:25

阅读数:314

评论数:0

BZOJ3514: Codechef MARCH14 GERALD07加强版

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

2016-02-28 11:36:20

阅读数:405

评论数:0

BZOJ1095: [ZJOI2007]Hide 捉迷藏

Evan课件上讲了括号序列。。。 发现很厉害的样子 想了一个晚上才搞出来线段树维护就好了 岛娘: http://www.shuizilong.com/house/archives/bzoj-1095-zjoi2007hide-%E6%8D%89%E8%BF%B7%E8%97%8F/#inc...

2016-02-28 09:10:06

阅读数:394

评论数:0

BZOJ3926: [Zjoi20150]诸神眷顾的幻想乡

这一题有点坑。。注意longlongSAM裸题。。。#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> u...

2016-02-27 19:00:32

阅读数:435

评论数:0

BZOJ3998: [TJOI2015]弦论

一开始想构造后缀树来着后来发现就是SAM上面跑一下就好了 时间感人QAQ#include<cstdio> #include<iostream> #include<cstring> using namespace std;char c; inline void ...

2016-02-26 21:22:24

阅读数:247

评论数: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

BZOJ3676: [Apio2014]回文串

PAM裸题 关于PAM怎么构造我之前有个链接 然后就是每次加num就好了 最后统计一下 我打的代码常数打的吓人#include<cstdio> #include<iostream> #include<cstring> using namespace s...

2016-02-11 22:05:01

阅读数:308

评论数:0

BZOJ2806: [Ctsc2012]Cheat

23333 调了好久发现是后缀边搞错了。。。 DP我是直接Copy别人的。。。 反正就是SAM+DP嘛。。。 #include #include #include #include using namespace std; struct Node { Node *last; N...

2016-02-09 09:19:06

阅读数:384

评论数:0

BZOJ3323: [Scoi2013]多项式的运算

很水的一道Splay维护题 好吧我其实被卡的很惨。。。 常数大的要死 注意一下放标的顺序与时机这样可以大大减小常数 #include #include #include #include using namespace std; char c; #define ll long long i...

2016-02-05 14:40:57

阅读数:569

评论数: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

PAM模板

对着别人程序打的。。。好歹打出来了是吧 #include #include #include using namespace std; struct Node { int len; Node *ch[31]; Node *last; int num; Node(){for...

2015-12-24 17:00:34

阅读数:272

评论数:0

回文自动机 PAM

http://blog.csdn.net/lwfcgz/article/details/48739051这篇文章翻译地很详细了  感觉现在概念差不多了  晚上开始打代码 PAM和SAM感觉差不多? 0.0然后貌似有很神奇的用处?(虽然我现在SAM学的都不怎么扎实。。。

2015-12-24 14:17:37

阅读数:320

评论数:0

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