xiaozi-qwq

该文被密码保护。 阅读全文

摘要： 简要题意 给定一个 \(n\) 个点，\(m\) 条边的无向图。你可以选择若干个点和边，满足去掉一条原图中除”被选择的边“的边后，被选择的点仍然两两可达。询问选择点和边的方案数。 分析 首先，这是连通性相关问题，考虑 Tarjan。注意到缩点不影响连通性，因此在缩点后把图转化为一棵树。 现在我们约定 阅读全文

该文被密码保护。 阅读全文

摘要： 前言 诚然，虽然它名字里带了"Slope"，但是它不是斜率优化，而是一个比它还要难的东西（作者本人主观臆断）。 并且，关于 CF13C，有一点很多文章都没有提及，所以会有人看不懂为什么要这么做（作者本人亲身体验）。 理论部分 Slope Trick 是一种利用数据结构维护分段一次函数的技巧。 核心思 阅读全文

摘要： 简要题意 给定一颗有根树，边有边权。你可以花费 \(1\) 的代价使任意一条边的边权减一或加一。询问使所有叶子到根的距离相等的最小代价。 分析 首先看上去就很 dp，于是考虑状态设计。设 \(f_{u,i}\) 表示使 \(u\) 子树内的所有叶子到 \(u\) 的距离为 \(i\) 的最小代价。 阅读全文

摘要： 简要题意 给定 \(n\) 个三元组 \((a_i,b_i,c_i)\)，值域为 \([1,m]\)。询问在值域内有多少三元组 \((A,B,C)\) ，满足 \(\exists_{i \in [1,n]} (A > a_i) \lor (B > b_i) \lor (C > c_i)\)。 数据范 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： A（500） 简单的分类讨论。 B（1000） 注意到我们可以只关心最后一次收集的时间点。 又注意到 \(a_i\) 越大的位置越晚收集越好。 C（1500） 模拟一下操作就会发现：（假设 \(x \ge 2^k\)） 设操作前的数为 \(p\)。如果我们进行 \(a\) 次操作 \(1\) 后再进 阅读全文

摘要： 分析 参考了官方题解。 首先你会发现：如果我们此时在 \((i,j)\)，则有 \(a_i \otimes b_i=0\)，如果我们想移动到 \((i+1,j)\)，那么有： \[\begin{aligned} a_{i+1} \otimes b_i &=0\\ (a_i \otimes b_i) 阅读全文