摘要： Daimayuan Online Judge-异或和或 题目描述 对于一个长度为 $n$ 的 $01$ 序列 $a_1,a_2,…,a_n$。 你可以执行以下操作任意多次： 选择两个下标 $1≤i,j≤n(i≠j)$。 记 $x=a_i\ xor\ a_j , y=a_i\ or\ a_j$，其中 阅读全文

摘要： Daimayuan Online Judge-跳跳 题目描述 平面上给定了一些整点（横纵坐标均为整数的点），被称为 “魔法阵”。魔法少女派派想要在各魔法阵之间传送，每一次传送，她将使用下面的方式： 刚开始，派派已经位于某传送阵之上； 如果派派掌握一种魔法 $(A,B)$，其中 $A,B$ 均为整数。 阅读全文

摘要： Daimayuan Online Judge-加一 题目描述 给定一个整数 $n$。你需要对它做 $m$ 次操作。在一次操作中，你要将这个数的每一位 $d$ 替换成 $d+1$。比如，$1912$ 在进行一次操作后将变成 $21023$。 请求出整数 $n$ 进行了 $m$ 次操作后的长度。答案可能 阅读全文

摘要： 最大和上升子序列 题目描述 给定一个长度为 $n$ 的数组 $a_1,a_2,…,a_n$，问其中的和最大的上升子序列。也就是说，我们要找到数组 $p_1,p_2,…,p_m$，满足 $1≤p_1<p_2<⋯<p_m≤n$ 并且 $a_{p_{1}}<a_{p_{2}}<⋯<a_{p_{m}}$，使 阅读全文

摘要： 路径计数 题目描述 有一个 $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 阅读全文