09 2023 档案

摘要:一种离线处理方法 可以处理“具体哪个修改对询问有影响”、可以贡献不独立、可以支持插入删除。 例题 对这道题来说,对修改开线段树,线段树上每个节点开一个 vector 来维护出现在这段区间的线段,加入一个线段的区间,直接在区间查询时对所包含的节点压入这条线段就可以。 然后从根节点递归,先左子树 阅读全文
posted @ 2023-09-20 17:15 _bloss 阅读(33) 评论(0) 推荐(3) 编辑
摘要:[ABC320F] Fuel Round Trip 若只考虑单程的,设一个 dpi,j 表示走到第 i 个加油站剩下的油为 j 的最小花费。 但是还需要考虑回来可能也要加油,所以综合考虑,设 dpi,j,k 表示到第 i 个加油站去的途中有 \(j 阅读全文
posted @ 2023-09-17 10:59 _bloss 阅读(65) 评论(5) 推荐(2) 编辑
摘要:好久没有写博客了 csp模拟35 斯坦纳树 错误做法会使 1,3,4 的情况 edge1>2 算重,所以对于不在点集的点有三条分叉数会使答案不合法。考虑计算个数,记为 cnt ,如果为零则假成真。 倒序删除一些点,假如这个点分叉数大于等于3 ,则 \(cnt++\ 阅读全文
posted @ 2023-09-14 21:43 _bloss 阅读(49) 评论(1) 推荐(7) 编辑

点击右上角即可分享
微信分享提示
more_horiz
keyboard_arrow_up dark_mode palette
选择主题