11 2022 档案

摘要:LuoguP4588 题解 这个玩意还是挺好想到的,也不难看出他是一个线段树。没想到可以评上蓝。 考虑每次操作对于答案的贡献。由于 x=1,所以我们相当于是在维护一堆数的积,初始时每个数都是 1。每次操作都会把一个数变为 m 或者变为 1。统计总的积即可。 这就相当于是题面了。我们每 阅读全文
posted @ 2022-11-13 20:05 小蛐蛐awa 阅读(26) 评论(0) 推荐(0) 编辑
摘要:2022/11/12 模拟测题解 A 考场上推了一下,发现这个玩意挺有意思。一共有 (n+1)(m+1) 个字符串,减去相同的个数,即可。 这个相同的个数还是很好统计的,且这里指的相同仅仅是 挪动一位 的相同,具体可以参考下图。 所以我们只需要统计 中间这两个相同 的个数即可。代码在学校,没有。 阅读全文
posted @ 2022-11-13 13:06 小蛐蛐awa 阅读(14) 评论(0) 推荐(0) 编辑
摘要:也可以在 LuoguP1586 (tencentcs.com) 获得更好的阅读体验。 Luogu_P1586 题解 一道比较简单的题目,看到求种类数,考虑 DP。 设 fi,j 表示第 i 个数划分为 j 个数的平方的种类数,那么很显然的,当你从 i 中划出一个平方数 $k^2 阅读全文
posted @ 2022-11-09 21:33 小蛐蛐awa 阅读(20) 评论(0) 推荐(0) 编辑
摘要:也可以在 CF414B 题解 (tencentcs.com) 获得更好的阅读体验。 CF414B 题解 感觉这题还是比较简单的,首先你很容易想到设 fi,j 为长度为 i,最后一个数字为 j 的种类数。 接下来考虑转移,这个部分其实也是比较简单的。你可以考虑接 什么数字 在当前的右 阅读全文
posted @ 2022-11-09 20:30 小蛐蛐awa 阅读(23) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示