摘要：
题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入输出格式 输入格式： 第一行，n,m 第二行，n个整数，依次代表点权 第三至m+2行 阅读全文
摘要：
Collecting Bugs Time Limit: 10000MS Memory Limit: 64000K Total Submissions: 6408 Accepted: 3133 Case Time Limit: 2000MS Special Judge Description Ivan 阅读全文
摘要：
题目背景 矩阵快速幂 题目描述 给定n n的矩阵A，求A^k 输入输出格式 输入格式： 第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素 输出格式： 输出A^k 共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7 输入输出样例 阅读全文
摘要：
预 100 + 100 + 60 实 30 + 0 + 40 T16500 2017.11.7数学老师的报复 题目描述 11 班数学大佬 YXN 又在上数学课的时候把班主任 MP6 的错误当众挑出来了,MP6 再一 次感到很难堪,于是决定报复 YXN MP6 对 YXN 说:给你一个函数 f(x), 阅读全文
摘要：
题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式： 一行n,p 输出格式： n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例 1： 输出样例 1： 说明 $1 \leq n \leq 3 \times 10 ^ 6, n 阅读全文