𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： \(\mathscr{Description}\) Link. (It's empty temporarily.) 给定排列 \(\{a_n\}\)，\(q\) 次询问，每次给出 \([l,r]\)，求升序枚举 \(a_{l..r}\) 时下标的移动距离。 \(n,q\le5\times10^5\) 阅读全文

摘要： 大概只有比较有意思又不过分超出能力范围的题叭。 可是兔子的“能力范围” \(=\varnothing\) qwq。 「CF 1267G」Game Relics 任意一个状态可以描述为 \((m,s)\)，表示剩下 \(m\) 个·总价值为 \(s\) 的物品未选。若当前决策为 X 操作，那么由于决策 阅读全文

摘要： **UPD**：更新了 $O(n)$ 做法。 阅读全文

摘要： \(\mathscr{Description}\) Link. 求 \(S\subseteq\{1,2,\dots,n\}\)，使得 \(\prod_{i\in S}i\) 是完全平方数，并最大化 \(|S|\)。 \(n\le10^6\)。 \(\mathscr{Solution}\) 爆搜打出 阅读全文

摘要： \(\mathscr{Description}\) Link. 给定两棵含 \(n\) 个结点的树 \(T_1=(V_1,E_1),T_2=(V_2,E_2)\)，求一个双射 \(\varphi:V_1\rightarrow V_2\)，使得 \(\forall (u,v)\in V_1^2,~(u 阅读全文

摘要： \(\mathscr{Description}\) Link. 在一个含 \(n\) 个结点的树形迷宫中，迷宫管理者菈米莉丝和一只老鼠博弈。老鼠初始时在结点 \(y\)，有且仅有结点 \(x\) 布置有陷阱。一条边有切断，脏和干净三种状态，初始时所有边是干净的，每一回合中： 管理者先行动：选择一条脏 阅读全文

摘要： \(\mathcal{Description}\) Link. 给定平面上 \(n\) 个点，求最小的能覆盖其中至少 \(m\) 个点的圆半径及一个可能的圆心。 \(n\le500\)，坐标值 \(X\in[0,10^4]\)。 \(\mathcal{Solution}\) 不难想到二分答案 \(r 阅读全文

摘要： \(\mathcal{Description}\) Link. 给定 \(n\) 个点 \((x_i,y_i)\)，求一个不超过 \(n-1\) 次的多项式 \(f(x)\)，使得 \(f(x_i)\equiv y_i\pmod{998244353}\)。 \(n\le10^5\)。 \(\math 阅读全文

摘要： 我发现写 Solution Set 就不用写每道题的题意了，岂不美哉？ 首先是一些奇妙结论。 定理 1（弱周期定理） 对于字符串 \(S\)，若 \(S[:p]\) 和 \(S[:q]\) 都是 \(S\) 的周期，且 \(p\not=q,p+q\le|S|\)，则 \(S[:\gcd(p,q)]\ 阅读全文

摘要： \[ \newcommand{\vct}[1]{\boldsymbol{#1}} \newcommand{\mat}[1]{\begin{bmatrix}#1\end{bmatrix}} \newcommand{\opn}[1]{\operatorname{#1}} \mathscr{\text{D 阅读全文