09 2023 档案

摘要：一种离线处理方法可以处理“具体哪个修改对询问有影响”、可以贡献不独立、可以支持插入删除。例题对这道题来说，对修改开线段树，线段树上每个节点开一个

v e c t o r

来维护出现在这段区间的线段，加入一个线段的区间，直接在区间查询时对所包含的节点压入这条线段就可以。然后从根节点递归，先左子树阅读全文

posted @ 2023-09-20 17:15 _bloss 阅读(33) 评论(0) 推荐(3) 编辑

Atcoder abc の初体験

摘要：[ABC320F] Fuel Round Trip 若只考虑单程的，设一个

d p_{i, j}

表示走到第

i

个加油站剩下的油为

j

的最小花费。但是还需要考虑回来可能也要加油，所以综合考虑，设

d p_{i, j, k}

表示到第

i

个加油站去的途中有 \(j 阅读全文

posted @ 2023-09-17 10:59 _bloss 阅读(65) 评论(5) 推荐(2) 编辑

摘要：好久没有写博客了 csp模拟35 斯坦纳树错误做法会使

1, 3, 4

的情况

e d g e_{1 - > 2}

算重，所以对于不在点集的点有三条分叉数会使答案不合法。考虑计算个数，记为

c n t

，如果为零则假成真。倒序删除一些点，假如这个点分叉数大于等于3 ，则 \(cnt++\ 阅读全文

posted @ 2023-09-14 21:43 _bloss 阅读(49) 评论(1) 推荐(7) 编辑

昵称： _bloss
园龄： 2年
粉丝： 36
关注： 49

2025年3月

日

一

二

三

四

五

六

bloss