摘要：
【题意】定义一个n阶正方形矩阵为“巧妙的”当且仅当：任意选择其中n个不同行列的数字之和相同。 给定n*m的矩阵，T次询问以(x,y)为左上角的k阶矩阵是否巧妙。n,m<=500,T<=10^5。 【算法】数学 【题解】 可以证明每个矩阵是巧妙的当且仅当其每个2阶子矩阵均是巧妙的： 必要性：若该矩阵有 阅读全文
摘要：
【题意】数列满足an=an-1+an-2,n>=3。现在a1=i，a2=[l,r]，要求满足ak%p=m的整数a2有多少个。10^18。 【算法】数论（扩欧）+矩阵快速幂 【题解】定义fib(i)表示第 i 个斐波那契数，将数列an列项观察容易发现ak=a1*fib(k-2)+a2*fib(k-1) 阅读全文
摘要：
【题目】E - Papple Sort 【题意】给定长度为n的小写字母串，只能交换相邻字母，求形成回文串的最小步数。n<=2*10^5。 【算法】数学 【题解】官方题解 本题题解中有以下重要的思想： ①分析多复杂因素相互干扰的问题时，先排除无关因素，然后转化关联因素为独立因素后逐个分析。 ②位置移动 阅读全文