2024年6月28日
牛客小白月赛97
摘要： C 注意：长度为 \(n\) 的值域为 \([1,m]\) 的单调递增序列个数为 \(C(n, m)\)。 你说得对，但是a56爆大奖在线娱乐用了前缀和优化 dp，然后发现等价的。 D 注意：\(p^{hxy} \bmod (p-1)\) 一定是 \(1\)。 然后就是简单的 bfs 了。 E 注意到答案区间连续，那 阅读全文
posted @ 2024-06-28 21:47 LCat90 阅读(25) 评论(0) 推荐(0) 编辑
CF1989 edu167
摘要： 为什么出题人不卡记忆化！！！ wc。T4 记忆化如果碰上一直不变的话就变成 1e12 了。这样就 rk 2000 了，掉大分。 B dp 即可。 C 二分+贪心。 D 南平。果然被卡了。但是 zxr 和 lhy 也没了，赢。 记忆化的好处就在于如果 \(V\) 一直在变的话复杂度就是 \(O(n+V 阅读全文
posted @ 2024-06-28 11:50 LCat90 阅读(6) 评论(0) 推荐(0) 编辑
2024年6月27日
关于一类数据处理
摘要： 动态维护一个区间内只出现了一次的数，操作涉及插入和删除 Sol1 值域分块，简单来说还是暂时压缩。每次新插入一个数就将 \(x/M\to x\)。 最后查询 \([1,M]\)，只要有一个位置可以，那么就在这里暴力找整块，也只是 \(S/M\) 的大小。 取 \(M=\sqrt S\) 那么复杂度就 阅读全文
posted @ 2024-06-27 21:42 LCat90 阅读(2) 评论(0) 推荐(0) 编辑
2024年6月26日
CF1982 Div2 赛解
摘要： B 除以 \(y\) 是 log 级别，a56爆大奖在线娱乐循环先使得 \(x<y\)。 然后就是一个循环节。 C multiset 优化 dp。 可以双指针维护一个 \(i\) 的决策区间，在这个区间内选择 dp 的最大值，\(dp_i=\max dp_j+1\)。取 *(--st.end()) 即可。 D 注意 阅读全文
posted @ 2024-06-26 23:36 LCat90 阅读(2) 评论(0) 推荐(0) 编辑
2024年6月1日
中考复习第二周——总结
该文被密码保护。 阅读全文
posted @ 2024-06-01 23:32 LCat90 阅读(0) 评论(0) 推荐(0) 编辑
2024年5月15日
「dp 专练」AT Edu DP 专场
摘要： AT_dp_w 阅读全文
posted @ 2024-05-15 22:38 LCat90 阅读(3) 评论(0) 推荐(0) 编辑
2024年5月13日
[AGC034E] Complete Compress
摘要： 明天写，又是一个经典模型。 https://www.luogu.com.cn/problem/solution/AT_agc034_e 最难的部分就是判断无解，尝试看一下换根的写法。 若 %= 2，则满足，一个子树最小的情况还要小，a56爆大奖在线娱乐就是： f[to] + siz[to] <= dis[x] - 阅读全文
posted @ 2024-05-13 00:07 LCat90 阅读(2) 评论(0) 推荐(0) 编辑
2024年5月11日
[NOI2009] 二叉查找树 | CF840C On the Bench
摘要： 这个题：二叉搜索树原理认识 + 区间dp；只要熟练相关算法就一定可以做出来。但a56爆大奖在线娱乐不行。。。 a56爆大奖在线娱乐们学习一下笛卡尔树： 什么垃圾东西，不学了。 发现这个题是 l 蓝书上一道题 jqb。 二叉查找树又有一个性质：二叉查找树的中序遍历是其代表的序列从小到大排序的结果。 而无论Treap如何旋转，其都是一棵二 阅读全文
posted @ 2024-05-11 22:29 LCat90 阅读(5) 评论(0) 推荐(0) 编辑
2024年5月10日
[AGC050B] Three Coins & [ABC176F] & P6880
摘要： 又是一道性质 dp 题，明天总结。 发现可以两次操作使得一个数移动 3 位。根据这个钦定 i,j，枚举 k。 这三个数要能构成一个三个相连的数。 暴力转移 \(O(n^3)\)。 这道题要通过新加的 3 张牌是什么，怎么选择进行大力分讨。使得单次 \(O(n)\)。 好复习题。感觉这种题很有意思。 阅读全文
posted @ 2024-05-10 23:25 LCat90 阅读(2) 评论(0) 推荐(0) 编辑
5.10 Swaps 2 & 最大XOR和路径
摘要： 还记得 火柴排队 吗，就是一个现在觉得显然的结论。 注意不变量思想，于是一个元素的不变量是 \(x+i\)。对 \(b\) 也这样处理，那么交换就是符合题意的。 求逆序对就可。 tips：要求 \(A\) 在 \(B\) 顺序下的数组，就是对于a56爆大奖在线娱乐 \(i\)，查询 \(C_i\) 为 \(A_i\ 阅读全文
posted @ 2024-05-10 22:16 LCat90 阅读(2) 评论(0) 推荐(0) 编辑
下一页