摘要：
这几天的竞赛期末考试中遇到了组合数的题目，就是 NOIP2016 组合数问题 原题，正好现在数学学到了一点点排列组合，就来整理一下吧。 组合数 就是从 \(n\) 个不同元素中，抽取 \(m\) 个元素的方案数。 组合数公式为： \(\dbinom{n}{m}= \dfrac{n!}{m! \tim 阅读全文
摘要：
LCA LCA 的问题是很经典的，我这一次就来讲解一下 LCA 的求法，就先从一道模板题入手吧 题目 P3379 【模板】最近公共祖先（LCA） 输入格式 第一行包含三个正整数 \(N,M,S\) 分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 \(N-1\) 行每行包含两个正整数 \( 阅读全文
摘要：
区间 DP 区间 DP 是对一个区间的合并的代价的最优值。通常区间 \(DP\) 符合以下几个特点： 合并：即将两个或多个部分进行整合，当然也可以反过； 特征：能将问题分解为能两两合并的形式； 求解：对整个问题设最优值，枚举合并点，将问题分解为左右两个部分，最后合并两个部分的最优值得到原问题的最优值 阅读全文
摘要：
题目 题目描述 用 \(a \times a\) 的石板覆盖 \(n \times m\) 的长方形广场，允许石板覆盖的区域超出广场，不允许打破石板，石板的两侧应平行于广场两侧，要求覆盖完广场所需的石板数量最少是多少。 输入格式 输入有三个数字 \(n,m,a\) (\(1≤n,m,a≤10^9\) 阅读全文
摘要：
2021 AHOI省选游记 这一次是我第一次参加省选，整个人都是很兴奋的，然后就去考场上划了两天水，在这两天里，我收获了许多。 DAY 0 我在考试的前一天晚上，就看了看欧几里得定理，和它的拓展定理，我觉得会考到这个 DAY 1 7点钟左右就很兴奋的出门参加考试了，考试时当我看到第一题时我就感觉省选 阅读全文
摘要：
题目 P3383 【模板】线性筛素数 题目描述 如题，给定一个范围$n$，有$q$个询问，每次输出第$k$小的素数。 输入格式 第一行包含两个正整数 \(n,q\)，分别表示查询的范围和查询的个数。 接下来$q$行每行一个正整数$k$，表示查询第$k$小的素数。 输出格式 输出$q$行，每行一个正整 阅读全文
摘要：
题目 题目描述 输入两个正整数$x_0, y_0$，求出满足下列条件的$P, Q$的个数: \(P,Q\) 是正整数。 要求 \(P, Q\) 以 $x_0$为最大公约数，以$y_0$为最小公倍数。 试求：满足条件的所有可能的$P, Q$的个数。 输入格式 一行两个正整数$x_0, y_0$。 输出 阅读全文
摘要：
$01$背包问题 我学两天了两天的动态规划终于学会了01背包问题，特来记录一下算法过程。 算法主题思路 先来看一个很经典的题目： 每种物品都有一个价值 \(w\) 和体积 \(c\) ，你现在有一个背包容积为V,你想用一些物品装背包使得物品总价值最大。 看着这个题目，就是一个很经典的背包问题 ,然后 阅读全文
摘要：
题目 这里是题目链接：租用游艇 题目描述 长江游艇俱乐部在长江上设置了 \(n\) 个游艇出租站 \(1,2,⋯ ,n\) 。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站 \(i\) 到游艇出租站 \(j\) 之间的租金为 \(r(i,j)\) （ \(1≤i<j 阅读全文
摘要：
总结： 比赛链接 我这一次呢，是我第一次打ACM赛制，许多东西不懂，还是同机房的同学帮我解释了一下（谢谢那几位同学），还有题目是英文的，有些看不懂就直接百度翻译 ,就懒得自己翻译，省时间。我这次就做了第一题所以我就讲一下第一题的总结吧。 第一题： 这一题我就不放链接了~~（因为懒），我做这一题的时候 阅读全文