2017年07月_Leokery

11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 LCT(Link-Cut-Tree)学习笔记

Link-Cut-Tree

2017-07-13 09:55:45 673

原创 [bzoj1419]Red is good 期望DP

期望DP

2017-07-31 09:54:44 298

原创 [bzoj1426]收集邮票期望DP

期望DP

2017-07-31 08:48:55 352

原创 [bzoj4720][Noip2016]换教室签到概率DP

概率dp

2017-07-30 21:39:28 385

原创 [bzoj4956]Secret Chamber at Mount Rushmore floyd

Problem I. Secret Chamber at Mount Rushmore你现在可能已经听说过Rushmore 山上有一个壮观的石雕刻画了四位著名的美国总统。然而，很少有人知道这个纪念雕刻暗藏一个秘密的房间。这听起来像是一部好莱坞电影的情节，但是这个房间是真实存在的。它藏在Abraham Lincoln 的头后面，它被设计成一个档案库，用来存放美国历史

2017-07-30 11:05:11 425

原创 [bzoj4516][Sdoi2016]生成魔咒 SAM

SAM

2017-07-30 09:49:55 299

原创 [bzoj1717][Usaco2006 Dec]Milk Patterns 产奶的模式

后缀数组

2017-07-29 10:43:30 274

原创 [bzoj3065]带插入区间K小值替罪羊树套值域线段树

带插入区间k小值

2017-07-29 08:27:32 660

原创 [bzoj3676][Apio2014]回文串回文自动机(回文树)

回文自动机

2017-07-28 15:21:16 389

原创 [bzoj2938][Poi2000]病毒 AC自动机

2938: [Poi2000]病毒Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Discuss]Description二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一

2017-07-25 21:31:16 278

原创 [bzoj2351][BeiJing2011]Matrix 哈希

2351: [BeiJing2011]MatrixTime Limit: 20 Sec Memory Limit: 128 MB[Submit][Status][Discuss]Description给定一个M行N列的01矩阵，以及Q个A行B列的01矩阵，你需要求出这Q个矩阵哪些在原矩阵中出现过。所谓01矩阵，就是矩阵中所有元素不是0就是1。Input输入

2017-07-25 14:42:08 317

原创 [poj1740]A New Stone Game

A New Stone GameTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5945 Accepted: 3256DescriptionAlice and Bob decide to play a new stone game.At the beg

2017-07-24 20:44:48 294

原创 [poj2234]Matches Game nim游戏

弱弱弱

2017-07-24 20:03:59 312

原创 AtCoder Grand Contest 018

滚beginer吧

2017-07-24 19:46:08 474

原创 [bzoj4145][AMPPZ2014]The Prices

noi完爆，OI再见

2017-07-21 16:09:45 292

原创 [bzoj3566][SHOI2014]概率充电器树形DP+期望DP

还是要一如既往地努力啊

2017-07-21 15:45:54 337

原创 Atcoder Mujin Programming Challenge 2017

Atcoder

2017-07-20 21:21:36 376

原创 [bzoj1861][Zjoi2006]Book书架 splay

什么是平衡树？连验证码都算错了

2017-07-20 11:38:32 359

原创 [bzoj1500][NOI2005]维修数列 splay大模板

写了后就需重写

2017-07-20 09:45:57 238

原创骚骚的STL学习笔记

STL

2017-07-19 15:43:54 333

原创一些写了的题

noi

2017-07-18 21:36:01 262

原创 [bzoj1180][CROATIAN2009]OTOCI Link-Cut-Tree

没有思维难度的题，果然是在刷经验啊

2017-07-18 16:55:38 238

原创 [bzoj3694]最短路树链剖分

感觉还是要做力所能及的事情，不然会gg，不团结干不了大事情，就算有梦想，最终只会是悲剧

2017-07-17 21:27:52 352

原创 [bzoj3262]陌上花开三维偏序 cdq分治+树状数组

bzoj200题，我感觉有些题都不能写了，我真的错了，不应该看做了多少题，多种方法的题也没有用多种方法做（这不就是一道吗）

2017-07-17 11:55:03 766

原创 [bzoj1176][Balkan2007]Mokia cdq分治+树状数组

可能是我比较弱，但也太弱了吧

2017-07-17 10:22:20 295

原创 [bzoj3064]Tyvj 1518 CPU监控线段树&排行榜垫底留念

在任何一个成功的后面都有着十五年到二十年的生活经验，都有着丰富的生活经验，要是没有这些经验，任何才思敏捷恐怕也不会有，而且在这里，恐怕任何天才也都无济于事。

2017-07-14 21:54:04 342

原创 [bzoj1455]罗马游戏左偏树

可并堆

2017-07-14 19:48:47 270

原创 [bzoj3653]谈笑风生主席树

比你们啊，不知道高到哪里去了

2017-07-14 11:19:59 431

原创 [bzoj3531][Sdoi2014]旅行树链剖分

树链剖分

2017-07-13 21:52:47 290

原创 [bzoj1984]月下“毛景树” 树链剖分

成功，是内心的造就。

2017-07-13 20:24:25 443

原创 [bzoj2843]极地旅行社 Link-Cut-Tree

一个人事业上的成功，只有15%是由于他的专业技术，另外的85%要依耐人际关系、外世技巧。软与硬是相对而言的。专业的技术是硬本领，善于处理人际关系的交际本领则是软本领。

2017-07-13 12:21:51 288

原创 [bzoj3282]Tree Link-Cut-Tree

成功的脑子像钻子一样动作——集中到一点。

2017-07-12 21:53:01 264

原创 [bzoj2631]tree Link-Cut-Tree

良好的开端，等于成功的一半。

2017-07-12 17:05:24 232

原创 [bzoj2049][Sdoi2008]Cave 洞穴勘测 Link-Cut-Tree

当你做成功一件事，千万不要等待着享受荣誉，应该再做那些需要的事。

2017-07-12 14:07:54 247

原创 [bzoj3790]神奇项链 manacher

3790: 神奇项链Time Limit: 10 Sec Memory Limit: 64 MB[Submit][Status][Discuss]Description母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机

2017-07-11 21:58:21 245

原创 [机房练习赛7.11]graph

幻想乡的异变发布时间: 2017年7月11日 20:01 最后更新: 2017年7月11日 20:48 时间限制: 1000ms 内存限制: 128M描述幻想乡有n座神社，从1到n编号。一些神社间有单相的传送阵，花费一定时间可以从一座神社传送到另一座神社传送到另一座神社，但传送阵的法力只够一个人传送，且只能传送一次。现在灵梦等人要赶去n号神社解决异变，她们从1号

2017-07-11 21:07:38 246