Clooteの废物站

摘要： 题意简述 给你一个 01 矩阵，每一次你可以在这个矩阵中找到一个 $L$ 型，将它全部变成 0。$L$ 型的定义是在一个 $2\times2$ 矩阵中，除开一个角之外的图形，其中必须包含至少一个 1。 现在需要你找到将整个矩阵变成 1 的最大操作数。 题目分析 由于 L 型是在一个 2$\times 阅读全文

摘要： 题单 正在更新中~ P3870 开关 题目 题目描述 现有 \(n\) 盏灯排成一排，从左到右依次编号为：\(1\)，\(2\)，……，\(n\)。然后依次执行 \(m\) 项操作。 操作分为两种： 指定一个区间 \([a,b]\)，然后改变编号在这个区间内的灯的状态（把开着的灯关上，关着的灯打开） 阅读全文

摘要： Part1：复赛前一周 感觉复赛来的好快...... 我还没 ~~颓够~~ 准备好就来了QAQ 根据模拟赛 ~~爆零~~ 的光辉事迹，这次复赛我特别慌，虽然但是还是不想复习 但无所谓了，复赛一下子就只剩一天了 Part2：复赛前一天 苦口婆心地劝说到了半天假期，周五下午不用去上学了！ 然后中午一回来 阅读全文

摘要： 在这篇博客里会告诉您如何食用这个蒟蒻的博客会更方便。 首先，除了这个蒟蒻远古时期的题解，其他的博客标题都会有 【】 表示博客的类型。 截止到2022.8.19，共有5种类型，分别是【算法】【做题笔记】【题解】【赛后总结】【杂谈】（【置顶】不计入统计）。 在做题笔记中，大部分都是浓缩版的题解。 您可以 阅读全文

摘要： 参考资料 浅析最近公共祖先（LCA） 最近公共祖先 - OI Wiki 【白话系列】倍增算法 一、概念 最近公共祖先称为 LCA （Lowest Common Ancestor） 它指的是在一颗树中，离两个节点最近的公共祖先 如下图， 节点 7 和节点 5 的最近公共祖先是 2 节点 8 和节点 3 阅读全文

摘要： 推荐博客 【算法】线段树学习笔记(膜拜 yzy！) 线段树学习笔记（入门） (膜拜 slcloud！) 一、概念 线段树本质上是一颗二叉树，用于处理区间加法，比如区间和，区间最值等。 它一般定义为父节点的权值等于左孩子结点的权值+右孩子结点的权值，翻译过来就是 $tree_{[cur]}=tree_ 阅读全文

摘要： 参考资料 从0到inf，超详细的树状数组详解 概念 从名字就不难看出，树状数组就是一个树形的数组，如下图 其中： 01 02 03 04 为原数组，记为 a 数组 1 2 3 4 为树状数组，记为 t 数组 不难发现， t[1] = a[1] t[2] = t[1] + a[2] = a[1] + 阅读全文