𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： 兔卷卷·第一弹（然而并没有卷掉几题。） 阅读全文

摘要： \(\mathcal{Description}\) Link. 用给定的 \(\{a_{n-1}\},\{c_n\}\) 生成一棵含有 \(n\) 个点的树，其中 \(u\) 连向 \([1,u)\) 中的某个 \(v\)，概率为 \(\frac{a_v}{a_1+a_2+\cdots+a_{u-1 阅读全文

摘要： \(\mathcal{Description}\) Link. 给定序列 \(\{w_n\}\)，选择 \(i\) 位置的代价为 \(w_i\)，要求每个位置要不被选择，要不左右两个位置至少被选择一个。求前 \(k\) 小的选择代价。 \(n,k\le2.5\times10^5\)。 \(\math 阅读全文

摘要： \(\mathcal{Description}\) Link. 有 \(n\) 个编号 \(1\sim n\) 的格子排成一排，并有三个权值序列 \(\{a_n\},\{h_n\},\{p_n\}\)，其中 \(\{p_n\}\) 是一个排列。从 \(i\) 跳到 \(j\)，必须满足 \(i<j\ 阅读全文

摘要： \(\mathcal{Description}\) OurOJ & 洛谷 P4372（几乎一致） 设计一个排序算法，设现在对 \(\{a_n\}\) 中 \([l,r]\) 内的元素排序，则重复冒泡排序零次或多次，直到存在某个位置 \(p\in[l,r)\)，满足 \(\max_{i=l}^p\{a 阅读全文

摘要： \(\mathcal{Description}\) Link. 给定 \(n\) 个点 \(m\) 条边的连通无向图 \(G\)，边有边权。其中 \(u,v\) 的距离 \(d(u,v)\) 定义为 \(u\) 到 \(v\) 的最大异或路径。还有 \(q\) 次询问，每次给出 \(l,r\)，求 阅读全文

摘要： \(\mathcal{Description}\) Link. 求长度为 \(n\)，值域为 \([1,m]\) 的整数序列 \(\lang a_n\rang\) 的个数，满足 \(\not\exist i\in[1,n),~\max_{j=1}^i\{a_j\}=\min_{j=i+1}^n\{a 阅读全文

摘要： \(\mathcal{Description}\) Link. 给定一张 \(n\times m\) 的表格，每个格子上写有一个小写字母。求其中长宽至少为 \(2\)，且边界格子上字母相同的矩形个数。 \(n,m\le2\times10^3\)。 \(\mathcal{Solution}\) 可以感 阅读全文

摘要： \(\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. 维护序列 \(\lang a_n\rang\)，支持 \(q\) 次如下操作： 区间加法； 区间下取整除法； 区间求最小值； 区间求和。 \(n,q\le10^5\)，值域大约是 \(V=2\times10^9\)。 \(\mathca 阅读全文