摘要： 题目链接： "https://www.luogu.com.cn/problem/P5682" 题目描述 Alice 有 $n$ 个正整数，数字从 $1 \sim n$ 编号，分别为 $a_1,a_2, \cdots , a_n$。 Bob 刚学习取模运算，于是便拿这 $n$ 个数进行练习，他写下了所 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P5684" 一开始有点错误的想法 首先判断字符串 $s$ 能否组成回文串， 判断方法是开一个 $cnt[]$ 数组，$cnt[0]$ 用于记录字符 '$a$' 出现的次数，$cnt[1]$ 用于记录字符 '$b$' 出 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P1334" 解题思路： 拆机就是合并的反过程，合并的时候肯定选择长度最短的两块合并。 所以贪心n 1次，每次选择最小的两块合并。 用一个最小堆来维护木块。 实现代码如下： 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P3378" 题目大意：维护一个小根堆。 堆的入门题。 实现代码如下： 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P2170" 解题思路： 先用并查集计算出所有的集合内元素个数（以下简述为集合大小）。 然后对每一个集合，以集合大小同时作为价值和体积做 01背包。 我们在计算中用 $dp[i]$ 表示体积为 $i$ 的背包所能够包含的 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P1433" 题目大意 房间里放着 $n$ 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 $(0,0)$ 点处。 输入格式 第一行一个正整数 $n$。 接下来每行 $2$ 个实数，表示第 $i$ 块 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P2835" 解题思路： 如果A愿意借给B，则B的入度加一。 然后计算一下有多少个点的入度为0，这些是我们需要分配光盘的。 但是可能存在强联通分量，这种情况下，一个强联通分量里没有入读为0的点，但是我需要制定以下这个点。 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P1991" 解题思路： 二分答案+并查集。 但是这道题目写的不是很明确，其实如果对于一个D大家都在一个连通块的时候，是不需要配备卫星通话线路的。 也就是说，如果我连通块的数量是 $cnt$ ，那么我只需要判断 $cnt 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P4185" 解题思路完全参考自 "cjx大佬的博客" 实现代码如下： 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P4145" 题目大意： 两种操作： 1. 区间求和； 2. 区间开方。 解题思路： 使用线段树解决这个问题。 但是区间更新（开方）需要懒惰标记。 但是这样也会TLE，所以还需要记录区间更新的次数的最小值，如果这个区间内 阅读全文