蒟蒻豆进阶之路

摘要： $LCA$ 之 $Tarjan$(离线)算法 什么是最近公共祖先？ 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说，就是两个点在这棵树上距离最近的公共祖先节点。 所以$LCA$主要是用来处理当两个点仅有唯一一条确定的 阅读全文

摘要： $01$分数规划 【挖坑待填】 水平所限，01分数规划刚刚入门，还是由SPFA求负环的题引入的01分数规划，还是完成了入门篇之后，回到学习主线，继续学习SPFA+负环的图论章节，待知识体系完善后，三刷再来攻克其它相关试题。 黄海　于2022-11-10 17:04 01分数规划问题 - 笔记 牛人精 阅读全文

摘要： 力扣 $664$. 奇怪的打印机 题目描述 有台奇怪的打印机有以下两个特殊要求： 打印机每次只能打印由 同一个字符 组成的序列。 每次可以在任意起始和结束位置打印新字符，并且会覆盖掉原来已有的字符。 给你一个字符串 $s$ ，你的任务是计算这个打印机打印它需要的最少打印次数。 示例 1： 输入：$s 阅读全文

摘要： 题解链接 [$CSP-J$ $2022$] 乘方 P8813 [CSP-J 2022] 乘方（民间数据） 题目要去判断$a^b$ 是否超过 $10^9$ 再根据结果进行输出。 本题需要注意数据范围，$1≤a,b≤10^9$。如果算出结果再比较的话会超过数据范围,可以在累乘的过程中判断是否超过$10^ 阅读全文

摘要： $Q$:求根公式$\LARGE x=\frac{-b \pm \sqrt{b^2-4ac}}{2a}$是怎么来的呢？ 我们下面从头来推导一下： $\because (a+b)^2=(a+b)(a+b)=a^2+2ab+b^2$ 那么，形式为$ax^2+bx+c=0(a\neq 0)$的方程，我们也想 阅读全文

摘要： 如果让你把$7$个大小相同的橘子分给$4$个小朋友，要求每个小朋友至少分到$1$个橘子，问一共有多少种不同的分法？ 看完问题后，你能快速得出答案吗？如果难倒你的话，那就说明你对排列组合中的隔板法还不太了解哦！ 首先，让我们一起来正确认识一下隔板法 隔板法主要针对的是 相同元素 的不同分堆问题。我们也 阅读全文

摘要： Windows10登录微软账户为什么一直显示请稍等 步骤： 修改$DNS:4.2.2.2$和$4.2.2.1$是微软的免费$dns$服务器地址 *　关闭$IPV6:$ 阅读全文

摘要： $P4159$ [$SCOI2009$] 迷路 题目传送门 前序知识整理 关键词：矩阵+快速幂 P1226 【模板】快速幂||取余运算 矩阵乘法 P3390 【模板】矩阵快速幂 P1939 【模板】矩阵加速（数列） 一、题目描述 题目背景 $windy$ 在 有向图 中迷路了。 题目描述 该有向图有 阅读全文

摘要： $P1226$ 【模板】快速幂||取余运算 题目传送门 一、经验总结 因为在计算快速幂过程中，会进行乘法运算，可能会爆$INT$,一般采用$LL$对所有参数进行定义 二、实现代码 #include <bits/stdc++.h> using namespace std; typedef long l 阅读全文

摘要： 题目传送门 一、题目描述 给定一些组数据，每组数据由一个 $n$ 和 $n$ 对整数 $j$，$k$ 组成。由$EOF$停止读入。每组 $j_i，k_i$ 意味着存在一条由点 $j_i$到点 $k_i$​的 单向边。其中，所有 $j_i，k_i$中的最大值 $+1$ 即为 最终矩阵边长 $a$。可能 阅读全文