Higanbana

摘要： 做题时间：2022.7.5 $【题目描述】$ 给定一个高为 $N(1\leq N\leq 500)$ 的阶梯型（如图是高度为4的阶梯型） 将其划分为 $N$ 个矩形（划分线必须与网格线重合），问方案数。 $【输入格式】$ 一个整数 $N$ $【输出格式】$ 一个整数表示方案数 $【考点】$ 卡特兰数 阅读全文

摘要： 做题时间：2022.7.5 $【题目描述】$ 给定 $t(t\leq 10^5)$ 组正整数 $n,k(n,k\leq 10^{18})$ ，求： $$\sum\limits_{i=0}^k C(n,i)\mod 2333$$ $【输入格式】$ 第一行一个整数 $t$ 第 $2$ 至 $t+1$ 行 阅读全文

摘要： 做题时间：2022.7.4 $【题目描述】$ 给定正整数 $a,b,c,d(a,b,c,d\leq 10^9)$ ，有一个 $n$ 行 $m$ 列（ $1\leq n,m\leq 10^{1000000}$ ）的矩阵 $F$ ，满足： $$F_{1,1}=1$$ $$F_{i,j}=a\cdot F 阅读全文

摘要： 做题时间：2021.03.26 \(【题目描述】\) 给定一个$N\times M(N,M \leq 80)$的矩阵，每次取数都从每一行的行首或行尾取走一个数，共取走$N$个数，第$i$次取走的数产生的得分为$a_{i,j}\cdot 2^i$，问全部数取完后，最大得分是多少。 \(【输入格式】\) 阅读全文

摘要： 做题时间：2021.03.20 \(【题目描述】\) 按顺序给出 \(N(N\leq 10^3)\) 个点两组 $a_1,...,a_n$和 \(b_1,...,b_n\) ，它们的编号分别是 \([1,n]\) 的一个排列，定义合并操作为：在 \(|a_i-b_j|\leq 4\) 且 \(a_i 阅读全文

摘要： 做题时间：2021.03.15 \(【题目描述】\) 给出一张$N(N \leq 10^5)$个点的有向图，在图中找出最长的一条路径，使得路径中的边不重复且每一条边的边权都必须大于上一条边的边权。 \(【输入样例】\) 6 7 1 2 1 3 2 5 2 4 2 2 5 2 2 6 9 5 4 3 阅读全文

摘要： 做题时间：2021.03.02 \(【题目描述】\) 在平面直角坐标系中给定 $N(N \leq10^5)\(个点\)(x_i,y_i)\(，若对于任意两个点\)(x_i,y_i)\(和\)(x_j,y_j)$ 满足 \(x_i \leq x_i, y_i \leq y_j\) ，则称它们可以发生反 阅读全文

摘要： 做题时间：2021.03.01 \(【题目描述】\) 有$N(N \leq 105)$头牛，每$i$头牛有一个最喜欢的麦片$x_i$以及第二喜欢的麦片$y_i$，并有$M(M \leq 105)$种麦片，每一种只有一箱。牛按照编号从$1\rightarrow n$顺序拿走麦片，每一头牛首先拿自己最喜 阅读全文

摘要： 做题时间：2021.02.27 \(【题目描述】\) 给定一个$N \times M(N,M \leq 2000)$的矩阵，给定参数$x$，求出在所有大小为$x \times x$的矩阵中，最大值与最小值差值最小的那个矩阵的差值。 \(【输入样例】\) 5 4 2 1 2 5 6 0 17 16 0 阅读全文

摘要： 做题时间：2021.02.02 \(【题目描述】\) 给出一个$N \times M(N,M \leq 105)$的矩阵，给出$T(T \leq \min{NM,105})\(个目标点的坐标\)(x_i,y_i)$。每一次操作可以将相邻的两个点交换，问最少交换多少次才能使得每一行的目标点数相同（输出 阅读全文