Processing math: 100%
Live2D

10 2020 档案

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

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