摘要：牛客练习赛2 A n支队伍一共参加了三场比赛。 一支队伍x认为自己比另一支队伍y强当且仅当x在至少一场比赛中比y的排名高。 求有多少组(x,y)，使得x自己觉得比y强，y自己也觉得比x强。 (x, y), (y, x)算一组。 题解： 也就是找多少对 \(x < x1, y < y1 , z > z 阅读全文

摘要：HDU - 6231 题意： 给你一个长度为n的数组， 将所有长度大于k的子串的第k大放入数组B中， 然后询问数组B 的第m大是什么？ 题解： 考虑： 二分答案 如果我们知道当前答案为x, 那么怎么判断x是第几大呢， 可以在元素组里面用两个指针 \(l, r\) 枚举每个位置的$l$ 然后走r当出现 阅读全文

摘要：牛客练习赛1 A矩阵 题意： 给出一个n * m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。\(n <= 500, m <= 500\) 题解：考虑暴力 枚举每个矩阵为 $n ^ 3$然后判断两个矩阵是否相等 $n ^ 2$显然复杂度爆炸， 阅读全文

摘要：将博客搬至CSDN 阅读全文

摘要：2020 ccpc 威海 G Caesar Cipher 题意: 给你n个数， 你有两种操作 1.将区间 $[l, r]$的数加1， 同时在模上65536 2.询问 \([l, l + x], [r, r + x]\) 问这两段区间是否一样 判断两个区间是否一样？很容易想到哈希， 对于操作如果直接取 阅读全文