ny-Dacong

摘要： Matrix 矩阵 51Nod 2853、HYSBZ 4500、黑暗爆炸 4500 题解 令人耳目一新的差分约束做法+带权并查集做法 阅读全文

摘要： 总览 本文同步发表与： 洛谷：https://www.luogu.com.cn/article/hdzdhnif。 博客园：https://www.cnblogs.com/ny-Dacong/p/18660531。 打得不好，在赛时只做了 A 题。昨晚的睡眠使我刚好处于困和不困的叠加态，导致想题的时 阅读全文

摘要： 思路 首先，转换一下题意。只有在 \(val = 0\) 时，才会向左缩小范围。 然而只有越界访问才能达成 \(val = 0\)，因此实际上我们最多只能向左缩小范围 \(k\) 次。 对于当前的二分区间，\(mid\) 本身可以作为一个答案，同时还要加上左右两边子区间的贡献。因此想到可以递归计算子 阅读全文

摘要： 前言 本文算是作者的学习笔记，也可以用于 CSP-J 初赛考前复习，如有错误请在评论指出。 本文写作时间比较紧张，参考了各种资料，包括但不限于百度百科、OI-wiki、洛谷专栏、各类参考书籍等等，在此一并感谢。如有侵权，请联系删除或更换。 本文同步发表于： 博客园：https://www.cnblo 阅读全文