查看详情
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

Starry

凄然不作零丁叹,检点平生未尽心

 
 
 
 
 
 

板子库

2017-10-20 10:44:59 阅读66 评论0 202017/10 Oct20

如题。

吸取教训:不管多简单的东西都会放到这里来。

碰到以后再搬运过来,一点点重建吧...

KMP

求树的直径

树链剖分(重链)

作者  | 2017-10-20 10:44:59 | 阅读(66) |评论(0) | 阅读全文>>

【日常娱乐】树剖初探

2016-5-20 10:08:35 阅读85 评论0 202016/05 May20

似乎科技不多。

6/7

BZOJ 1036: [ZJOI2008]树的统计Count

心满意足程度的模板。

代码w

BZOJ 2819: Nim

心满意足程度的模板。

代码w

BZOJ 3083: 遥远的国度

利用DFS序支持子树修改什么的_(:зゝ∠)_

代码w

BZOJ 4196: [Noi2015]软件包管理器

同上

代码w

BZOJ 3626: [LNOI2014]LCA

离线差分一下乱搞就可以了...写起来蛮简洁的。

代码w

BZOJ 2243: [SDOI2011]染色

记一下top颜色tail颜色然后乱搞一下

代码w

作者  | 2016-5-20 10:08:35 | 阅读(85) |评论(0) | 阅读全文>>

日常娱乐:分块&莫队初探

2016-4-15 9:39:36 阅读82 评论0 152016/04 Apr15

现在才开始学莫队感觉自己没救了Orz

进度:6/8

bzoj3343: 教主的魔法:

...

代码w

bzoj2038: [2009国家集训队]小Z的袜子(hose):

“如果把区间看做直角坐标系上的点,那么对于两个区间的转移实际上是两点间的曼哈顿距离乘以每一次操作所需要的实际复杂......”

“等等,你是说莫队就是暴力转移?”

“对啊,没有人跟你说过吗?”

代码w

bzoj3809: Gty的二逼妹子序列&3236: [Ahoi2013]作业:

对权值分块然后莫队乱搞。

代码w   代码w

bzoj3781: 小B的询问

整天傻逼题做做我真没前途。

代码w

bzoj3289:Mato的文件管理

瞎套个树状数组来统计逆序对就好了

强制在线就只能主席树硬上 O(N*√N*LOGN)

代码w

BZOJ2453

带修改莫队。

似乎只兹磁单点修改。

排序时原关键字不变,第三关键字-询问位于第几次修改后。

询问时暴力修改序列。

作者  | 2016-4-15 9:39:36 | 阅读(82) |评论(0) | 阅读全文>>

日常娱乐:倍增初探

2016-4-12 16:58:28 阅读59 评论0 122016/04 Apr12

新坑_(:зゝ∠)_

补作业ing

进度:3/5

BZOJ 1787: [Ahoi2008]Meet 紧急集合:

题意:给定树上的三个点,求一个点使得三个点到该点的路径和最短。

设三点为x,y,z,k1=lca(x,y),k2=lca(x,z),k3=lca(y,z);

由lca(lca(x,y),z)唯一,可知k1,k2,k3中必定有两个相等。考虑实际意义可得,相同的lca节点总路程必定长于剩余的lca节点总路程。(差为两个lca节点的路径长度)

∴剩余的lca节点即所求节点。路径和求出lca(原节点,ans节点)后dfs即可。

代码w

BZOJ 1602: [Usaco2008 Oct]牧场行走:

把上面一题最后一步求路径和做一遍就可以了2333.

代码w

BZOJ 1699: [Usaco2007 Jan]Balanced Lineup排队

怎么搞都可以程度的RBQ...不...RMQ.

作者  | 2016-4-12 16:58:28 | 阅读(59) |评论(0) | 阅读全文>>

日常娱乐:线段树初探

2016-3-15 9:39:10 阅读70 评论0 152016/03 Mar15

没什么意思

.......

进度:5/10

bzoj1858 [Scoi2010]序列操作 :

讲道理做的时候我还不知道标记上传下传2333

硬着头皮在树上打了九个标记被JPY喷了(你给我老老实实把取反和覆盖分成两个标记)Orz

在JPY的怂恿之下重打了一遍(然而并没有什么卵用)

qiancl极力推销模板但是点开来发现打的是主席树)

纯模板题w统计一下区间内0/1的个数及左连续0/1右连续0/1再合并就好了w合并的时候注意特判跨区间情况www

代码w(戳)

bzoj1012 [JSOI2008]最大数maxnumber:

发现做不来作业后果断回头打了一发模板www

代码w(戳)

bzoj1798 [Ahoi2009]Seq 维护序列seq :

双倍经验题www

虽然还是重新打了一发。

代码w(戳)

bzoj1878  [SDOI2009]HH的项链:

考虑询问[l,r]区间时对于需要统计的数字,多次出现时是不会多次统计的。

作者  | 2016-3-15 9:39:10 | 阅读(70) |评论(0) | 阅读全文>>

查看所有日志>>

 
 
 
 
 
 
 我要留言
 
 
 
留言列表加载中...
 
 
 
 
 

日志分类

 
 
日志分类列表加载中...
 
 
 
 
 

标签

 
 
数据加载中...
 
 
 
 
 

归档

 
 
数据加载中...
 
 
 
 
 
 
 
模块内容加载中...
 
 
 
 
 

最新日志

 
 
数据列表加载中...
 
 
 
 
 
 
 
日志评论
评论列表加载中...
 
 
 
 
 
 
 
心情随笔列表加载中...
 
 
 
 
 
 
 

浙江省 绍兴市 金牛座

 发消息  写留言

 
萌新繁星,请多指教w
 
性格特点: 阴晴不定w 不萌!
E-Mail starryoi@foxmail.com
博客等级加载中...
今日访问加载中...
总访问量加载中...
最后登录加载中...
 
 
 
 
 
 
 
列表加载中...
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018

注册 登录  
 加关注