随笔分类 - A.算法/知识点 / 数学
摘要：\(\mathcal{Description}\) Link. 有 \(n\) 张卡牌，第 \(i\) 张的权值 \(w_i\in\{1,2,3\}\)，且取值为 \(k\) 的概率正比于 \(p_{i,k}\)。依照此规则确定权值后，你不停抽卡，每次抽到第 \(i\) 张卡牌的概率正比于 \(w_
阅读全文
摘要：\(\mathcal{Description}\) Link. 定义棵点权为 \(1\sim n\) 的二叉搜索树 \(T\) 是 好树，当且仅当： 除去最深的所有叶子后，\(T\) 是满的； 对于 \(T\) 中任意结点 \(r\)，若 \(r\) 存在左儿子 \(u\)，则 \(r\not\eq
阅读全文
摘要：\(\mathcal{Description}\) Link. 破案了，朝鲜时蔬 = 超现实树！（指写得像那什么一样的题面。 对于整数集 \(X\)，定义其 好子集 为满足 \(Y\subseteq X\land\left(\sum_{y\in Y}y\right)\mid\left(\sum_{x
阅读全文
摘要：原来九月结束了呀。（
阅读全文
摘要：\(\mathcal{Description}\) Link. 给定 \(\{x_n\}\)，令 \[ f(k)=\left|\{(a,b,c)\mid a,b\in[0,c),c\in[1,k],\left(\forall i\in[1,n),(ax_i+b)\bmod c<(ax_{i+1}+b
阅读全文
摘要：大家好屑兔子又来啦！ 【A - Lexicographic Order】 说个笑话，\(\color{black}{\text{W}}\color{red}{\text{alkingDead}}\) 和 \(\color{black}{\text{O}}\color{red}{\text{neInD
阅读全文
摘要：兔卷卷·第一弹（然而并没有卷掉几题。）
阅读全文
摘要：\(\mathcal{Description}\) Link. 给定 \(n\) 个点 \(m\) 条边的连通无向图 \(G\)，边有边权。其中 \(u,v\) 的距离 \(d(u,v)\) 定义为 \(u\) 到 \(v\) 的最大异或路径。还有 \(q\) 次询问，每次给出 \(l,r\)，求
阅读全文
摘要：\(\mathcal{Description}\) Link. 给定两个不超过 \(2^n-1\) 次的多项式 \(A,B\)，对于第 \(i\in[0,n)\) 个二进制位，定义任意一个二元加法 \(\oplus_i:\{0,1\}\times\{0,1\}\rightarrow\{0,1\}\)
阅读全文
摘要：\(\mathcal{Description}\) Link. 有 \(n\) 种颜色的，第 \(i\) 种有 \(a_i\) 个，任意两球互不相同。还有 \(m\) 个盒子，每个盒子可以被放入某些颜色的小球，且第 \(i\) 个盒子要求放入总数不少于 \(b_i\)。你要拿走尽量少的球，使得要求无
阅读全文
摘要：\(\mathcal{Description}\) Link. 给定含 \(n\) 个点 \(m\) 条边的简单有向图 \(G=(V,E)\)，求 \(H=(V,E'\subseteq E)\) 的数量，使得 \(H\) 是强连通图。答案模 \((10^9+7)\)。 \(n\le15\)。 \(\
阅读全文
摘要：\(\mathcal{Description}\) Link. 给定一个含 \(n\) 个结点 \(m\) 条边的简单无向图，每条边的边权是一个常数项为 \(0\) 的 \(T\) 次多项式，求所有从 \(1\) 结点出发回到 \(1\) 结点的环路中，边权之积的 \(T\) 次项系数和。 \(n,
阅读全文
摘要：$\mathcal Link （稍作简化：）对于变量 \(p_{1..n}\)，满足 \(p_i\in[0,1],~\sum p_i=1\) 时，求 \(\max \sum_{i=1}^n(p_i-p_i^2)i\)。 数据组数 \(T\le10^5\)，\(n\le10^6\)。 $\mathca
阅读全文
摘要：$\mathcal Link. 一个游戏包含若干次卡牌抽取，每次以 \(p_l\) 的概率得到 \(+1\)，\(p_d\) 的概率得到 \(-1\)，否则得到 \(0\)，操作后以 \(p\) 的概率结束游戏，求每次抽取后，满足 \(+1\) 数量大于 \(-1\) 数量的抽取轮数的期望值。不取模
阅读全文
浙公网安备 33010602011771号