𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

摘要： \(\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 阅读全文

摘要： \(\mathcal{Description}\) Link. 给定二分图 \(G=(V=X\cup Y,E)\)，\(|X|=|Y|=n\)，边 \((u,v)\in E\) 有权 \(w(u,v)\)，且保证存在完美匹配。求 \(G\) 的一个匹配 \(M\)，最大化 \(\sum_{(u,v) 阅读全文

摘要： \[ \mathfrak{\text{Defining }\LaTeX\text{ macros...}}\newcommand{\vct}[1]{\boldsymbol{#1}}\newcommand{\stir}[2]{\genfrac{\{}{\}}{0pt}{}{#1}{#2}}\newco 阅读全文

摘要： \(\mathcal{Description}\) Link. 有 \(n\) 个人站成一个环，初始时第 \(i\) 个人手里有 \(a_i\) 个球。第 \(i\) 个人可以将自己手中任意数量的求给第 \(i+1\) 个人，第 \(n\) 个人则可以给第 \(1\) 个人。设所有人同时进行一次传球 阅读全文

摘要： \(\mathcal{Description}\) Link. 定义有向图 \(G=(V,E)\)，\(|V|=n\)，\(\lang u,v\rang \in E \Leftrightarrow u<v\)。求一个对 \(E\) 的染色 \(f\)，使得 \(\not\exist \lang v_ 阅读全文