Live2D

10 2020 档案

摘要:$\mathcal Link. 平面上有一个左下角坐标 \((0,0)\) 右上角坐标 \((W,H)\) 的矩形,起初长方形内部被涂白。 现在给定 \(n\) 个点,你每次在以下 \(4\) 种操作中选择一种: 将矩形内 \(x<x_i\) 的区域涂黑; 将矩形内 \(x>x_i\) 的区域涂黑; 阅读全文
posted @ 2020-10-25 10:44 Rainybunny 阅读(134) 评论(0) 推荐(0) 编辑
摘要:$\mathcal OurOJ. 给定一棵 \(n\) 个结点树,\(1\) 为根,每个 \(u\) 结点有容量 \(k_u\)。\(m\) 次操作,每次操作 \((u,c)\),表示在 \(u\) 到根路径上的每个结点放一个颜色为 \(c\) 的小球,但若某一结点容量已满,则跳过该结点不放球。求所 阅读全文
posted @ 2020-10-25 10:08 Rainybunny 阅读(107) 评论(0) 推荐(1) 编辑
摘要:$\mathcal Link. 在一个 \(\mathbb R^2\) 的 \((0,0)\) 处有一颗棋子,对于参数 \(a,b\),若它当前坐标为 \((x,y)\),则它下一步可以走到 \((x\pm a,y\pm b)\) 和 \((x\pm b,y\pm a)\)。令 \(p(s,t)\) 阅读全文
posted @ 2020-10-20 16:48 Rainybunny 阅读(139) 评论(0) 推荐(0) 编辑
摘要:\(\mathcal{Description}\) Link. 给定 \(\{x_n\}\),对于满足 \(h_i\in[1,x_i]\) 的序列 \(\{h_n\}\),定义序列 \(\{p_n\}\) 满足: \[ p_i=\begin{cases}-1,&(\not\exist j<i)(h_ 阅读全文
posted @ 2020-10-16 16:33 Rainybunny 阅读(235) 评论(0) 推荐(2) 编辑
摘要:$\mathcal Link. 给定整数序列 \(\{a_n\}\),对于整数序列 \(\{b_n\}\),\(b_i\) 在 \([1,a_i]\) 中等概率随机。求 \(\{b_n\}\) 中 LIS(最长上升子序列)的期望长度。对 $10^9+7$ 取模。 \(n\le6\),\(a_i\le 阅读全文
posted @ 2020-10-15 22:15 Rainybunny 阅读(170) 评论(0) 推荐(1) 编辑
摘要:$\mathcal Link & 双倍经验. 给定 \(n\) 个区间 \([a_i,b_i)\)(注意原题是闭区间,这里只为方便后文描述),求 \(\{c_n\}\) 的个数,使得: \(\forall i~~~~c_i=0\lor c_i\in[a_i,b_i)\)。 \(\forall i<j 阅读全文
posted @ 2020-10-15 21:39 Rainybunny 阅读(167) 评论(0) 推荐(0) 编辑
摘要:$\mathcal Link. 读题时间≈想题时间,草。( 给定 \(N,K,M\),对于每个 \(x\in[1,N]\) 的整数 \(x\),统计多重集 \(\{s\}\) 的个数,使得集合元素的平均数为 \(x\),且满足对于任意 \(i\), \(s_i\in[1,N]\) 且 \(\sum_ 阅读全文
posted @ 2020-10-14 21:52 Rainybunny 阅读(155) 评论(0) 推荐(1) 编辑
摘要:$\mathcal Link. 数轴从 $1\sim 2n$ 的整点上有 \(n\) 个闭区间。你只知道每个区间的部分信息(可能不知道左或右端点,或者都不知道),问是否存在满足已知信息的 \(n\) 个区间,满足: 每个整点是恰好一个区间的端点。 所有包含同一个整点的区间长度相等。 输入信息可能不合 阅读全文
posted @ 2020-10-14 17:14 Rainybunny 阅读(200) 评论(0) 推荐(1) 编辑
摘要:$\mathcal Link. 给定一个 \(n\) 个点 \(m\) 条边的无向连通图,边形如 \((u,v,l,a)\)。每次询问给出 \(u,p\),回答所有从 \(u\) 出发,只经过 \(a\) 值 \(>p\) 的边能够到达的点中,到 $1$ 号点的最小距离(以 \(l\) 之和为路径距 阅读全文
posted @ 2020-10-13 21:51 Rainybunny 阅读(109) 评论(0) 推荐(0) 编辑
摘要:$\mathcal Link. 给定一个 \(n\) 阶完全图,边权为 $1\sim\frac{n(n-1)}2$ 的排列。称一种将点集划分为 \(k\) 组的方案合法,当且仅当对于每个组,与其他组相连的边均大于组内的边。对于 \(k\in[1,n]\),求合法的划分方案数,对 $998244353 阅读全文
posted @ 2020-10-12 21:37 Rainybunny 阅读(80) 评论(0) 推荐(0) 编辑
摘要:$\mathcal OurOJ. 给定坐标轴上的 $2n+1$ 个坐标 \(x_1,x_2,\cdots,x_{2n+1}\),其中偶数下标的位置是一个小球,奇数下标的位置是一个球洞。每次操作随机选择一个小球,并随机让它向左或向右滚入临近的球洞,该球洞被填满,视作平地。求所有球进洞后,球滚动总距离的 阅读全文
posted @ 2020-10-07 09:37 Rainybunny 阅读(367) 评论(0) 推荐(1) 编辑
摘要:$\mathcal OurOJ. 给定 \(n\) 个点的一棵树,有 $1,2,3$ 三种边权。一条简单有向路径 \((s,t)\) 合法,当且仅当走过一条权为 $3$ 的边之后,只通过了权为 $1$ 的边。\(m\) 次询问,每次询问给定 \(a,b,s,t\),表示将边 \((a,b)\) 的权 阅读全文
posted @ 2020-10-07 08:54 Rainybunny 阅读(313) 评论(0) 推荐(2) 编辑
摘要:$\mathcal 给定排列 \(\{a_n\}\),求字典序第 \(K\) 大的合法排列 \(\{b_n\}\)。称一个排列 \(\{p_n\}\) 合法,当且仅当依次将 \([1,m],[2,m+1],\cdots,[n-m+1,n]\) 内的 \(p\) 升序排列后,得到的排列为 \(\{a_ 阅读全文
posted @ 2020-10-04 17:58 Rainybunny 阅读(111) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示