11 2022 档案

摘要：LuoguP4588 题解这个玩意还是挺好想到的，也不难看出他是一个线段树。没想到可以评上蓝。考虑每次操作对于答案的贡献。由于

x = 1

$x=1$ ，所以我们相当于是在维护一堆数的积，初始时每个数都是

1

$1$ 。每次操作都会把一个数变为

m

$m$ 或者变为

1

$1$ 。统计总的积即可。这就相当于是题面了。我们每阅读全文

posted @ 2022-11-13 20:05 小蛐蛐awa 阅读(26) 评论(0) 推荐(0) 编辑

2022/11/12 模拟测题解

摘要：2022/11/12 模拟测题解 A 考场上推了一下，发现这个玩意挺有意思。一共有

(n + 1) (m + 1)

$(n+1)(m+1)$ 个字符串，减去相同的个数，即可。这个相同的个数还是很好统计的，且这里指的相同仅仅是挪动一位的相同，具体可以参考下图。所以我们只需要统计中间这两个相同的个数即可。代码在学校，没有。阅读全文

posted @ 2022-11-13 13:06 小蛐蛐awa 阅读(14) 评论(0) 推荐(0) 编辑

LuoguP1586 题解

摘要：也可以在 LuoguP1586 (tencentcs.com) 获得更好的阅读体验。 Luogu_P1586 题解一道比较简单的题目，看到求种类数，考虑 DP。设

f_{i, j}

$f_{i,j}$ 表示第

i

$i$ 个数划分为

j

$j$ 个数的平方的种类数，那么很显然的，当你从

i

$i$ 中划出一个平方数 $k^2 阅读全文

posted @ 2022-11-09 21:33 小蛐蛐awa 阅读(20) 评论(0) 推荐(0) 编辑

CF414B 题解

摘要：也可以在 CF414B 题解 (tencentcs.com) 获得更好的阅读体验。 CF414B 题解感觉这题还是比较简单的，首先你很容易想到设

f_{i, j}

$f_{i,j}$ 为长度为

i

$i$ ，最后一个数字为

j

$j$ 的种类数。接下来考虑转移，这个部分其实也是比较简单的。你可以考虑接什么数字在当前的右阅读全文

posted @ 2022-11-09 20:30 小蛐蛐awa 阅读(23) 评论(0) 推荐(0) 编辑

昵称：小蛐蛐awa
园龄： 3年5个月
粉丝： 1
关注： 0

2025年3月

日

一

二

三

四

五

六

XiaoQuQu