朝暮不思

摘要： 查询三元的等比数列，数据范围是2*1e5，想到应该是扫一遍就够了 其实就是找x/k和x/k/k 这些组合，所以想到用map来存 设计两个map，一个是用来存出现的个数，一个用来存，x和x/k这样组合的总个数，这样查找的时候就非常方便。 #include<iostream> #include<cstr 阅读全文

摘要： 看到01串计算长度，显然是前缀和，进行贡献转化，把0看成-1，再用map 但是我犯了个错误，我虽然存了0这个位置，但是因为0的位置是0，我在后面使用m1[sum]来查找，其实是查不到的，所以要用count函数来找 #include<iostream> #include<cstring> #inclu 阅读全文

摘要： 根据数据范围，可以看出能够看出可以构建三维dp状态为前i个分为k段当前是j色，之后按情况更新 #include<iostream> #include<cstring> #include<cstdio> #include<map> #include<algorithm> #define ull uns 阅读全文

摘要： 对于这种题肯定想到的是前缀和，但是有个问题是我们发现每个星星的颜色不一定一样，这样就多出一个变量不好控制 因此我们想到dp状态 f[k][i][j]表示能量为k的星星的前缀和，这样就方便维护了。因为我们发现星星的能量不超过10 #include<iostream> #include<cstring> 阅读全文

摘要： 这道题有点味道，类似二维前缀和的思想，我们发现行列可以分开求互不影响，所以考虑两个数组代表行列，然后分别求二维前缀，用二维前缀和的方式来求取前面矩阵的里面的行或列的总数 再询问的时候，用类似二维前缀和的方式求取，但是这里的公式与普通二维前缀和不一样。因为我们这个是满足条件的情况 所以如果是边界与边界 阅读全文

摘要： 看数据，很容易想到设计状态f[i][0/1]表示该位是否反转的最大值，第一次看题的时候看成每个字符都要单调递增，其实是每次字符串的字典序要单调递增。 #include<iostream> #include<cstring> #include<cstdio> #include<map> #includ 阅读全文

摘要： 简单dp，设计状态为前i个数取j组的最大值 #include<iostream> #include<cstring> #include<cstdio> #include<map> #include<algorithm> #define ull unsigned long long using nam 阅读全文

摘要： 学到了一手二维哈希，以前只会一维度，就是通过类似前缀和的思想来做 #include<bits/stdc++.h> #define ull unsigned long long using namespace std; typedef long long ll; const int N=555; co 阅读全文

摘要： 这道题只要求出点集的直径，答案就是直径的上取整一半 #include<iostream> #include<algorithm> #include<stack> #include<vector> #include<cstring> #include<cstring> #include<queue> 阅读全文

摘要： 一道线段树染色，但是这里是桶，我犯了经验主义以为是覆盖问题 数据不大，用二进制表示即可 #include<iostream> #include<algorithm> #include<stack> #include<vector> #include<cstring> using namespace 阅读全文