摘要：题目 题目链接：https://codeforces.com/contest/1548/problem/E 一个 \(n\times m\) 的网格，其中 \((i,j)\) 的权值为 \(a_i+b_j\)。 把所有权值不超过 \(X\) 的格子全部染成白色，大于 \(X\) 的染成黑色，求最后白 阅读全文

摘要：题目 题目链接：https://www.ybtoj.com.cn/contest/116/problem/2 \(n\leq 5\times 10^5,x,y\leq 10^6\)。 思路 考虑求出点 \(i\) 左右分别能看到的最高点，然后在两者之间取最大值。 以左边为例，可以发现肯能造成贡献的一 阅读全文

摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4198 小 A 的楼房外有一大片施工工地，工地上有 \(N\) 栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个 阅读全文

摘要：题目 题目链接：https://cometoj.com/contest/79/problem/G 给你一个 \(n\) 个点 \(m\) 条边的简单连通无向图，请拔掉一些边使得图中奇数度数的点尽可能多，并输出字典序最大的方案。 如果删掉第 \(i\) 条边则 $01$ 串第 \(i\) 位为 $1$ 阅读全文

摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5300 Freda 学习了位运算和矩阵以后，决定对这种简洁而优美的运算，以及蕴含深邃空间的结构进行更加深入的研究。 对于一个由非负整数构成的矩阵，她定义矩阵的 $\texttt{AND}$ 值为矩阵中所有数二进制 阅读全文