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

Starry

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

 
 
 
 
 
 

[置顶] 51Nod泛做

2017-9-18 21:22:14 阅读23 评论0 182017/09 Sept18

随意整理一下。

今年基本在上文化课,几乎没在机房待过。

2017.9.18:

51Nod1589:

题意大概是 Sigma( Max(a[i~j]) * Second_Max(a[i~j]) )    (i<=n,j<=n,(j-i)>=2)

N,权值范围均小于1kw。

把所有位置的权值丢进一个桶,然后按权值大小从小到大算贡献。每个的贡献只要找出当前它在多少个区间里面当次大值再乘上最大值再乘上区间数量(它当最大值的情况在之前的遍历中已经计算)。

所以开一个链表,每次找左边第一个和第二个比他大的值的位置,右边第一个和第二个比他大的值的位置,然后瞎JB推就可以了。

51Nod1293:

给出一个矩阵,有若干个球从左上角掉下来,如果当前格子是1就往右边走,-1则往下走,0则方向不变。

问最后右下角出去并且方向朝下的球有几个。

大力DP。

51Nod1430=CF549C:

给出N座城市和城市内人数,轮流摧毁到只剩下M座。若剩下人数为奇数则先手胜出。

问是否有办法使先手必胜。

大力找规律。

数据比CF的要弱了不少。

51Nod1859:

大讨论。

感觉不太合口味,本能性抗拒。

51Nod1463:

给出N个点的序列以及包含K个数的集合(K<=10),询问L~R之间满足abs(Bi-Bj)属于集合内,最大的Ai+Aj。

作者  | 2017-9-18 21:22:14 | 阅读(23) |评论(0) | 阅读全文>>

[置顶] Diray

2017-2-23 0:09:33 阅读26 评论0 232017/02 Feb23

新坑。

整理一下之前做过的傻逼题...顺便以后的题在这儿链接会做一个备份。

用Chrome打开网易博客好像不是很兹磁的样子...有点怀念WORDPRESS...

2017.9.18

想起来自己还有这玩意了。

整理了一下最近51nod和BZOJ的记录。

2017.10.20

一个月的颓废。

五校联考持续爆蛋,很开心。

发现自己再简单的东西也能够写不出来...决定把板子库下限放低。

大概会去整理一下CF的记录,也许。

TO BE CONTINUE

作者  | 2017-2-23 0:09:33 | 阅读(26) |评论(0) | 阅读全文>>

[置顶] BZOJ-PJ选手日常

2016-5-24 21:32:08 阅读97 评论0 242016/05 May24

upd:2016.12.21

发现已经大半年没做BZOJ了。

此坑停更。

转更因为更换博客所以找不到了的51nod以及因为更换博客所以找不到了的cf。

*所以现在已经没有坑可以填了(逃)

长期更新。

傻逼题大杂烩。

不标题号默认B站。

2016

5.24

颓颓颓

1064:PJ组图论

1370:并查集-奇技淫巧,似乎蛮有趣的(不只是我见识少QAQ)

3524:裸主席树

5.27

连着颓了好几天数据结构毛都没学会。

决定做七版冷静一下。

3932:主席树瞎搞。

1656:BFS-奇技淫巧。

5.29

4292:大力搜 @qiancl

3714:MST-奇技淫巧

3721:贪心-乱搞,感觉和我的脑回路不是很同步

5.31

被奶牛题虐出翔

1658:贪心

2818&2190:筛法瞎搞

2005:数数

6.2

3632:最大团

3680:模拟退火

2287:PJ组DP

2453:带修改莫队/分块/树套树

6.3

3702&2212:线段树

3709:贪心

作者  | 2016-5-24 21:32:08 | 阅读(97) |评论(0) | 阅读全文>>

板子库

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

如题。

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

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

KMP

求树的直径

树链剖分(重链)

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

Codeforces Round #360 (Div. 1)

2016-12-21 22:26:30 阅读44 评论0 212016/12 Dec21

这场超级可做...

异常感动...

Codeforces 687A:

给出一张图,要求将其分成二分图,使得给出的边两端点不在二分图的同一边。

搜。

Codeforces 687B:

x值未知,询问如果已知x%c1,x%c2...x%cn的情况下x%k答案是否唯一。

CRT说:若x%a,x%b,x%c已知,且gcd(a,b)=gcd(b,c)=gcd(a,c)=1,x%(a*b*c)答案唯一。

对k分解质因数。

Codeforces 687C:

普及组DP。

Codeforces 687D:

并查集随便搞搞就没了...

如果你喜欢的话也可以用这种方法写A。

Codeforces 687E:

给出一个代码让你判依次从每个点开始dfs,加起来的递归次数。

因为最后进入一个环里所以Tarjan缩下点判一判...

作者  | 2016-12-21 22:26:30 | 阅读(44) |评论(0) | 阅读全文>>

【日常娱乐】树剖初探

2016-5-20 10:08:35 阅读47 评论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 | 阅读(47) |评论(0) | 阅读全文>>

【游记】ZJOI2016 DAY2

2016-5-8 21:09:50 阅读78 评论0 82016/05 May8

把这一发补上Orz,过了这么久其实我也不怎么记得D2发生了什么事了...胡扯一下吧Orz。

DAY0

  由于事先并没有什么准备,所以临出发前向前排的何梓滢要了几个隔膜。

成功在嘈杂的车内睡了一觉。

二试住的如家宾馆比一试时候的芳草园这种东西不知道高到哪里去了。(宾馆旁边有大保健#滑稽)

发现各个房间和走廊上被不明人士塞了许许多多的不和谐小卡片。

晚上把从何梓滢那里拿到的万华镜2C完。事实证明名气很大的拔作...也只是拔作而已。看开头和设定明明可以写出很不错的故事偏偏要当拔作写_(:зゝ∠)_无意义的连续Hscene大大降低了观感(虽然好像这玩意就是用来干这个的?)明明可以好好讲故事的剧本被无意义的填充,你们画CG不累我还嫌Ctrl累,不错的展开被抖机灵一样的方法匆匆截掉,ED出来的时候我还以为是OP。感觉如果把所有Hscene删掉然后扩充剧本,增添一条大主线,然后把每一部的剧情当做小品作一样十小时上下长度穿插进去,会变得非常有趣。

(何梓滢:成本你来出?)

睡得不算早,晚上记得还出去夜游了一发。

DAY1

宾馆不供应早饭好评,到街上吃了一发。

颓颓颓睡睡睡。

无向图最小割什么的还努力挣扎了一发但是还是掉线了,等到杂题选讲就彻底弃疗了。

推了一发寒蝉,萌化了以后立绘还是不能看。

试机的时候发现版本居然比CCF提供的还要低(DEV4.9.9.2),感觉不是很对。

作者  | 2016-5-8 21:09:50 | 阅读(78) |评论(0) | 阅读全文>>

日常娱乐:splay初探

2016-4-19 9:58:18 阅读36 评论4 192016/04 Apr19

MD我到底开了多少坑。

进度:1/5

3223: Tyvj 1729 文艺平衡树 :

模板满天飞的题目还真是幸福啊(茶)。

恩...模板满天飞的题目SXR强行向洲爷要模板(茶)。

模板...不,代码w

作者  | 2016-4-19 9:58:18 | 阅读(36) |评论(4) | 阅读全文>>

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

2016-4-15 9:39:36 阅读64 评论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 | 阅读(64) |评论(0) | 阅读全文>>

日常娱乐:倍增初探

2016-4-12 16:58:28 阅读36 评论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 | 阅读(36) |评论(0) | 阅读全文>>

【游记】 ZJOI2016 DAY1

2016-3-23 20:55:18 阅读44 评论0 232016/03 Mar23

DAY 0

  报到日。

  出发前特地问了R爷,得知坐车到学军大约一个小时。(但司机的速度比R爷声称的慢了一倍)

  由于电子设备都没有带到座位上所以并没有什么事情可干,挣扎着与车上的嘈杂声作斗争,迷迷糊糊睡了大半个小时。醒过来以后四处转悠了一会,回来以后发现BDF坐在自己座位上,被赶到前座去和R爷一排。

  下车后发现叶队把耳机插在卡西欧上一副自己在听歌的样子(人家的卡西欧就是不一样)

买肯德基宅急送的土豪拎着几大包上楼的时候正好碰到R爷和我们几个拎着一包矿泉水进电梯。

大晚上教唆了一发ZYH打则,一本满足。

DAY 1

起的并不早,和何梓滢一起在巴掌大一块地方迷路了近二十分钟,到教室的时候已经没有什么位置了。发现第一节是州爷的课。

和其他人一起坐在倒数第二排。

∑F(和善的眼神):你们在这里看不看的清楚啊?

众人:看得清楚看得清楚。

∑F:这里小字一点都看不见啊,这样听课没有用的,你们看第一排还空着......

强行赶到第一排Orz

看了一眼课件发现州爷要讲数论函数,然而狄拉克的数论入门我也并没有学会。

【找个机会跑了】

半堂课后发现本来被赶到第一排的众人百分之七十都已经被州爷劝退跑到后排了。

作者  | 2016-3-23 20:55:18 | 阅读(44) |评论(0) | 阅读全文>>

日常娱乐:线段树初探

2016-3-15 9:39:10 阅读44 评论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 | 阅读(44) |评论(0) | 阅读全文>>

查看所有日志>>

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

日志分类

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

标签

 
 
数据加载中...
 
 
 
 
 

归档

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

最新日志

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

浙江省 绍兴市 金牛座

 发消息  写留言

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

页脚

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

注册 登录  
 加关注