摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1005" 题目大意： 已知：f(1) = 1, f(2) = 1, f(n) = (A f(n 1) + B f(n 2)) mod 7 现在告诉你 A,B,n，求 f(n) 解题思路： 矩阵快速幂。 阅读全文

摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1003" 题目大意： 求解一个序列的最大字段和，已经最前面的那个最大子段的起止坐标。 解题思路： 定义状态 $f[i]$ 为以 $a[i]$ 结尾的最大字段和，则有状态转移方程： $$f[i] = \ 阅读全文

摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1002" 题目大意： 告诉你两个整数 $A,B$（它们的位数均不超过 $1000$），求它们的和。 解题思路： 高精度加法入门题，直接用数组来模拟。 实现代码如下： 阅读全文

摘要： 链接： "http://oeis.org/?language=chineseT" 通过《初等数论及其应用》page.8 了解到这个网站。 可以通过这个网站查询所有它收集的超过 170000 个整数序列。 阅读全文

摘要： 基础概念 我们之前的课程当中接触了最基础的动态规划。 动态规划最重要的就是找到一个状态和状态转移方程。 除此之外，动态规划问题分析中还有一些重要性质，如：重叠子问题、最优子结构、无后效性等。 __最优子结构__ 的概念： 1）如果问题的一个最优解包含了子问题的最优解，则该问题具有最优子结构。当一个问 阅读全文

摘要： 题目大意： 约翰经常给产奶量高的奶牛发特殊津贴，于是很快奶牛们拥有了大笔不知该怎么花的钱．为此，约翰购置了 $N(1 \le N \le 2000)$ 份美味的零食来卖给奶牛们．每天约翰售出一份零食．当然约翰希望这些零食全部售出后能得到最大的收益．这些零食有以下这些有趣的特性： 零食按照 $1 \c 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P1082" 题目大意： 求关于 $x$ 的同余方程 ax≡1(mod b) 的最小正整数解。 告诉你 $a,b$ 求 $x$。 解题思路： 直接套扩展GCD模板。 实现代码如下： 阅读全文

摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3394" 题目大意： 给定一个无向图，如果从一个点出发经过一些点和边能回到该点本身，那么一路走过来的这些点和边的集合就是一个环。 一个公园中有 n 个景点，景点之间通过无向的道路来连接，如果至少两个环 阅读全文

摘要： 题目链接： "http://poj.org/problem?id=1144" 题目大意：给以一个无向图，求割点数量。 这道题目的输入和我们一般见到的不太一样。 它首先输入 $N$（$\lt 100$）表示点的数量（$N=0$表示文件输入结束）。 然后接下来每行输入一组数字。 如果这一组数字只包含一个 阅读全文

摘要： 题目链接： "https://loj.ac/problem/6279" 题目描述 给出一个长为 $n$ 的数列，以及 $n$ 个操作，操作涉及区间加法，询问区间内小于某个值 $x$ 的前驱（比其小的最大元素）。 输入格式 第一行输入一个数字 $n$。 第二行输入 $n$ 个数字，第 $i$ 个数字为 阅读全文