11 2018 档案
摘要："题意" 给长度为 $n$ 的 $01$ 串 $s$，和比例 $r$。 问 $s$ 的子串中 $|\frac{1 的个数}{长度} r|$ 最小是多少，输出子串的开始位置，若有多个起始位置合法，输出最小的。 $1\ \leq\ n\ \leq\ 10^5$。 做法1 令 $cnt1_i$ 表示 $s
阅读全文
摘要："题意" 给 $n,\ N,\ m,\ x_1,\ x_2,\ ...,\ x_m,\ y_1,\ y_2,\ ...,\ y_m$。 问 $\sum_{a_1=1}^N\sum_{a_2=1}^N\dots\sum_{a_n=1}^N\ \sigma_0(gcd(a_1,\ a_2,\ ...,\
阅读全文
摘要："题意" 令 $F_A(l,\ r)\ =\ \min\{i\ |\ A_i\ =\ \min_{j\ =\ l}^r\{A_j\}\}$，称 $A$ 与 $B$ 同构当且仅当 $\forall\ l,\ r,\ F_A(l,\ r)\ =\ F_B(l,\ r)$。 问有多少个长度为 $n$ 的不
阅读全文
摘要："题意" $A$ 和 $B$ 玩游戏。有 $n$ 个数，从左到右 $1$ 到 $n$，每个数有权值 $a_i$。$A$ 在第 $1$ 个数上，$B$ 在第 $2$ 个数上，每次左边的那个人选择右边一个没有被人占过的位置过去，若无这样的位置游戏结束。两人的得分为所占的所有格子的权值和。 $q$ 次询问
阅读全文
摘要："题意" 给 $n,\ a,\ b,\ c,\ k_1,\ k_2$。 $T$ 组询问，问 $\sum_{x = 0} ^ {n} x ^ {k_1} {\left \lfloor \frac{ax + b}{c} \right \rfloor} ^ {k_2} \bmod\ (10^9\ +\ 7
阅读全文
摘要："题意" 有 $n$ 种 Toads and Frogs 局面，每种局面有 $a_i$ 个，每种局面的每个游戏可以选或者不选。 问 $2^{\sum_{i\ =\ 1}^n\ a_i}$ 个状态中 $L$ 必胜，$R$ 必胜，先手必胜，后手必胜分别由多少个。对 $998244353$ 取模。 $1\
阅读全文
浙公网安备 33010602011771号