07 2022 档案
摘要：题目链接：https://www.acwing.com/problem/content/803/ 位运算 n 的二进制表示中第 k 位是几？ 假设 n=15=(1111)2 ①先把第 k 位移到最后一位 n>>k ②看个位是几 x&1 两步合起来可以这样表示：n>>k&1 位运算“&”可以判断变量
阅读全文
摘要：题目链接：https://www.acwing.com/problem/content/800/ 关于二维差分 若要将二维数组中的某一个矩阵的每个元素的值加上 c，我们可以通过二维差分以达到 O(1) 的时间复杂度。 原数组：a[i][j] 构造差分数组：b[i][j] 也就是说：a数组是b数组的前
阅读全文
摘要：题目链接：https://www.acwing.com/problem/content/799/ 差分模板题 关于差分 差分可以看作前缀和的逆运算，类似于数学中的积分和微分。 首先给定一个原数组：a[1]，a[2]，a[3]，…… ，a[n]； 那么可以构造一个新数组：b[1]，b[2]，b[3]，
阅读全文
摘要：题目链接：https://www.acwing.com/activity/content/problem/content/830/ 突然发现把二维前缀和这小尾巴漏了 显而易见：s[i][j] = s[i-1][j] + s[i][j-1] - s[i-1][j-1] + a[i] [j]。 由此可以
阅读全文
摘要：题目链接：https://acm.sdut.edu.cn/onlinejudge3/contests/4006/problems/C ::一个二维数组并不一定存在鞍点 ::保证不会出现两个鞍点的情况 放AC代码 1 #include<bits/stdc++.h> 2 using namespace
阅读全文
