𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： \(\mathcal{Description}\) Link. 有一个整数 \(x\in[0,n]\)，初始时以 \(p_i\) 的概率取值 \(i\)。进行 \(m\) 轮变换，每次均匀随机取整数 \(r\in[0,x]\)，令 \(x\leftarrow r\)。求变换完成后 \(x=i~(i= 阅读全文

摘要： 《好多题的题解》 「洛谷 P5408」第一类斯特林数·行 根据结论 \[ x^{\overline{n}}=\sum_i{n\brack i}x^i, \] 我们只需要求出 \(x^{\overline{n}}\) 的各项系数。显然的 \(\mathcal O(n\log^2n)\) 做法就足够过掉 阅读全文

摘要： \(\mathcal{Description}\) Link. 有 \(n\) 个位置，从左至右编号 \(1\sim n\)。在第 \(i\) 个位置放一座塔的代价为 \(c_i\)，一个位置可以放任意数量的塔。给定 \(m\) 个要求，第 \(i\) 个表示 \([l_i,r_i]\) 内至少有 阅读全文

摘要： \(\mathcal{Description}\) Link. 有 \(n\) 张卡牌，第 \(i\) 张的权值 \(w_i\in\{1,2,3\}\)，且取值为 \(k\) 的概率正比于 \(p_{i,k}\)。依照此规则确定权值后，你不停抽卡，每次抽到第 \(i\) 张卡牌的概率正比于 \(w_ 阅读全文

摘要： 而愚蠢的兔子却做不出构造题。 阅读全文

摘要： \(\mathcal{Description}\) Link. 给定点集 \(\{P_n\}\)，\(P_i=(i,h_i)\)，\(m\) 次修改，每次修改某个 \(h_i\)，在每次修改后求出 \((0,0)\cup\{P_n\}\) 的下凸壳大小（输出时 \(-1\)）。 \(n,m\le10 阅读全文

摘要： \(\mathcal{Description}\) Link. 给定你初始拥有的钱数 \(C\) 以及 \(N\) 台机器的属性，第 \(i\) 台有属性 \((d_i,p_i,r_i,g_i)\)，分别是出售时间、售价、转卖价、单日工作收益。机器在买入或转卖当天不提供收益，且你同一时刻最多拥有一台 阅读全文

摘要： \(\mathcal{Description}\) Link. 给定一棵含有 \(n\) 个结点的树，点 \(u\) 有点权 \(w_u\)，求树上非空连通块的数量，使得连通块内点权积 \(\le m\)。 \(n\le2\times10^3\)，\(m\le10^6\)，\(w_u\in[1,m] 阅读全文

摘要： \(\mathcal{Description}\) Link. 在一个 \(n\times n\) 的方格图中，有一些格子已经放了零件，有一些格子可以放零件，其余格子不能放零件。求至多放多少个零件，满足第 \(i\) 行与第 \(i\) 列中零件个数相等；任意一行或一列的零件数量不超过总数量的 \( 阅读全文

摘要： \(\mathcal{Description}\) Link. 在 NOIP 2020 A 的基础上，每条边赋权值 \(a_i\)，随机恰好一条边断掉，第 \(i\) 条段的概率正比于 \(a_i\)。求每个汇集口收集到污水的期望吨数。答案模 \(998244353\)（我谢谢出题人。 \(\mat 阅读全文