首页 > TAG信息列表 > abc256
abc256 G - Black and White Stones
题意： 边长为 \(d\) 的正 \(n\) 边形，每条边上等距分布着 \(d+1\) 个点（包括两个端点）。现要把每个点染成黑/白色，要求每条边上的白点数相同，问方案数取模 要考虑顺序，即旋转对称/轴对称的算不同方案。 \(3\le n\le 1e12,1\le d\le 1e4\) \(n=3,d=2\) 的示意图： 思路： 从 \(0\) 到 \(d+1\)abc256 F - Cumulative Cumulative Cumulative Sum
题意： 给定数组 \(a[]\)，定义数组 \(b[]\) 为 \(a[]\) 的前缀和，\(c[]\) 为 \(b[]\) 的前缀和，\(d[]\) 为 \(c[]\) 的前缀和。两种询问： 1 i x：把 \(a_i\) 改成 \(x\) 2 i：输出 \(d_i\) 思路： \[d_i=(1+2+\cdots +i)a_1+(1+2+\cdots +(i-1))a_2+\cdots +a_i \\ =\sum_{j=1}^i \frac{(