01 2022 档案
摘要: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
阅读全文