Live2D

01 2022 档案

摘要:\(\mathscr{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) 编辑

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