该文被密码保护。 阅读全文
摘要:
题面: 题解: 很好的思维题,考察数学抽象和问题转化能力。 考虑到区间最长为$40000$,若暴力翻转,一次复杂度为$O(n)$,显然不可承受,考虑将区间操作转化为单点操作,所以我们可想到差分,因为一次翻转为取$xor$,所以我们定义差分为$b[i]=a[i]\ xor\ a[i+1]$。 差分后数 阅读全文
摘要:
题面: 题意: 给你一个的$n*m$矩阵,每个格子里都有一个不超过$k$的正整数。询问这个矩阵里有多少个不同的子矩形中的数字之和是$k$的倍数? 题解: 我们先考虑一个简化版的一维问题:给定一个长度为$n$的序列,$a[1],a[2],\cdots,a[n]$,如果某一段子序列的和为$k$的倍数,则 阅读全文
该文被密码保护。 阅读全文