SSOI_Keyly

传送门题目描述给定一个 N×MN \times MN×M 的网格，每个格子上写有0或1。现在用一些长方形覆盖其中写有1的格子，长方形的每条边都要与坐标轴平行。要求：每个写着1的格子都要被覆盖，长方形不可以重叠（重复绘制也多少会增加性能开销），也不能覆盖到任何一个写着0的格子（不然绘制结果就不正确了）。请问最少需要多少长方形？输入格式输入文件第一行两个正整数 N,MN,MN,M，表示网格大小为 NNN 行 MMM 列。接下来的 NNN 行，每行 MMM 个正整数 AijAA_{ij}AAij​A（保

传送门题目描述假设葱一共有 nnn 棵，第 iii 棵葱的高度为 a[i]a[i]a[i]。Alice 一共要割最多 kkk 刀葱，每刀可以在某一高度割去连续一段葱。以高度 hhh 在区间 [l,r][l,r][l,r] 割一刀葱是合法的，当且仅当区间里的葱的高度都不小于 hhh，此时，这个区间中的葱小于等于 hhh 的未被割的部分都会被割掉。下面的葱被割掉以后，上面的葱不会掉下来。请问，kkk 刀以后，割掉的葱的总长度的最大值是多少？输入格式第一行两个整数 n，kn，kn，k。接下来一行

传送门题目描述输入格式输出格式期望改成美观度之和样例输入输出数据范围与提示题解放这题主要是想存个矩阵快速幂模板，测试时想到了奈何没写过，觉得来不及就写了暴力60分对于长度为nnn的数列:期望末尾连续长度g[n]=g[n]=g[n]=1r−l+1\frac { 1} {r-l+1}r−l+11​(g[n−1]+1)+(g[n-1]+1)+(g[n−1]+1)+r−lr−l+1\frac {r-l} {r-l+1}r−l+1r−l​期望美观度f[n]=f[n−1]+1r−l+1f[

传送门来源：2020百度之星初赛第二场题目描述Alice 和 Bob 准备 solo 一场算法竞赛。比赛一共有 nnn 个题，编号为 1,2,…,n1,2,\dots,n1,2,…,n，对于第 iii道题，Alice 需要 a[i]a[i]a[i] 分钟写出一份正确的代码，Bob 需要 b[i]b[i]b[i] 分钟写出一份正确的代码。比赛规则为每道题第一个通过的人积 1 分，如果两人同时 AC 该题，只有 Alice 得分。比赛时长为 101810 ^ {18}1018分钟。Alice

传送门题目描述由于一饭班长表示各种鸭梨，美丽的纪中决定历史性地启用第二饭堂。而部分领导觉得，二饭依山傍水，环境优美，未免有不和谐的事情（你懂的）发生，决定到二饭巡视同学们用餐时的就座情况。为了应付这一情况，同学们决定联合起来“布阵”。方便起见，同学们已经把座位情况抽象成一个长度为 nnn 的仅含数字及字母的字符串，他们想请你帮忙算算这个字符串的和谐程度。已知一个字符串被称为 k−k-k−回文串的充要条件是它自身是回文串，并且它长为 n/2n/2n/2（下取整）的前缀和后缀是(k−1)−(k-1)-