摘要：
AGC050C Block Game 题意：一个由 B,S 组成的字符串 \(s\)，你和对手在一个无限长的一维网格图进行游戏，对手一开始在其中一个格子。游戏第 \(i\) 轮： 若 \(s_i\) 为 B，你在网格图上的一个没有障碍以及非对手所在格子的格子上放一个障碍。若此时对手左右相邻两个格子上 阅读全文
posted @ 2024-02-26 11:03
Sktn0089
阅读(18)
评论(0)
推荐(0)
摘要：
约定 \(F[i]\) 表示 \(F(x)\) 的 \(i\) 次项系数。 多项式乘法基础 详情见 多项式乘法入门 多项式求逆 给出 \(n\) 次多项式 \(F(x)\)，求一个多项式 \(G(x)\)，满足 \(F(x)G(x)\equiv 1\pmod {x^n}\)，\(G(x)\) 每个系 阅读全文
posted @ 2024-02-26 11:03
Sktn0089
阅读(38)
评论(0)
推荐(0)
摘要：
ARC098D Donation 题意：一张无向连通图，\(n\) 个点 \(m\) 条边。你一开始选择任意一个点开始走，到达点 \(u\) 时，要求你必须有 \(a_u\) 元，且可以在点 \(u\) 捐赠 \(b_u\) 元。可以以任意一点结束，求在所有点捐赠一次的前提下，你的最小初始钱数。 \ 阅读全文
posted @ 2024-02-26 11:03
Sktn0089
阅读(19)
评论(0)
推荐(0)
摘要：
A. 楼房搭建 题意：有 \(n\) 个数 \(a_{1...n}\)，以及初始全是 \(0\) 的 \(b_{1...n}\)。现在每次选择一个 \(i\in[1,n-1]\)，然后选择下面一个操作： \(a_i\gets a_i+1, \space a_{i+1}\gets a_{i+1}+2\ 阅读全文
posted @ 2024-02-26 11:03
Sktn0089
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号