gold-spade

摘要： 「Stoi2029」以父之名 给定一张无向图，边权只有 \(1, 2\)，你需要给每个边定向，使得每个点的入边权值之和与出边权值之和的差值的绝对值等于 \(1\)。 \(1 \le n \le 10^6, 1 \le m \le 3 \times 10^6\)，\(w_i \in \{1, 2\}\ 阅读全文

摘要： 省流：都是 powershell 搞的。 1. && 首先你在 cmd 中运行 A 命令 && B 命令 是完全合法的，到 vscode 中却报错： 所在位置 行:1 字符: 63 + g++ -O2 -std=c++14 1.cpp -o 1 -DLOCAL "-Wl,--stack=512000 阅读全文

摘要： Mike and Fish 平面上有 \(n\) 个点 \((x_i, y_i)\)，你需要将 \(n\) 个点染成红色或蓝色，使得最终任意一条水平线上或竖直线上的红点和蓝点的数量之差的绝对值不超过 \(1\)。 \(1 \le n \le 2 \times 10^5, 1 \le x_i, y_i 阅读全文

摘要： [EGOI 2026] 披萨大师 给定一个 \(0 \sim n-1\) 的排列 \(a\) 和 \(m\) 个初始为空的栈，进行如下操作： 将前 \(m\) 个数按照顺序放到栈中。 从下一个数开始，找到一个栈顶 \(< a_i\) 且栈顶最大的栈，将 \(a_i\) 放入这个栈中；如果找不到，则不 阅读全文

摘要： qoj17784. Same Segment 给定 \(n, m, K\)，有 \(m\) 条限制，形如 \(\displaystyle \sum _{j={L_i}}^{R_i} a_j =K\)，求一个非负整数序列 \(a\)，满足所有限制且 \(0 \le a_i \le K\)。如果无解输出 阅读全文

摘要： 后面的黑题以后再补。 [POKATT 2024] 联合猫国 对于序列中相邻且相同的两个数，设其均为 \(x\)，则可以把它们合成为一个 \(x+1\)，给定一个序列 \(a\)，求在最优操作方式下，合并后最少剩下的数的数量。 \(n \le 10^6, 0 \le k_i \le 10^9\)。 首 阅读全文

摘要： 很经典的扫描线问题。 考虑一个初始全为 \(0\) 的二维数组 \(a_{x,y}\)，有 \(m\) 次修改操作，每次给定 \(l_1, r_1, l_2, r_2, v\)，对所有 \(x \in [l_1,r_1] \land y \in [l_2, r_2]\) 的位置加上 \(v\)。修改 阅读全文

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

摘要： [QOJ1173] Knowledge Is... 给定 \(n\) 个区间，有 \(m\) 个人，每个人可以选择 \(0 \sim 2\) 个区间，要求同一个人选的区间互不相交，一个区间最多被一个人选，求最多能选多少个区间。 \(n, m \le 3 \times 10^5\) 反悔贪心经典模型。 阅读全文

摘要： ZUMA 长度为 \(N\) 的序列，一次消除操作选择一个连续段，长度为 \(K\) 且 \(a_i\) 均相同，将连续段删除并拼接前后两段。求一个长度为 \(N+x\) 的序列 \(b\) 存在某种消除方式将其消除完，而且 \(a\) 是 \(b\) 的子序列，求 \(x\) 的最小值。 \(1 阅读全文