𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\mathcal Link. 给定一个长度为 \(n\) 的字符串 \(s\)，每个字符上初始有一张卡片。\(q\) 次操作，每次指定 \(s\) 中字符为 \(c\) 的所有位置上的所有卡片向左或向右移动一位，移出字符串则消失。求操作完成后剩下的卡片数量。 \(n\le10^5\)。 $\mat 阅读全文

摘要： $\mathcal Link. 一个沙漏内共 \(Xg\) 沙，令初始时上半部分为 A，下半部分为 B。沙漏在 \(r_1,r_2,\cdots,r_n\) 时刻会被瞬间翻转。\(q\) 次询问，每次询问给出 \((t,a)\)，求初始时 A 有 \(ag\) 沙，\(t\) 时刻时 A 内沙的质量 阅读全文

摘要： 「ARC 107A」Simple Math Link. 答案为： \[ \frac{a(a+1)\cdot b(b+1)\cdot c(c+1)}{8} \] 「ARC 107B」Quadruple Link. 枚举 \(i=c+d\)，则 \(a+b=i+k\)，乘法原理计数。 「ARC 107C 阅读全文

摘要： $\mathcal Link. 平面上有一个左下角坐标 \((0,0)\) 右上角坐标 \((W,H)\) 的矩形，起初长方形内部被涂白。 现在给定 \(n\) 个点，你每次在以下 \(4\) 种操作中选择一种： 将矩形内 \(x<x_i\) 的区域涂黑； 将矩形内 \(x>x_i\) 的区域涂黑； 阅读全文

摘要： $\mathcal OurOJ. 给定一棵 \(n\) 个结点树，\(1\) 为根，每个 \(u\) 结点有容量 \(k_u\)。\(m\) 次操作，每次操作 \((u,c)\)，表示在 \(u\) 到根路径上的每个结点放一个颜色为 \(c\) 的小球，但若某一结点容量已满，则跳过该结点不放球。求所 阅读全文

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

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

摘要： $\mathcal Link. 给定整数序列 \(\{a_n\}\)，对于整数序列 \(\{b_n\}\)，\(b_i\) 在 \([1,a_i]\) 中等概率随机。求 \(\{b_n\}\) 中 LIS（最长上升子序列）的期望长度。对 $10^9+7$ 取模。 \(n\le6\)，\(a_i\le 阅读全文

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

摘要： $\mathcal Link. 读题时间≈想题时间，草。（ 给定 \(N,K,M\)，对于每个 \(x\in[1,N]\) 的整数 \(x\)，统计多重集 \(\{s\}\) 的个数，使得集合元素的平均数为 \(x\)，且满足对于任意 \(i\)， \(s_i\in[1,N]\) 且 \(\sum_ 阅读全文