摘要：
为什么出题人不卡记忆化！！！ wc。T4 记忆化如果碰上一直不变的话就变成 1e12 了。这样就 rk 2000 了，掉大分。 B dp 即可。 C 二分+贪心。 D 南平。果然被卡了。但是 zxr 和 lhy 也没了，赢。 记忆化的好处就在于如果
posted @ 2024-06-28 11:50
LCat90
阅读(25)
评论(0)
推荐(0)
摘要：
动态维护一个区间内只出现了一次的数，操作涉及插入和删除 Sol1 值域分块，简单来说还是暂时压缩。每次新插入一个数就将
posted @ 2024-06-27 21:42
LCat90
阅读(7)
评论(0)
推荐(0)
摘要：
B 除以
posted @ 2024-06-26 23:36
LCat90
阅读(10)
评论(0)
推荐(0)
摘要：
感觉问题确实很明显：全部是 OST。代表作太少。 或许这次根本不该去歌手，若真的是节目组的问题，当然这是后话。 这次也说明了其实并不完美，还要继续修炼。 等等 7 月的新专吧，到时候原创歌曲就多了。 哎……她真的是不得志啊。 关注她快 3 年了，每次都给我带来许多的惊喜。我也是跟着她的步伐坚定地追逐 阅读全文
posted @ 2024-06-23 10:50
LCat90
阅读(20)
评论(0)
推荐(0)
摘要：
明天写，又是一个经典模型。 https://www.luogu.com.cn/problem/solution/AT_agc034_e 最难的部分就是判断无解，尝试看一下换根的写法。 若 %= 2，则满足，一个子树最小的情况还要小，所以就是： f[to] + siz[to] <= dis[x] - 阅读全文
posted @ 2024-05-13 00:07
LCat90
阅读(7)
评论(0)
推荐(0)
摘要：
这个题：二叉搜索树原理认识 + 区间dp；只要熟练相关算法就一定可以做出来。但我不行。。。 我们学习一下笛卡尔树： 什么垃圾东西，不学了。 发现这个题是 l 蓝书上一道题 jqb。 二叉查找树又有一个性质：二叉查找树的中序遍历是其代表的序列从小到大排序的结果。 而无论Treap如何旋转，其都是一棵二 阅读全文
posted @ 2024-05-11 22:29
LCat90
阅读(6)
评论(0)
推荐(0)
摘要：
又是一道性质 dp 题，明天总结。 发现可以两次操作使得一个数移动 3 位。根据这个钦定 i,j，枚举 k。 这三个数要能构成一个三个相连的数。 暴力转移
posted @ 2024-05-10 23:25
LCat90
阅读(13)
评论(0)
推荐(0)
摘要：
还记得 火柴排队 吗，就是一个现在觉得显然的结论。 注意不变量思想，于是一个元素的不变量是
posted @ 2024-05-10 22:16
LCat90
阅读(5)
评论(0)
推荐(0)
