P_Wang's Blog

Description游戏的地图可以抽象为一个 $N$ 行 $M$ 列的矩阵，行从上到下用 $0$ 到 $N - 1$ 编号，列从左到右用 $0$ 到 $M - 1$ 编号；在地图的每个位置上都放有一个 $\text{Plant}$ ，为简单起见，我们把位于第 $r$ 行第 $c$ 列的植物记为 $P_{r, c}$ 。 阅读全文…

Description有 $n$ 天， $m$ 种能力。每天都对应着一个给定的二进制数，第 $i$ 位是 $1$ 代表第 $i$ 种能力提升 $1$ 次。否则不提升。如果在连续的一段时间内，每项能力都提升了相同的次数，就称这段时间为一个均衡时期。求均衡时期的最大长度。 对于 $100 \%$ 的数据，有 $n \leq 10^5,m \leq 30$ 阅读全文…

Description有一个物品重量为 $w$ ，现在你有 $1,2,4,\cdots,2^{N - 1}$ 重量的砝码，问有多少种方法可以使天平平衡。 对于 $100 \%$ 的数据，有 $N \leq 10^6$ 阅读全文…

已知一个函数 $F(n) = \sum_{d | n} f(d)$ ，我们怎么用 $F$ 去表示 $f$ 呢？ 阅读全文…

Description一个圆环上有 $n$ 个点，每个点都有美观度，要取 $m$ 个点使它们不相邻且总美观度最大。 对于 $100 \%$ 的数据，有 $n \leq 200000,m \leq n$ 阅读全文…

Description有 $n$ 道题，每道题有两个参数 $E,\ K$ ；需要 $E$ 时间来做完这道题，而在 $T$ 时间完成这道题时，会损失 $K \times T$ 分。要给这 $n$ 道题排个做题顺序，使得最后总损失的分数最少。 对于 $100 \%$ 的数据，有 $n \leq 10^5;\ E,K \leq 10^4$ 。 阅读全文…

Description对于一个正整数数列 $A_1 \cdots A_n$ ，求另一个正整数数列 $B_1 \cdots B_n$ ，使得对于任意的 $1 \leq i < n$ 有 $B_i \leq B_{i + 1}$ ，而且使得 $ans = \max\{|A_j - B_j|,\ 1 \leq j \leq n\}$ 尽量小。 定义生成函数 $F(x) = S_a \times x^3 + S_b \times x^2 + S_c \times x + S_d$ ，则数列 $A$ 的递推公式为 $A_i = (F(A_{i - 1}) + F(A_{i - 2})) \% mod$ 对于 $100\%$ 的数据，有 $n \leq 5000000,\ S_a,S_b,S_c,S_d,A_1 \leq 10000,\ mod \leq 1000000007$ 阅读全文…

Description给一个带边权与点权的树 $T$ （ $N$ 个结点 ），找一个点 $x$ 使 $\sum_{u \in T\ \&\ u \neq x} dis_{u,x} \times c_u$ 取最大值。 对于 $100\%$ 的数据，有 $1 \leq N \leq 100000,\ 1 \leq C_i \leq 1000$ 。 阅读全文…

Description一个 n 层塔，每层可以不涂颜色或涂红绿蓝三种颜色之一。不涂颜色美观度 $0$ ，涂红色美观度 $A$ ，涂绿色美观度 $A + B$ ，涂蓝色美观度 $B$ 。求使所有层的美观度之和 $=K$ 的涂色方案数 $\pmod {998244353}$ 对于 $100 \%$ 的数据， $1 \leq N \leq 3 \times 10^5$ $1 \leq A,B \leq 3 \times 10^5$ $0 \leq K \leq 18 \times 10^{10}$ 阅读全文…

Description求 2^{2^{2 \cdots}} \bmod p 对于 $100\%$ 的数据，有数据组数 $T \leq 1000$ ， $p \leq 10^7$ 阅读全文…