09 2024 档案

2024.9.16 下午 总结（考 DS）
摘要：T1 做法 1：莫队。（考虑一个数的出现次数变化时的影响。）应该可以直接做，似乎也可以正难则反（见做法 2）。 做法 2：[扫描线]（？）。按询问右端点排序。记一下每个位置前面最近的和它权值相同的位置。一种是直接做，分讨。一种是正难则反：算前缀和；算出现次数为 2 的数的贡献之和，减去这部分 阅读全文
posted @ 2024-09-16 20:01 huangkxQwQ 阅读(6) 评论(0) 推荐(0) 编辑
2024.9.16 上午 总结（考 DS）
摘要：T1 我的做法： 合并 -> 并查集。类似建 Kruskal 重构树。询问跑 LCA。 注意并查集合并要把两个根都变成一个新点的儿子，而不是把一个作为另一个的儿子。（可能类似建 [边]（？） Kruskal 重构树） 要特判询问时 x=y 的情况（好像是输出 0）。 lzh 的做 阅读全文
posted @ 2024-09-16 14:18 huangkxQwQ 阅读(9) 评论(0) 推荐(0) 编辑
2024.9.13 总结（考 DP）
摘要：（实际上是 2024.9.14 写的） 本来以为是考 DS 的。（） T1 题目里给的那个性质可能是来干扰的。 异或上右移一位的数，其实就是除了第一位（最左边的），算贡献的时候都要看这一位异或前一位是不是 1。于是随便线性 DP，状态里记一下当前位填 0 还是 1 就行了。 DP 数组 状态的第一维 阅读全文
posted @ 2024-09-14 21:48 huangkxQwQ 阅读(8) 评论(0) 推荐(0) 编辑

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