ccsu_zhaobo

摘要： 牛客练习赛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]\) 问这两段区间是否一样 判断两个区间是否一样？很容易想到哈希， 对于操作如果直接取 阅读全文

摘要： E. Make It Increasing Educational Codeforces Round 97 (Rated for Div. 2) 题目连接 题解： 因为b[i]的值是确定，所以知道操作 b[i] 到b[i - 1]的区间， 当 \(a[i] - a[j] < i - j (i > j 阅读全文

摘要： 2020 计蒜之道 线上决赛 C. 攀登山峰 题目连接 题解： 这题我比赛的时候想着如果用莫队解决这题， 想了 很久都是 \(o(n ^ {1.5} * log(n))\) 的算法， 就是优化不了log 后来看了题解才知道直接用主席树， 模板主席不是可以记录区间的数的总个数嘛， 就所有总共数大于(r 阅读全文

摘要： kuangbin 莫队专题 这几天把框斌的莫队都刷完了， 还是有不少收获的， 之前不会证明莫对的时间复杂度， 现在也能口胡证明了。 莫队和其它数据结构不一样，会了之后就很简单。只要是关于区间o(1)算出贡献都能用莫队解决。 具体看下面的题目吧！ Sona 题解：求区间每个数出现的次数的立方和 题解： 阅读全文

摘要： Codeforces Round #677 (Div. 3) F. Zero Remainder Sum 直接dfs枚举所有情况， 然后在加个记忆化 #include<bits/stdc++.h> using namespace std; typedef long long ll; int dp[8 阅读全文

摘要： Codeforces Round #674 (Div. 3) F. Number of Subsequences 题意： 给你一个字符串只有abc和？其中？可以换成abc问有多少个abc子串。 题解： 直接枚举b用$lsum[i]\(表示前i个字符中 a 的个数，\) rsum[i]$表示第i个数到 阅读全文