03 2025 档案

摘要：要求支持以下四种操作： \(1\)：\(u\rightarrow v\)连边。 \(2\)：\(u\rightarrow [l,r]\)连边。 \(3\)：\([l,r]\rightarrow v\)连边。 \(4\)：\([l_1,r_1]\rightarrow [l_2,r_2]\)连边。 区间 阅读全文

摘要：软件补丁问题 \(P2761\) https://www.luogu.com.cn/problem/P2761 题解：错误数量较小，考虑以当前错误状态为点建图，对于每个补丁，枚举其所用状态，计算其合法性以及修改后状态，若合法，向修改前后两状态之间连边。 建完图后，全错的状态到无错的状态之间最短路即为 阅读全文

摘要：\(CF808E\) https://www.luogu.com.cn/problem/CF808E 题解：考虑只有\(2,3\)类型的情况，只需枚举先将\(2,3\)类型物品分别按价值从大到小排序，然后做前缀和，枚举\(2\)类型物品数量即可。再考虑加入\(1\)类型物品的影响，若\(1\)类型物 阅读全文

摘要：\(CF915F\) https://www.luogu.com.cn/problem/CF915F 题解：先拆解贡献，\(\sum\sum f(i,j)=\sum\sum mx(i,j)-\sum\sum mi(i,j)\)。 下求\(\sum\sum mx(i,j)\)，先将点权转边权，令边权\ 阅读全文