06 2024 档案

牛客小白月赛97
摘要：C 注意：长度为 n 的值域为 [1,m] 的单调递增序列个数为 C(n,m)。 你说得对，但是我用了前缀和优化 dp，然后发现等价的。 D 注意：phxymod(p−1) 一定是 1。 然后就是简单的 bfs 了。 E 注意到答案区间连续，那 阅读全文
posted @ 2024-06-28 21:47 LCat90 阅读(48) 评论(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 阅读(24) 评论(0) 推荐(0) 编辑
关于一类数据处理
摘要：动态维护一个区间内只出现了一次的数，操作涉及插入和删除 Sol1 值域分块，简单来说还是暂时压缩。每次新插入一个数就将 x/M→x。 最后查询 [1,M]，只要有一个位置可以，那么就在这里暴力找整块，也只是 S/M 的大小。 取 M=S 那么复杂度就 阅读全文
posted @ 2024-06-27 21:42 LCat90 阅读(6) 评论(0) 推荐(0) 编辑
CF1982 Div2 赛解
摘要：B 除以 y 是 log 级别，所以循环先使得 x<y。 然后就是一个循环节。 C multiset 优化 dp。 可以双指针维护一个 i 的决策区间，在这个区间内选择 dp 的最大值，dpi=maxdpj+1。取 *(--st.end()) 即可。 D 注意 阅读全文
posted @ 2024-06-26 23:36 LCat90 阅读(9) 评论(0) 推荐(0) 编辑
说点什么（面包）——About 歌手
摘要：感觉问题确实很明显：全部是 OST。代表作太少。 或许这次根本不该去歌手，若真的是节目组的问题，当然这是后话。 这次也说明了其实并不完美，还要继续修炼。 等等 7 月的新专吧，到时候原创歌曲就多了。 哎……她真的是不得志啊。 关注她快 3 年了，每次都给我带来许多的惊喜。我也是跟着她的步伐坚定地追逐 阅读全文
posted @ 2024-06-23 10:50 LCat90 阅读(19) 评论(0) 推荐(0) 编辑
中考复习第二周——总结
该文被密码保护。
posted @ 2024-06-01 23:32 LCat90 阅读(0) 评论(0) 推荐(0) 编辑

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