wallcrack

摘要： 包子鸡蛋Ⅲ https://codeforces.com/gym/105336/problem/F 首先将这 26 种字符的概率合并为三种 \(p_e,p_g,p_o\) ，分别为 e ，g 和其它字符出现的概率。 当长度相同时，该长度子串为“好串”的概率是相同的。设 \(f(l)\) 为长度为 \ 阅读全文

摘要： D-Beautiful Matrix_2025牛客暑期多校训练营6 令 \(k=i+1,l=j+1\) ，得到 \(A_{i,j+1}-A_{i,j}\ge A_{i+1,j+1}-A_{i+1}\)。令 \(B_{i,j}=A_{i,j}-A_{i,j-1}\) ，得到 \(B_{i,j}\ge 阅读全文

摘要： Black and White Coloring Black and White Coloring 神奇不等式 从一个神奇不等式开始，假设先手的涂色确定了 \(m_1\) 条边得分，后手随机等概率地给剩余点涂色，那么我们有得分期望如下 \[E(X)=m_1+\frac{m-m_1}2=\frac{m 阅读全文