摘要： 
珂朵莉树 阅读全文
珂朵莉树 阅读全文
摘要：
前言 这篇题解可能有点啰嗦，个人还是觉得比较通俗易懂的。 这道题可能会用到点矩阵的知识，没学过矩阵的可以参考我的这篇博客： 【矩阵浅谈】 题意： 给你两个序列 \(\{a_n\},\{b_n\}\)。 告诉你一个矩阵 \(A\) 是满足 \(A_{i,j} = a_i \times b_j\) 的。 阅读全文
摘要：
矩阵： 前置知识： 矩阵，定义太长了，其实就是个屑二维数组。（ 他的运算也比较毒瘤。 加减法： 太屑了。 比如两个矩阵相加，其实就是对应位置加减去对应位置的数就行了。 乘除法： 乘法很毒瘤，但这就是定义，只有一个 \(a \times b\) 和一个 \(b \times c\) 的矩阵才能相乘，这 阅读全文
摘要：
思路来自：@wsyear 大佬，十分感谢。 题意： 给你 \(n\) 个 \(01\) 字符串，每次取一个串后删除第一个字符，将剩下的串加入到答案串中，最大化答案串中相邻字符相等的对数。 思路： Sub1：爆搜。 我的爆搜写的比较奇怪。 记录 暴力代码 Sub2，Sub3 我们考虑贪心，首先我们把所 阅读全文
摘要：
题意： 给定一个序列 \(a\)，给定 \(T\) 组 \(p, k\)，每次操作为 \(p = p + a_p + k\)，问需要操作几次才能使得 \(p > n\)。 思路： 我们考虑根号分治。 模拟的时间复杂度为 \(\mathcal{O}(\frac{n}{k})\)，如果全部数据按照模拟会 阅读全文
摘要：
停课后一周补完。 分块： 数列分块入门 1: 题目描述: 给出一个长为 \(n\) 的数列，以及 \(n\) 个操作，操作涉及区间加法，单点查值。 修改操作： 如果 \(L\) 和 \(R\) 在同一个块内，直接暴力加上，复杂度不超过 \(\mathcal{O}(\sqrt n)\)。 如果 \(L 阅读全文
摘要：
很明显吧，这题是分块打表的板子题。 分块打表很快啊，快如闪电，啪一下就切了。 这题连块长都不用卡，简直是分块打表的模板。 题意： 幸运数字的定义：每一位只含有 \(4\) 或 \(7\)。 找到从 \(1\) 到 \(n\) 内幸运数字的个数。 思路： 分块打表，数据范围是 \(1e9\)，块长就设 阅读全文
摘要：
题意： 给你 \(n\) 个人，还有他的五场成绩，第六场成绩不知道，但成绩在 \([0,500]\) 中，问每个人的最优和最劣排名。 思路： 简单模拟题。 对于每个人，他的最大排名就是自己拿 \(500\)，别人都是 \(0\) 分。 他的最小排名是自己拿 \(0\) 分，别人都是 \(500\) 阅读全文
摘要：
简单结论题。 题意： 有一个能装 \(z\) 个木板的桶，你有 \(x\) 个金色木板， \(y\) 个银色木板，每放进一个金色木板，下面的银色木板都会拿出来了，问是否存在方案使所有的木板都被放进去过。 思路： 最后的情况肯定是把所有的金色木板放到桶里，如果 \(z<x\)，肯定无解。 然后我们贪心 阅读全文