10 2020 档案
摘要:$\mathcal Link. 平面上有一个左下角坐标 (0,0) 右上角坐标 (W,H) 的矩形,起初长方形内部被涂白。 现在给定 n 个点,你每次在以下 4 种操作中选择一种: 将矩形内 x<xi 的区域涂黑; 将矩形内 x>xi 的区域涂黑;
阅读全文
摘要:$\mathcal OurOJ. 给定一棵 n 个结点树,1 为根,每个 u 结点有容量 ku。m 次操作,每次操作 (u,c),表示在 u 到根路径上的每个结点放一个颜色为 c 的小球,但若某一结点容量已满,则跳过该结点不放球。求所
阅读全文
摘要:$\mathcal Link. 在一个 R2 的 (0,0) 处有一颗棋子,对于参数 a,b,若它当前坐标为 (x,y),则它下一步可以走到 (x±a,y±b) 和 (x±b,y±a)。令 p(s,t)
阅读全文
摘要:Description Link. 给定 {xn},对于满足 hi∈[1,xi] 的序列 {hn},定义序列 {pn} 满足: \[ p_i=\begin{cases}-1,&(\not\exist j<i)(h_
阅读全文
摘要:Link.给定整数序列\({an}\),对于整数序列\({bn}\),\(bi\)在\([1,ai]\)中等概率随机。求\({bn}\)中LIS(最长上升子序列)的期望长度。对10^9+7$ 取模。 n≤6,\(a_i\le
阅读全文
摘要:$\mathcal Link & 双倍经验. 给定 n 个区间 [ai,bi)(注意原题是闭区间,这里只为方便后文描述),求 {cn} 的个数,使得: ∀i ci=0∨ci∈[ai,bi)。 \(\forall i<j
阅读全文
摘要:$\mathcal Link. 读题时间≈想题时间,草。( 给定 N,K,M,对于每个 x∈[1,N] 的整数 x,统计多重集 {s} 的个数,使得集合元素的平均数为 x,且满足对于任意 i, si∈[1,N] 且 \(\sum_
阅读全文
摘要:Link.数轴从1\sim 2n$ 的整点上有 n 个闭区间。你只知道每个区间的部分信息(可能不知道左或右端点,或者都不知道),问是否存在满足已知信息的 n 个区间,满足: 每个整点是恰好一个区间的端点。 所有包含同一个整点的区间长度相等。 输入信息可能不合
阅读全文
摘要:Link.给定一个\(n\)个点\(m\)条边的无向连通图,边形如\((u,v,l,a)\)。每次询问给出\(u,p\),回答所有从\(u\)出发,只经过\(a\)值\(>p\)的边能够到达的点中,到1$ 号点的最小距离(以 l 之和为路径距
阅读全文
摘要:Link.给定一个\(n\)阶完全图,边权为1\sim\frac{n(n-1)}2的排列。称一种将点集划分为\(k\)组的方案合法,当且仅当对于每个组,与其他组相连的边均大于组内的边。对于\(k∈[1,n]\),求合法的划分方案数,对998244353
阅读全文
摘要:OurOJ.给定坐标轴上的2n+1$ 个坐标 x1,x2,⋯,x2n+1,其中偶数下标的位置是一个小球,奇数下标的位置是一个球洞。每次操作随机选择一个小球,并随机让它向左或向右滚入临近的球洞,该球洞被填满,视作平地。求所有球进洞后,球滚动总距离的
阅读全文
摘要:OurOJ.给定\(n\)个点的一棵树,有1,2,3三种边权。一条简单有向路径\((s,t)\)合法,当且仅当走过一条权为3的边之后,只通过了权为1$ 的边。m 次询问,每次询问给定 a,b,s,t,表示将边 (a,b) 的权
阅读全文
摘要:$\mathcal 给定排列 {an},求字典序第 K 大的合法排列 {bn}。称一个排列 {pn} 合法,当且仅当依次将 [1,m],[2,m+1],⋯,[n−m+1,n] 内的 p 升序排列后,得到的排列为 \(\{a_
阅读全文