上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 16 下一页
摘要: update 发现最重要的状态设计没写,加急补上 大家都能拿下呢 solve 任意次操作,操作任意,求最大值,那说啥了直接考虑dp 其实dp很好想,决策多,搜会炸,所以dp 设计状态,\(f[i][j]\)为第i天天气为0/1时的最大答案 转移方程搓一下 \(f[i][0]= \begin{case 阅读全文
posted @ 2026-06-27 22:11 msjing 阅读(19) 评论(0) 推荐(0)
摘要: msjingE打完石山大bf后撤离了 solve 改变小鸟的颜色,且按时间,自然想到按时间排序,考虑答案的维护,用bool数组存是否在当前时刻有这个颜色的显然不行,因为如果你改一个颜色,所有有这个颜色的鸟都被踢飞了 所以我们搞一个桶来记 考虑到要动态处理ans,所以在输入堆桶时就搞一下ans 然后开 阅读全文
posted @ 2026-06-27 21:53 msjing 阅读(8) 评论(0) 推荐(0)
摘要: \(1\ l\ r\ x\) :对于 \(i\) 满足 \(l \le i \le r\),将 \(a _ i + x\) 赋值给 \(a _ i\)。 \(2\ l\ r\ x\) :对于 \(i\) 满足 \(l \le i \le r\),将 \(x\) 赋值给 \(a _ i\)。 \(3\ 阅读全文
posted @ 2026-06-27 14:50 msjing 阅读(4) 评论(0) 推荐(0)
摘要: msjing写的比较明白的一道状压 solve 求最小,考虑dp|二分,思考dp \(n<=15\),可以状压 设计状态,f[i]为第i个情况下最小距离,其中i是2进制压缩数 发现还需要上一次最后的位置,再开一维,f[i][j]表示从j转移来的第i个情况的最小距离 如何转移?枚举i的位置,如果这一位 阅读全文
posted @ 2026-06-26 10:44 msjing 阅读(8) 评论(0) 推荐(0)
摘要: 前言 woc好难啊这是啥啊 上一次huge这么详细讲的还是P10936 导弹防御塔 大概理解了写题解吧 其实真要是考试遇到了就拿滚木就行了 solve 石山大暴力就不打了因为msjing的代码能力非常蒻 我们通过大多量贺刷题题解,看到是统计方案数,尝试dp woc咋想到的dp 设计状态,\(f[i] 阅读全文
posted @ 2026-06-23 11:27 msjing 阅读(7) 评论(0) 推荐(0)
摘要: 昨天写得非常蒙 solve 布的覆盖,贪心,尽可能多选(?) 按布的右端点升序排序,排排排(?) 最大最小,二分查找 TTC:典 考虑开始二分,枚举最小距离,判断枚举的数 搞搞搞(???) #include<bits/stdc++.h> #define Honkai ios::sync_with_s 阅读全文
posted @ 2026-06-21 11:31 msjing 阅读(19) 评论(0) 推荐(0)
摘要: 此文是转载 阅读全文
posted @ 2026-06-21 09:17 msjing 阅读(7) 评论(0) 推荐(0)
摘要: msjing昨天手法建边然后假了 solve 当时msjing看到了传送门&最短路高兴坏了 板板?! ——by msjing 开始思考! 暴力全建边,大概是\(O(n^2)\)的,不可行 考虑转化,对于最短路算法,是把一堆权值加和,因此我们可以搞一个滚木虚空点(0 or n+1等,我用的0),在处理 阅读全文
posted @ 2026-06-21 09:08 msjing 阅读(29) 评论(0) 推荐(0)
摘要: update 发现 \(\LaTeX\) 炸了,遂更改 老传统了打完ABC写T3题解 solve 求区间最值奥,线段树 LZYXT的线段树 在最后给出LZYXT的ST表 好的我们不使用线段树 H,L一定要处理的,要不然你咋算答案,考虑怎么处理 发现时间递增,并且要求最大值 考虑按L递增排,然后就没思 阅读全文
posted @ 2026-06-20 22:10 msjing 阅读(73) 评论(0) 推荐(0)
摘要: 555就写了暴力 TTC:这咋暴力 #include<bits/stdc++.h> #define Honkai ios::sync_with_stdio(0); #define StarRail cin.tie(0);cout.tie(0); #define endl '\n' using nam 阅读全文
posted @ 2026-06-20 19:52 msjing 阅读(6) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 16 下一页