01 2024 档案

摘要:拓扑排序 差分约束 要求构造长度为 \(n\) 的序列使其满足 \(m\) 条形如 \(a_i - a_j \le x_k\) 或 \(a_i < a_j\) 的约束。 对于每个约束 \(a_i - a_j \le x_k\)(即 \(a_j + x_k \ge a_i\))由 \(j\) 向 \( 阅读全文
posted @ 2024-01-21 20:32 wxir 阅读(250) 评论(4) 推荐(0)
摘要:你需要实现一种数据结构支持以下操作: 区间加减 1 保证加减区间一一对应,且先加后减,序列中永远不出现负数。 查询完整序列中 0 的个数 #include <cstdio> #include <algorithm> const int maxn = 1e5 + 10; long long x[max 阅读全文
posted @ 2024-01-16 23:45 wxir 阅读(40) 评论(4) 推荐(0)
摘要:『果果』画了一棵\(\color{blue}{五}\)☆\(\color{orange}{彩}\)☆\(\color{red}{斑}\)☆\(\color{green}{斕}\)の树(。>∀<。),用 \(1 \sim n\) 表示节点的编号,树上每个节点都有它对应的颜色 \(c_i\)。 记 \( 阅读全文
posted @ 2024-01-06 18:24 wxir 阅读(42) 评论(2) 推荐(1)
该文被密码保护。
posted @ 2024-01-02 12:22 wxir 阅读(10) 评论(1) 推荐(0)