摘要：
洛谷传送门 AtCoder 传送门 首先 $\text{7777...777}$（$x$ 个 $7$）对能被 $7$ 整除子串数量的贡献是 $\frac{x(x+1)}{2}$。 把 $n$ 分解成若干 $x_i$ 使得 $\sum\limits_{i=1}^m \frac{x_i(x_i+1)}{ 阅读全文
posted @ 2023-05-12 22:25
zltzlt
阅读(36)
评论(0)
推荐(0)
摘要：
洛谷传送门 AtCoder 传送门 挺有趣的题。自己推出来感觉挺有意思的。 首先显然若 $\sum\limits_{i=0}^{n-1} a_i \ne 0$ 就无解。 设 $b_i$ 为 $i$ 的操作次数。可得： $$-b_{i-1} + 2b_i - b_{i+1} = a_i$$ 整理得： 阅读全文
posted @ 2023-05-12 22:17
zltzlt
阅读(32)
评论(0)
推荐(0)
摘要：
洛谷传送门 AtCoder 传送门 感觉我的做法比较奇葩（ 容斥，总路径数减去只走点权为 $k$ 的路径。设点权为 $k$ 的点数为 $c_k$，点权不为 $k$ 的点构成的每个连通块大小为 $s_i$，那么 $ans_k = \frac{n(n-1)}{2} - \sum \frac{s_i (s 阅读全文
posted @ 2023-05-12 19:53
zltzlt
阅读(31)
评论(0)
推荐(0)
摘要：
洛谷传送门 CF 传送门 2500 下文令题中的 $k$ 为 $m$。 显然每个 $d_i$ 都修改，次数就为 $n$。 考虑枚举 $i$，钦定 $d_i$ 不修改，然后枚举 $[l, l + m - 1], l \in [f_i \times d_i - m, f_i \times d_i]$ 为 阅读全文
posted @ 2023-05-12 16:33
zltzlt
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号