0628Zn

摘要：题目描述 给定一个 n 行 m 列的整数矩阵，找到一个非空子矩阵，使得该子矩阵的和的值最大。子矩阵是指由原矩 阵的连续若干行和连续若干列组成的矩阵。 输入格式 第一行包含两个整数 n 和 m，分别表示矩阵的行数和列数。 接下来的 n 行，每行包含 m 个整数。(n⋅m≤ 1.6×105) 输出格式 阅读全文

摘要：题目描述 海豚想问有多少个n位k进制数模m为0且至少某一位为x的数的个数。 输入格式 一行四个数分别表示n,k,m,x 输出格式 输出答案对998244353取模的结果 好明显的数位dp！构建数组\(f_{ijp}\) ，\(i\)表示现在是第几位(以最低位为第\(0\)位算)，\(j\)表示当前模 阅读全文

摘要：题目描述 给定n个2∗2的下三角矩阵，有下列两种操作： 对区间(L,R)所有的矩阵逐个相乘。 对区间(L,R)所有的矩阵左下角的数字增加x。 对每一个操作1,给出答案矩阵。 输入格式 第一行两个整数n,q，表示共n个矩阵，q次询问。 之后2n行，每两行代表一个矩阵。 接下来q行，每行代表一个询问，第 阅读全文

摘要：题目描述 给你一个数\(p\)，缩减剩余系是指由\([1,p]\)之间的与\(p\)互质的整数组成的集合。现在给你一个数\(x\)，求在模\(p\)意义下\(x\)的幂集有多少个不同的值，（形如\(1,x,x^2,x^3,\)...的数叫做\(x\)的幂集） 输入格式 第一行一个数\(T\)表示测试 阅读全文

摘要：前置知识，可以去这篇文章里看看 卡特兰数 先考虑没有计划的情况，显然就是一个括号匹配，直接套卡特兰数\(H_m=\frac{(2m)!}{m!(m+1)!}\) 那么如果有一个计划呢？如下图 因为\([l,r]\)内部要匹配，总体也要匹配，所以除去该区间的部分也应该匹配，将两个部分分别计算相乘即可 阅读全文