摘要: https://www.lanqiao.cn/problems/20182/learning/?page=1&first_category_id=1 我们把n,k的解记为solve(n,k),记k的二进制位数为v 把这个问题划分成2个部分,一个是序列中存在第v-1位为1的情况,一个是序列中不存在第v 阅读全文
posted @ 2025-02-27 16:51 凉叶染香 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 假设在最优的方案中,第一次把x拿出来放在了最上面,那么接下来就要把x - 1 ~ 1全部拿出来。那么如何确定x呢?这个x也就是需要进行操作的最大编号。 什么样的编号需要操作?如果在初始状态中,它上面有更大的编号就是需要操作的。 如 456123789,上面有更大编号的是1 2 3, 其中最大的是3, 阅读全文
posted @ 2025-02-25 15:11 凉叶染香 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 懒得写了,记录下思路: 在n次修改的过程中进行n次全图dijkstra,原版dijkstra的初始dist是全[inf],但在n次过程中完成的dist会作为下一次全图计算的初始dist,堆大小10^6, 建n次图复杂度10^6 阅读全文
posted @ 2025-01-13 16:46 凉叶染香 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 原因是解释器对应的虚拟环境中没有添加该虚拟环境下的lib/site-package 解决方法来自https://juejin.cn/post/7379162429505126434 阅读全文
posted @ 2025-01-09 15:04 凉叶染香 阅读(5) 评论(0) 推荐(0) 编辑
摘要: https://www.lanqiao.cn/problems/20092/learning/?page=1&first_category_id=1 # 当匹配到G1的时候,在什么条件下会导致它不能被视为国一? # 1 1前面有偶数个G,分解为G, GG, GG... G1 可能会导致 G超过一个 阅读全文
posted @ 2025-01-09 11:52 凉叶染香 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 太久没碰这种数学了,写的比较笨 数列前k项≤ 2N的情况进行线性规划,约束条件有 a + (k-1)d ≤ 2n, a + kd >2n,前k项求和 >2n 在k ≥ 3时,约束条件2包含约束条件3, a + (k-1)d ≤ 2n, a + kd >2n,在[3,inf)上区域求和,就是 a + 阅读全文
posted @ 2025-01-08 11:58 凉叶染香 阅读(4) 评论(0) 推荐(0) 编辑
摘要: https://www.lanqiao.cn/problems/20034/learning/?page=1&first_category_id=1 点击查看代码 ''' 找规律在组合中存在对称性,即递增的位置对称,如 1 1 1 3 1 1 2 3 1 1 3 3 1 2 2 3 1 2 3 3 阅读全文
posted @ 2025-01-06 16:19 凉叶染香 阅读(4) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示