Flywatre's Blog

摘要： [POI2011]Lightning Conductor 题面翻译 给定一个长度为 $n$ 的序列 ${a_n}$，对于每个 $i\in [1,n]$ ，求出一个最小的非负整数 $p$ ，使得 $\forall j\in[1,n]$，都有 $a_j\le a_i+p-\sqrt{|i-j|}$ $1 阅读全文

摘要： [国家集训队]矩阵乘法 题目描述 给你一个 $n \times n$ 的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第 $k$ 小数。 输入格式 第一行有两个整数，分别表示矩阵大小 $n$ 和询问组数 $q$。 第 $2$ 到第 $(n + 1)$ 行，每行 $n$ 个整数，表示这个矩阵。第 $( 阅读全文