摘要：
题解部分 见标签：题解 分类 笔记部分 基础/语法 高精度集合 关于C++的一些语法以及技巧（包括STL，C++11，C++20新特性）未完成 C++快读快写 图论 最近公共祖先（LCA）笔记 数论 数论分块入门 附录 主题： 页面定制css: #loading{bottom:0;left:0;po 阅读全文
摘要：
个人介绍：欢迎您来到 SunSkydp 的博客园子！这是一个初一才拿 pj2= 的菜鸡；外站账号：洛谷，GitHub，Gitee，CodeForces，Atcoder；评论底下的广告-插件关闭：用AdblockPlus插件；题解说明：来自洛谷，Atcoder，Codeforces，UVA的题目的题解。 阅读全文
摘要：
vscode c++ 编译运行 OI 专用配置 在你的文件夹下建立一个名为 \(\tt .vscode\) 的文件夹。 目录是这样的： \(\tt .vscode\) \(\tt |--c\_cpp\_properties.json\) \(\tt |--launch.json\) \(\tt |- 阅读全文
摘要：
提示：想看题目推荐往后翻 前言 网络流在算法竞赛中很常用，也是较为重要的算法，本篇为了使讲解更加通俗易懂，舍去了一些严谨性，恳请谅解。 什么是网络流 准确的说，网络流是一个带权的有向图，标准写法是 \(G = (V, E)\)，该网络上所有点分别编号为 \(1 \sim n\)，所有边分别编号为 \ 阅读全文
摘要：
思路 模拟，首先定义三个布尔变量，分别表示三个颜色的钥匙是否拿到，然后遍历字符串，如果是小写字母，就标记以下布尔变量，如果是大写字母，则查找其钥匙是否拿到，没拿到就用 flag 标记，最后判断输出即可。 代码 因为这里要判断每一个字符的 \(6\) 种情况，所以用 switch 语句更方便，然后注意 阅读全文
摘要：
算术入门 $$\begin{gathered} \textbf{算术入门}\kern{200pt} \text{fixed by SunSkydp} \cr\boxed{\begin{aligned} &\kern{15pt} \begin{aligned} \cr &\text{先假设你有一只兔子 阅读全文
摘要：
分析 用一个结构体来存输入数据，询问的时候暴力扫一下结构体数组，一个个判断询问的价格是否在每一个汽车制造商的最高价格和最低价格之间，注意两者相等也算。 用一个计数器来累加符合条件的汽车制造商数量，判断时记录一下第 \(1\) 个符合条件的汽车制造商（计数器为 \(1\) 时）的名称。 最后，如果计数 阅读全文
摘要：
题意 一个第 \(n\) 行有 \(n\) 个点的矩阵，其规律为每个点的值为每个点横坐标与纵坐标的乘积，求第 \(A\) 行到第 \(B\) 行所有点的值的和（包括 \(A\)，\(B\) 两行），结果 \(\mod1000000007\)。 暴力做法 枚举每个数并累加取模即可，显然，复杂度 \(\ 阅读全文
摘要：
简介 LCA是一种树上问题，为求两个点之间的最近公共祖先。 最近公共祖先就是往上走到最近的点，使得这个点是另两个点的祖先。 模板题 可以看洛谷上的模板题：P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整 阅读全文
摘要：
首先，我们得理解题意。 给定两个 \(3 \times 3\) 的矩阵，分别是正确答案矩阵和奶牛猜的矩阵。绿色高亮显示位置和品种都正确的奶牛，黄色高亮显示品种正确但位置错误的奶牛，求绿色高亮数量和黄色高亮数量。 位置和品种都正确的奶牛直接判断累计相加就行了，把正确的奶牛排除后，我们可以设置两个计数器 阅读全文
摘要：
因为 \(\{a_n\},\{b_n\}\) 单调不下降，即都已经排好序，直接从小到大依次比较就行了。 我们可以考虑先求出所有的气球数，减去不能派发的气球数，得出能派发的气球数。 当 \(b_i > a_i\) 时，即分发的气球有多的时，需要从气球总和中减去多余的气球，具体可以见代码。 #inclu 阅读全文