近期题解(2024.7.26)
CF1070A Find a Number
一个朴素的想法是设
自然初始状态为
直接从
CF1840G1 In Search of Truth (Easy Version)
猜环长这种东西,有个经典的类似 BSGS 的猜法。
考虑设置一个步长
随后按照我们设置的步长
取
CF731E Funny Game
因为二人都选最优的决策,所以说我们的决策是跟未来有关的,考虑倒着 dp,设
记
CF1826E Walk the Runway
视每个物品拥有
所以如果我们能够处理出任意两个物品之间能否都选,那么我们按照任意一维排序后从前往后 dp 就能统计出答案了(因为要满足限制任意一维一定是递增的),所以就去思考怎么处理这个东西。
多维偏序本身就有经典的 bitset 解法,这里我们也可以试下。先把
细节:排序后要对每个相同的段考虑。
时间复杂度
CF1638E Colorful Operations
这不是板子题/xk。
考虑颜色段均摊,先上一个 set 用来维护连续段,思考如何维护加法操作。
不妨采用标记的方式,令
上面的操作只需要一个树状数组来维护,根据经典结论总时间复杂度为
简要说下正确性:容易发现每一次区间染色操作至多会使整个序列的连续段个数加
CF1697E Coloring
考虑对于每个点求出来到其它点的最短距离,然后再向达到最短距离的点连一条单向边。
我们取出所有的极大的双向联通子图,如果这个子图是完全图那么其所有点要么同色要么互不相同,否则全都互不相同。
对于可以染成同色的点集我们称之为同色点集,那我们先对所有同色点集做一个背包,设
答案即为
时间复杂度
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· Docker 太简单,K8s 太复杂?w7panel 让容器管理更轻松!