WJMZBMR

P1365 WJMZBMR打osu! / Easy （ 期望dp

#includeusingnamespacestd;usingVI=vector;doublea[200010];doublelen[200010];doublelen2[200010];doubledp[500010];intn;strings;intmain(){cin>>n;cin>>s;s=""+s;len[0]=0;for(inti=1;i<=n;i++){doublep=0;if(s[
stay fool·2023-09-10 10:59

概率DP(洛谷/CF题目)

文章目录P3802小魔女帕琪(简单排列组合）P1365WJMZBMR打osu!
___TRY_·2023-03-24 13:17

WJMZBMR打osu! / Easy

题目链接：WJMZBMR打osu!/Easydp[i]为以i结尾的答案，cnt[i]为以i结尾的连续o的期望个数。然后当遇到‘?’时，考虑两种转移合并即可。然后，这个数组可以滚动优化。
青烟绕指柔!·2020-09-14 08:52

Hnoi2013题解 bzoj3139~3144

先贴份题解：http://wjmzbmr.com/archives/hnoi-2013-%E9%A2%98%E8%A7%A3/（LJ神题解。。Lazycal表示看不懂。。）
Zh4740·2020-09-14 06:06

【算法】 算法和数据结构绪论

这有可能是因为当时的前桌是后来一代CS传奇WJMZBMR。。因为当时看起来十分高端，再加上后来努力的方向完全和CS不搭边，所以对于算法二字一直心中抱着一种敬畏之情，觉得是整个CS中最干的干货部分。
weixin_34075268·2020-09-10 19:39

【BZOJ】1507: [NOI2003]Editor（Splay）

id=1507当练splay模板了，发现wjmzbmr的splay写得异常简介，学习了。orzzzzzzzzzzz！！！！！！这个版本很好写的，比数组的好写多了。
aocong4527·2020-08-19 08:21

ACM学习参考博客

dalao）:https://www.cnblogs.com/zwfymqz/p/9338689.htmlcodeforces-Petr：http://petr-mitrichev.blogspot.com/WJMZBMR-clj
wind_bow·2020-08-15 15:34

BZOJ2064 分裂

通读中国历史的WJMZBMR表示毫无压力。同时经常搞OI的他把这个变成了一个数学模型。假设中国的国土总和是不变的。
yjjr·2020-08-12 01:15

题解 洛谷P1365 WJMZBMR打osu! / Easy

题解洛谷P1365WJMZBMR打osu!/EasyDate2019.7.28题目大意给出一个长度为n的由o,x,?组成的字符串，对于每连续的a个o，就有a2分。同时，对于任意的？
Lificious·2020-08-11 11:33

膜拜一下wjmzbmr500+的代码

Orz。。。不能直视#include#include#include#include#include#include#include#include#include#include#defineREP(i,n)for(inti=0;i0;}int64cross(Pp1,Pp2,Pp3){return(p2-p1)^(p3-p1);}intcrossOp(Pp1,Pp2,Pp3){returnsig
rgtjf·2020-08-05 02:34

#205-[STL set] 灰色头像

Description引子：这一些不要管,读了没有用的背景：WJMZBMR喜欢上QQ。。但是很多人的头像已经变成灰色了。这让他压力很大。
2017gdgzoi999·2020-07-07 07:28

Think twice, code once.

.Thinktwice,codeonce..WJMZBMR神犇的话我还记得很久以前有人跟我说的话，自己选择的路，跪着也要走完。
agtvo48266·2020-07-07 02:46

博文收藏

岛娘的博客WJMZBMR|Hello（CLJ新博客）我是傻叉_百度空间（CLJ旧博客）飘过的小牛的博客九野的博客FJNU-ACMer的博客：不慌不忙、不急不燥一帆水果君の日常一些看过的不错的文章收录在一起
时雨晴天·2020-07-06 07:42

ACM及OI大佬的博客(待补充)

codeforces-Petr：http://petr-mitrichev.blogspot.com/WJMZBMR-clj：http://wjmzbmr.com/小岛：http://www.shuizilong.com
sortmin·2020-07-05 13:07

有一种感动叫ACM（记WJMZBMR在成都赛区开幕式上的讲话）

各位选手，各位教练，大家好，我是来自清华大学交叉信息学院的陈立杰，今天很荣幸站在这里代表全体参赛选手发言。对于我来说，这是我第一次正式参加ACM的比赛。不过我跟ACM之间的缘分，大概在很早的时候就已经存在了。我还依稀记得，在我初三的时候，晚上我的一个好朋友在用手机跟妹子聊天，而我在用手机看OI和ACM的题目。自习课上我的那个朋友跟妹子一起学习，而我则翘课想去机房，有时候机房老师不让我去，我就跑去天
sas???·2020-06-28 07:27

Easy [还是概率DP思想……]

题目描述某一天\(WJMZBMR\)在打\(osu\)~~~但是他太弱逼了，有些地方完全靠运气\(QaQ\)我们来简化一下这个游戏的规则有\(n\)次点击要做，成功了就是\(o\)，失败了就是\(x\)
Vocanda·2020-06-21 11:00

Tyvj 1953 Normal：多项式，点分治

Decription：某天WJMZBMR学习了一个神奇的算法：树的点分治！
DeepinC·2019-12-08 14:00

P问题、NP问题和NPC问题

很久之前观看WJMZBMR特奖答辩时听到了P!=NPP!=NPP!=NP，一直似懂非懂，看了Matrix67的什么是P问题、NP问题和NPC问题，特意作文纪念。
EIMadrigal·2019-07-28 16:30

P问题、NP问题和NPC问题

很久之前观看WJMZBMR特奖答辩时听到了P!=NPP!=NPP!=NP，一直似懂非懂，看了Matrix67的什么是P问题、NP问题和NPC问题，特意作文纪念。
EIMadrigal·2019-07-28 16:30

WJMZBMR打osu! / Easy，洛谷P1365，期望Dp

正题这题非常的水。因为要求平方的期望，那么我们先求不平方的期望。用表示以第i个结尾的combo期望长度。转移非常显然，如果是‘o'，l[i]=l[i-1]+1；如果是'x'，l[i]=0：如果是'?'，l[i]=(l[i-1]+1)/2。最后一个是因为有一半几率取o，有一半几率取x，所以加起来除以2.平方的期望就更加明显了。设为前i个期望combo的平方。非常自然，关键就在怎么处理？#includ
Deep_Kevin·2018-11-06 21:49

BZOJ 3450: Tyvj1952 Easy

TimeLimit:10SecMemoryLimit:128MBSubmit:616Solved:465[Submit][Status][Discuss]Description某一天WJMZBMR在打osu
Destinymiao·2018-08-18 09:54

Think twice, code once.

.Thinktwice,codeonce..WJMZBMR神犇的话我还记得很久以前有人跟我说的话，自己选择的路，跪着也要走完。
zzzzx·2017-05-15 14:00

bzoj 2064: 分裂（状压dp）

通读中国历史的WJMZBMR表示毫无压力。同时经常搞OI的他把这个变成了一个数学模型。假设中国的国土总和是不变的。每个国家都可以用他的国土
clover_hxy·2016-09-25 19:07

bzoj3450 Tyvj1952 Easy

Tyvj1952EasyTimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 457  Solved: 346[Submit][Status][Discuss]Description某一天WJMZBMR
AaronGZK·2016-05-20 23:00

bzoj2064 分裂

通读中国历史的WJMZBMR表示毫无压力。同时经常搞OI的他把这个变成了一个数学模型。假设中国的国土总和是不变的。每个国家都可以用他的国土
AaronPolaris·2016-05-18 00:45

bzoj2064 分裂

通读中国历史的WJMZBMR表示毫无压力。同时经常搞OI的他把这个变成了一个数学模型。假设中国的国土总和是不变的。每个国家
AaronGZK·2016-05-18 00:00

【bzoj3450】Tyvj1952 Easy 期望DP

Description某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb
LOI_DQS·2016-04-25 21:00

【BZOJ2064】分裂

通读中国历史的WJMZBMR表示毫无压力。同时经常搞OI的他把这个变成了一个数学模型。假设中国的国土总和是不变的。
CreationAugust·2016-02-26 09:00

【BZOJ】1507: [NOI2003]Editor（Splay）

id=1507 当练splay模板了，发现wjmzbmr的splay写得异常简介，学习了。orzzzzzzzzzzz！！！！！！ 这个版本很好写的，比数组的好写多了。
·2015-11-13 11:44

心中的大牛

.-||   1、http://wjmzbmr.com/ 陈立杰，相信搞过OI/ACM的人更喜欢叫他CLJ或者WJMZBMR（他这个id我是记不下来……），个人资料不写了，自行
·2015-11-13 01:48

[代码]BZOJ 2831 小强的金字塔

id=2831 Solution http://wjmzbmr.com/archives/xiaoqiang_pyramid/ 一开始sb，写了三个函数，复杂度直接爆……后来问clj被告知他只写了一个函数
·2015-11-08 11:41

Hnoi2013题解 bzoj3139~3144

先贴份题解：http://wjmzbmr.com/archives/hnoi-2013-%E9%A2%98%E8%A7%A3/（LJ神题解。。Lazycal表示看不懂。。）
·2015-11-03 20:28

Hnoi2013题解 bzoj3139~3144

先贴份题解：http://wjmzbmr.com/archives/hnoi-2013-%E9%A2%98%E8%A7%A3/（LJ神题解。。Lazycal表示看不懂。。）
·2015-11-02 09:53

2064: 分裂 - BZOJ

通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。
·2015-11-01 14:02

2064: 分裂

通读中国历史的WJMZBMR表示毫无压力。同时经常搞OI的他把这个变成了一个数学模型。假设中国的国土总和是不变的。每个国家都可以用
CRZbulabula·2015-10-30 21:00

有一种感动叫ACM（记WJMZBMR在成都赛区开幕式上的讲话）

各位选手，各位教练，大家好，我是来自清华大学交叉信息学院的陈立杰，今天很荣幸站在这里代表全体参赛选手发言。对于我来说，这是我第一次正式参加ACM的比赛。不过我跟ACM之间的缘分，大概在很早的时候就已经存在了。      我还依稀记得，在我初三的时候，晚上我的一个好朋友在用手机跟妹子聊天，而我在用手机看OI和ACM的题目。自习课上我的那个朋友跟妹子一起学习，
·2015-10-30 13:35

tyvj Easy

Easy [描述 Description] 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则    
·2015-10-27 16:17

一些POI的简单题解

WJMZBMR说过：“连POI都不会还搞个屁OI”，早就听说过POI，然而一直没有勇气去刷。几个月前才发现，POI的题目几乎都是趣味性很强的思维题。初学者如果要锻炼思维的话可以去刷一刷。
IED98·2015-07-14 12:51

【可持久化】可持久化数据结构学习笔记

我终于也要学可持久化了QwQ膜WJMZBMR论文————————————线割分是我>ω<——————————————————————–数据结构的可持久化，就是把一个数据结构的历史状态全都保存下来，从而能够快速查找之前出现过的某个操作的结果
CreationAugust·2015-07-04 10:00

bzoj 3925: [Zjoi2015]地震后的幻想乡

题目大意：给你n个点m条边，每条边的边权都是0～1的一个随机数，让你求一个最小瓶颈生成树的期望虽然没有看懂，但还是先膜拜http://wjmzbmr.com/archives/zjoi-2015-day
abc473848880_·2015-04-07 11:29

[置顶] WJMZBMR在成都赛区开幕式上的讲话

 各位选手，各位教练，大家好，我是来自清华大学交叉信息学院的陈立杰，今天很荣幸站在这里代表全体参赛选手发言。对于我来说，这是我第一次正式参加ACM的比赛。不过我跟ACM之间的缘分，大概在很早的时候就已经存在了。    我还依稀记得，在我初三的时候，晚上我的一个好朋友在用手机跟妹子聊天，而我在用手机看OI和ACM的题目。自习课上我的那个朋友跟妹子一起学习，而我则翘课想去机房，有时候机房老师不让我去，
u014427196·2014-10-31 10:00

WJBMBR 题解收集

HNOI2013题解Postedon April22,2013 by wjmzbmrhttp://wjmzbmr.com/archives/hnoi-2013-%E9%A2%98%E8%A7%A3/题目在这
brandohero·2014-10-10 21:00

hdu 4898 LCP+贪心思维

ORZ WJMZBMR，几行题解读了一天才懂。快速比较两个子串的大小可以利用LCP（最长公共前缀），比较公共前缀的下一个字符的大小就够了。
t1019256391·2014-08-02 13:00

有一种感动叫ACM（记WJMZBMR在成都赛区开幕式上的讲话）

各位选手，各位教练，大家好，我是来自清华大学交叉信息学院的陈立杰，今天很荣幸站在这里代表全体参赛选手发言。对于我来说，这是我第一次正式参加ACM的比赛。不过我跟ACM之间的缘分，大概在很早的时候就已经存在了。    我还依稀记得，在我初三的时候，晚上我的一个好朋友在用手机跟妹子聊天，而我在用手机看OI和ACM的题目。自习课上我的那个朋友跟妹子一起学习，而我则翘课想去机房，有时候机房老师不让我去，我
u014325920·2014-06-27 18:00

有一种感动叫ACM（记WJMZBMR在成都赛区开幕式上的讲话）

各位选手，各位教练，大家好，我是来自清华大学交叉信息学院的陈立杰，今天很荣幸站在这里代表全体参赛选手发言。对于我来说，这是我第一次正式参加ACM的比赛。不过我跟ACM之间的缘分，大概在很早的时候就已经存在了。    我还依稀记得，在我初三的时候，晚上我的一个好朋友在用手机跟妹子聊天，而我在用手机看OI和ACM的题目。自习课上我的那个朋友跟妹子一起学习，而我则翘课想去机房，有时候机房老师不让我去，我
·2013-10-19 19:00

codefrces 235B Let's Play Osu!

题目意思:在一个序列只有O,X,分数为每个O连块长度的平方的和,输入每个位置出现O的概率,求分数期望.做法参考:http://codeforces.com/blog/WJMZBMR#include /
cqlf__·2012-12-30 17:00

空间开张周年纪念

多总结，真的觉得自己在最近一年之内提高的不少啊囧……虽然这很多都只是模板……离NOI、CTSC的要求还差很远……不过现在的时间还来得及……只要好好努力的话是还有机会达到神犇水平的……（虽然本沙茶已经比WJMZBMR
Mato is No.1·2012-03-19 23:00

新型LCA算法及树的路径剖分模板总结

【1】新型LCA算法：（在WJMZBMR神犇空间上发现的，系神犇自创，Orz！！！）
Mato is No.1·2012-01-14 12:00

最近在BZOJ上的刷题总结

然后要设一些辅助数组，G[i]表示F[i][1..MAXJ]的最大值，H2[i]表示能力不超过i的一次滑雪的最小时间（这个还要用一个H1[i]表示能力刚好为i的来辅助求出）……剩下的也就傻掉了，当然，WJMZBMR
Mato is No.1·2011-10-05 09:00

关于KM算法的详细解释

【背景（神犇不要鄙视）】本沙茶今年AHOI的时候，遇到裸的最佳匹配的题，竟然把KM算法搞忘了，幸亏是WJMZBMR神犇保佑，临时乱弄一通，想起来了……这MS反映出了本沙茶以前在看某些经典算法的时候看得不深
Mato is No.1·2011-07-23 22:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他