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