𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\mathcal Link. 在一个 \(n\times n\) 的国际象棋棋盘上摆 \(n\) 个车，求满足： 所有格子都可以被攻击到。 恰好存在 \(k\) 对车可以互相攻击。 的摆放方案数，对 $998244353$ 取模。 \(n\le2\times10^5\)。 $\mathcal 这道 阅读全文

摘要： $\mathcal Link. 定义 \(\{a\}\) 最长贪心严格上升子序列（LGIS） \(\{b\}\) 为满足以下两点的最长序列： \(\{b\}\) 是 \(\{a\}\) 的子序列。 \(\{b\}\) 中任意相邻两项对应 \(\{a\}\) 中 \(a_i,a_j\)，则 \(a_i 阅读全文

摘要： $\mathcal Link. 给定一棵 \(n\) 层的完全二叉树，你把每个结点染成黑色或白色，满足黑色叶子个数不超过 \(m\)。对于一个叶子 \(u\)，若其 \(k\) 级父亲与其同为黑色，则对答案贡献 \(a_{uk}\)；若同为白色，则对答案贡献 \(b_{uk}\)。求最大贡献和。 \ 阅读全文

摘要： $\mathcal Link. 给定 \(\{a_n\}\)，把每个元素划分入可重集 \(R,G,B\) 中的恰好一个，求满足 \(\sum R,\sum G,\sum B\) 能够作为正面积三角形三边的划分方案数。对 $998244353$ 取模。 \(n,a_i\le300\)。 $\mathc 阅读全文

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