Processing math: 2%
Live2D

01 2022 档案

摘要:Description Link. (It's empty temporarily.) 给定排列 \{a_n\}q 次询问,每次给出 [l,r],求升序枚举 a_{l..r} 时下标的移动距离。 n,q\le5\times10^5 阅读全文
posted @ 2022-01-28 09:17 Rainybunny 阅读(518) 评论(1) 推荐(1) 编辑
摘要:大概只有比较有意思又不过分超出能力范围的题叭。 可是兔子的“能力范围” =\varnothing qwq。 「CF 1267G」Game Relics 任意一个状态可以描述为 (m,s),表示剩下 m 个·总价值为 s 的物品未选。若当前决策为 X 操作,那么由于决策 阅读全文
posted @ 2022-01-26 16:46 Rainybunny 阅读(419) 评论(3) 推荐(1) 编辑
摘要:**UPD**:更新了 O(n) 做法。 阅读全文
posted @ 2022-01-23 23:00 Rainybunny 阅读(100) 评论(0) 推荐(0) 编辑
摘要:\mathscr{Description} Link. 求 S\subseteq\{1,2,\dots,n\},使得 \prod_{i\in S}i 是完全平方数,并最大化 |S|n\le10^6\mathscr{Solution} 爆搜打出 阅读全文
posted @ 2022-01-15 16:49 Rainybunny 阅读(77) 评论(0) 推荐(0) 编辑
摘要:\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 阅读全文
posted @ 2022-01-15 11:22 Rainybunny 阅读(61) 评论(0) 推荐(0) 编辑
摘要:\mathscr{Description} Link. 在一个含 n 个结点的树形迷宫中,迷宫管理者菈米莉丝和一只老鼠博弈。老鼠初始时在结点 y,有且仅有结点 x 布置有陷阱。一条边有切断,脏和干净三种状态,初始时所有边是干净的,每一回合中: 管理者先行动:选择一条脏 阅读全文
posted @ 2022-01-04 18:06 Rainybunny 阅读(71) 评论(0) 推荐(0) 编辑
摘要:\mathcal{Description} Link. 给定平面上 n 个点,求最小的能覆盖其中至少 m 个点的圆半径及一个可能的圆心。 n\le500,坐标值 X\in[0,10^4]\mathcal{Solution} 不难想到二分答案 \(r 阅读全文
posted @ 2022-01-04 17:13 Rainybunny 阅读(95) 评论(0) 推荐(0) 编辑
摘要:\mathcal{Description} Link. 给定 n 个点 (x_i,y_i),求一个不超过 n-1 次的多项式 f(x),使得 f(x_i)\equiv y_i\pmod{998244353}n\le10^5。 \(\math 阅读全文
posted @ 2022-01-03 15:01 Rainybunny 阅读(56) 评论(0) 推荐(0) 编辑
摘要:我发现写 Solution Set 就不用写每道题的题意了,岂不美哉? 首先是一些奇妙结论。 定理 1(弱周期定理) 对于字符串 S,若 S[:p]S[:q] 都是 S 的周期,且 p\not=q,p+q\le|S|,则 \(S[:\gcd(p,q)]\ 阅读全文
posted @ 2022-01-03 11:13 Rainybunny 阅读(290) 评论(0) 推荐(3) 编辑
摘要:\[ \newcommand{\vct}[1]{\boldsymbol{#1}} \newcommand{\mat}[1]{\begin{bmatrix}#1\end{bmatrix}} \newcommand{\opn}[1]{\operatorname{#1}} \mathscr{\text{D 阅读全文
posted @ 2022-01-01 14:20 Rainybunny 阅读(369) 评论(0) 推荐(1) 编辑

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