随笔分类 - 学习笔记
摘要：数学构造 P5441 【XR-2】伤痕 有点神秘。反正我不会，有人所是
摘要：算法 算法应用 主要用于精准覆盖问题，通过一点简单的改变就可以直接求重复覆盖问题。 算法流程 对于当前的矩阵，选择一行，将这一行和不能与这条边一起选的边上的所有点删掉。（不能一起选就是在同一列有点） 如果删掉后所有列都被删完了，就结束。 如果这时候还有列没被删，但没有行可以选了就说明不合法，开始回溯
阅读全文
摘要：前置知识 树状数组（不会就学一下再来） 简介 因为树状数组可以非常简洁解决序列上的一些问题，所以考虑能否用树状数组解决矩阵（二维序列）的问题。 比较暴力的想法是对于每一横行建一个树状数组，再对每一列建一个树状数组统计答案。 但这样显然要
摘要：引入 面积并（周长并） 如下图给你一堆矩形求它的面积并或周长并。 显然直接做，就是考虑容斥，但明显不好做。 那就思考如何切割或补，显然补完要减的图形也不规整，只能考虑割。 如何将其割成规整的图形，明显矩形最容易计算和割。 把它割成矩形后发现，每次遇到某个矩形的边就会变，所以考虑一条线从下向上扫，每遇
阅读全文
摘要：写在前面 在本篇开始前，想先说明写这篇博客的初衷和希望达到的效果。 本文开始写于2023.8.23，博主第一年高中开学前，
