摘要： 路径计数 题目描述 有一个 $n×n$ 的网格，有些格子是可以通行的，有些格子是障碍。 一开始你在左上角的位置，你可以每一步往下或者往右走，问有多少种走到右下角的方案。 由于答案很大，输出对 $10^9+7$取模的结果。 输入格式 第一行一个正整数 $n$。 接下来 $n$ 行，每行 $n$ 个正整 阅读全文

摘要： 任务分配 题目描述 你有 $n$ 个任务，其中第 $i$ 个任务，在 $s_i$ 开始，$e_i$ 时刻结束，如果做这个任务，你能获得 $w_i$ 的收益。 但是你在一个时刻只能做一个任务，问选择哪些任务，能让你的收益尽量大。 注意：你在上一个任务结束后马上开始下一个任务是可以的。 输入格式 第一行 阅读全文

摘要： 饿饿 饭饭 题目描述 有 $n$ 个同学正在排队打饭，第 $i$ 个同学排在从前往后第 $i$ 个位置。但是这天食堂内只有一个食堂阿姨，为了使同学们都能尽快的吃上饭，每一个同学在打完一份饭之后就会排在队伍的末尾先吃着打到的饭，我们知道第 $i$ 个同学的饭量为 $a_i$，也就是说第 $i$ 个同学 阅读全文

摘要： 一、简述 本文章主要介绍欧拉函数以及快速幂的相关算法。 二、欧拉函数 定义 $1∼N$ 中与 $N$ 互质的数的个数被称为欧拉函数，记为 $\phi(N)$。若在算数基本定理中，$N=p^{a1}_1p^{a2}_2…p^{am}_m$，则：$\phi(N)=N\times\frac{p_1−1}{ 阅读全文

摘要： 一、简述 本文章主要介绍有关约数的基础算法。 二、约数 约数，又称因数。整数 $a$ 除以整数 $b$($b$ ≠ 0) 除得的商正好是整数而没有余数，我们就说 $a$ 能被 $b$ 整除，或 $b$ 能整除 $a$。$a$ 称为 $b$ 的倍数，$b$ 称为 $a$ 的约数。 三、试除法求约数 设 阅读全文

摘要： 一、简述 本文章主要介绍有关质数的基础算法。 二、质数 质数和合数是针对所有大于1的自然数来定义的，小于等于1的整数既不是质数也不是合数。 质数的因子只有1和它本身。 三、质数的判定——试除法 设一个数 n，因为质数的因子只有1和它本身，我们可以使用枚举从2 ~ n-1的方式，判断其中的数是否为 n 阅读全文

摘要： 一、简述 本文章主要介绍有关二分图的两个基础算法。 二、二分图 二分图，它的端点可以被划分为两个集合，每个集合内部不含有边，边的两个端点分别位于两个集合。 关于二分图有一个性质，即一个图是二分图当且仅当该图不含有奇数环(一个环的边数为奇数，则这个环称为奇数环)。 三、染色法 模板题AcWing860 阅读全文