摘要：
先贴代码 点击查看代码 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 阅读全文
摘要：
这几天GGrun兽性大发，D真和int_R都受到了非人的礼遇（指猜拳决斗） GGrun：来！进行决斗！（指猜拳） （猜拳输了） GGrun：hinhin，baby~~ man~~(搓手，跃跃欲试) （但GGrun的主要攻击对象是CTH） 二调下来了，被文化课薄纱了 但GGrun这个出生数学考了149 阅读全文
摘要：
分期集训第一天 这个坐标dp还是挺好理解的 hill从顶部往下更新，更新到同一层，再从左到右和右到左更新，两边的点特判一下 （听9G说因为有的点没更新可能是0，会影响同一层后面的更新，所以两边都跑，但网上题解大多都是再跑一遍，不知道为什么） 橱窗的话找旁边两位怨种帮忙改过的 馅饼看的题解 蛋糕特殊数 阅读全文
摘要：
题目描述 有 n 盏红灯，m 盏绿灯，每次随机熄灭一盏，直到一种颜色的灯全部被熄灭，求剩下灯个数的期望。 输入格式 两个整数 n 和 m，分别表示红灯个数和绿灯个数。 输出格式 一个小数，四舍五入保留六位小数。 样例 样例输入 10 20 样例输出 2.294372 感谢wwppcc的推导%%%%% 阅读全文
摘要：
事先说明，看的题解 题目描述 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 输入格式 一行输入两个数R,B,其值在0到5000之间 输出格式 在最优策略下平均能得到多少钱。 样例 样例 阅读全文
摘要：
题目描述 osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1所包含（也就是极长的一串 阅读全文
摘要：
声明一下，概率与期望这块属实没有看懂，如果有什么唐氏错误多多包容 正推 不很显然，对于边(i,j)，j的期望值是i的期望值加上边权除以i的出度(从i出发边的条数)，我对于这个的理解是假设从i出发有k条边，j是其中一个，那么到j的可能就是 \(\frac{1}{k}\) 即\(\frac{1}{out 阅读全文
摘要：
首先是动态(开点)树，以数列操作为例 点击查看代码 #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 阅读全文
摘要：
前情提要，我主要看的是这位大佬的讲解，用的是谷的代码，所以会有点奇怪 大概就是这么个意思 dfs1用来处理树的dfs序，处理出重链大小和对应的重儿子 void dfs1(int now){ son[now]=-1; siz[now]=1; for(int i=head[now];i;i=edge[i 阅读全文
摘要：
事先说明，参考的oceans_of_stars，顺便%一下（有事他背锅） 一个求最大，一个求最小，没啥好说的，拿难存的情缘举例说明边权如何转点权 一天机房的夜晚，无数人在MC里奋斗着。。。 大家都知道矿产对于MC来说是多么的重要，但由于矿越挖越少，勇士们不得不跑到更远的地方挖矿，但这样路途上就会花费 阅读全文
摘要：
放假打了几把尖塔，截图就不放了，被打了个稀巴烂，不是怎么把把遇老登啊😡，我要恼了，拿猎人打个几把，玩的还是小刀流，吐了，玩到现在，甜甜圈和觉醒者总共才各见到一次，剩下全是老毕登 注：小刀流拿精准，不然会刮得很难看，多拿后空翻，不然没牌玩 阅读全文