05 2024 档案

灯灯灯
摘要：题目描述 有 n 盏红灯，m 盏绿灯，每次随机熄灭一盏，直到一种颜色的灯全部被熄灭，求剩下灯个数的期望。 输入格式 两个整数 n 和 m，分别表示红灯个数和绿灯个数。 输出格式 一个小数，四舍五入保留六位小数。 样例 样例输入 10 20 样例输出 2.294372 感谢wwppcc的推导%%%%% 阅读全文
posted @ 2024-05-31 16:59 shaoyufei 阅读(29) 评论(0) 推荐(1) 编辑
Red is good
摘要：事先说明，看的题解 题目描述 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 输入格式 一行输入两个数R,B,其值在0到5000之间 输出格式 在最优策略下平均能得到多少钱。 样例 样例 阅读全文
posted @ 2024-05-29 10:31 shaoyufei 阅读(7) 评论(0) 推荐(1) 编辑
OSU!
摘要：题目描述 osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1所包含（也就是极长的一串 阅读全文
posted @ 2024-05-27 16:38 shaoyufei 阅读(14) 评论(0) 推荐(0) 编辑
绿豆蛙的归宿（别问我为什么会写这玩意）
摘要：声明一下，概率与期望这块属实没有看懂，如果有什么唐氏错误多多包容 正推 不很显然，对于边(i,j)，j的期望值是i的期望值加上边权除以i的出度(从i出发边的条数)，我对于这个的理解是假设从i出发有k条边，j是其中一个，那么到j的可能就是 \(\frac{1}{k}\) 即\(\frac{1}{out 阅读全文
posted @ 2024-05-27 15:15 shaoyufei 阅读(5) 评论(0) 推荐(0) 编辑
线段树扩展
摘要：首先是动态(开点)树，以数列操作为例 点击查看代码 #include<bits/stdc++.h> #define lson tr[id].l #define rson tr[id].r using namespace std; const int N=1e6+20; int a[N]; struc 阅读全文
posted @ 2024-05-22 12:08 shaoyufei 阅读(17) 评论(5) 推荐(1) 编辑
树剖(不太会)
摘要：前情提要，我主要看的是这位大佬的讲解，用的是谷的代码，所以会有点奇怪 大概就是这么个意思 dfs1用来处理树的dfs序，处理出重链大小和对应的重儿子 void dfs1(int now){ son[now]=-1; siz[now]=1; for(int i=head[now];i;i=edge[i 阅读全文
posted @ 2024-05-22 11:33 shaoyufei 阅读(9) 评论(0) 推荐(1) 编辑
难存的情缘&货车运输
摘要：事先说明，参考的oceans_of_stars，顺便%一下（有事他背锅） 一个求最大，一个求最小，没啥好说的，拿难存的情缘举例说明边权如何转点权 一天机房的夜晚，无数人在MC里奋斗着。。。 大家都知道矿产对于MC来说是多么的重要，但由于矿越挖越少，勇士们不得不跑到更远的地方挖矿，但这样路途上就会花费 阅读全文
posted @ 2024-05-22 10:25 shaoyufei 阅读(10) 评论(0) 推荐(1) 编辑
5.20
摘要：放假打了几把尖塔，截图就不放了，被打了个稀巴烂，不是怎么把把遇老登啊😡，我要恼了，拿猎人打个几把，玩的还是小刀流，吐了，玩到现在，甜甜圈和觉醒者总共才各见到一次，剩下全是老毕登 注：小刀流拿精准，不然会刮得很难看，多拿后空翻，不然没牌玩 阅读全文
posted @ 2024-05-20 16:37 shaoyufei 阅读(50) 评论(0) 推荐(2) 编辑
5.12
摘要：今天因为午休说话被op训了 op：你是不是对我有意见 我：？？？？？？？ 我：我对你没意见，我对lmj有意见 ？？？？？？？ 阅读全文
posted @ 2024-05-12 21:41 shaoyufei 阅读(26) 评论(0) 推荐(1) 编辑
关押罪犯
摘要：S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩 阅读全文
posted @ 2024-05-12 19:42 shaoyufei 阅读(8) 评论(0) 推荐(1) 编辑
5.10
摘要：1.lmj上课越来越唐了，她是不知道我们骂她吗，就，也不带改一下，24分钟讲完学案自助作业，我不多说什么，东西是不会讲的，没用的公式是天天背的，课是不带备的，题是只会背题解的，问题是发现不了的…………无所谓，我会带耳塞 2.总感觉这个进度赶得越来越沙比了，反正我理解不了算法就不做题，管他呢，反正快退 阅读全文
posted @ 2024-05-10 17:23 shaoyufei 阅读(52) 评论(5) 推荐(2) 编辑
Hash
摘要：对于一个主串和一个子串，我们想知道它们是否匹配，暴力肯定不可取，如果我们用一个数来表示它们中的每一个字符以及子串呢？字符串hash就出现了 \(f(s)=s[1]*base^{len-1}+s[2]*base^{len-2}+…+s[len]*base^{0}\) 很显然，字符串的hash值的计算是 阅读全文
posted @ 2024-05-10 15:58 shaoyufei 阅读(15) 评论(0) 推荐(1) 编辑
线段树
摘要：前情提要，因为大家写树剖卡在线段树了，故写一篇博客来探讨线段树 帮助 抬走大家 单点修改的线段树 先贴代码 #include<bits/stdc++.h> #define lson id<<1 #define rson id<<1|1 using namespace std; const int N 阅读全文
posted @ 2024-05-08 12:10 shaoyufei 阅读(11) 评论(0) 推荐(3) 编辑
KMP
摘要：先贴代码 点击查看代码 int j=0; for(int i=2;i<=len2;i++) { while(j&&s2[j+1]!=s2[i]) j=nxt[j]; if(s2[j+1]==s2[i]) j=j+1; nxt[i]=j; }//自己匹配 j=0; for(int i=1;i<=len 阅读全文
posted @ 2024-05-06 15:32 shaoyufei 阅读(13) 评论(0) 推荐(1) 编辑
好玩的
摘要：催化剂➕爆发强行叠毒，把最后的老头毒死了 小刀精准立大功 看joker 尖啸来全啸了 旋风斩全斩了 结末下一层了 鸡煲在干嘛，鸡煲下一把了 阅读全文
posted @ 2024-05-01 19:51 shaoyufei 阅读(18) 评论(2) 推荐(1) 编辑