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

Starry

萌新繁星,请多指教w

 
 
 
 
 
 

[置顶] BZOJ-PJ选手日常

2016-5-24 21:32:08 阅读88 评论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 | 阅读(88) |评论(0) | 阅读全文>>

Diray

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

新坑。

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

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

TO BE CONTINUE

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

Codeforces Round #360 (Div. 1)

2016-12-21 22:26:30 阅读25 评论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 | 阅读(25) |评论(0) | 阅读全文>>

【日常娱乐】树剖初探

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

【游记】ZJOI2016 DAY2

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

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

DAY0

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

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

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

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

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

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

DAY1

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

颓颓颓睡睡睡。

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

推了一发寒蝉,绵流篇前半段真是漫无止境的悠闲。

萌化了以后立绘还是不能看。

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

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

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

日常娱乐:倍增初探

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

日常娱乐:线段树初探

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

查看所有日志>>

 
 
 
 
 
 

Music

 
 
模块内容加载中...
 
 
 
 
 
 我要留言
 
 
 
留言列表加载中...
 
 
 
 
 

日志分类

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

标签

 
 
数据加载中...
 
 
 
 
 

归档

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

最新日志

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

浙江省 绍兴市 金牛座

 发消息  写留言

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

页脚

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

注册 登录  
 加关注