摘要：20240220 模拟赛 T1 给定 \(n,m,k\)，要向一个 \(n\times m\) 的矩阵所有位置填上一个 \([1,k]\) 的整数。问有多少种填法，使得每一行都不相同，每一列都不相同。 \(n,m\le5000,k\le10^5\)。 先满足行的限制。设 \(f(x)\) 为填了 \ 阅读全文

摘要：20240218 模拟赛 T1 有一个 \(n\times m\) 的矩阵 \(A_{i,j}\)。\(q\) 次询问 \(x_1,y_1,x_2,y_2,s,t\)，求 \[\sum\limits_{i=x_1}^{y_1}\sum\limits_{j=x_2}^{y_2}[s\le A_{i,j 阅读全文

摘要：InfOJ NOIP2023 模拟赛 T1 给定长度为 \(n\) 的数列 \(a\)，每次操作需要选择 \([l, r]\)，满足 \(a_l, a_{l + 1}, \cdots, a_r\) 按位与的结果为 \(0\)，然后删去 \([l, r]\)，删去后左边和右边合并起来。 问最多能合并多 阅读全文

摘要：2023.11.09 模拟赛 T1 给定整数 \(n, m, V\) 以及四个整数列 \(at_{1 \sim n}, hp_{1 \sim n}, At_{1 \sim m}, Hp_{1 \sim m}\)。其中 \(Hp, At\) 均为非降序列，且四个序列中除 \(Hp\) 外元素的值均不超 阅读全文

摘要：2023.7.10 \(0 + 0 + 50 + 0\) T1 题面 在一个迷宫中有一个蛋糕。作为一个吃货，Luna 非常想吃到这块蛋糕。现在 Luna 手里有这个迷宫的地图，该地图是一个 \(r\) 行 \(c\) 列的网格图，每个格子包含了下述 4 种字符中的一种： #表示这里是墙砖，不能通过； 阅读全文