朝暮不思

摘要： 本题原理和代码讲解会在近日放到b站，对题目解法不是很了解的同学可以关注b站 朝暮不思 #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> #include<vector> #include<string> # 阅读全文

摘要： 根据武森的国家集训队论文我们知道，只需要在四个点插入值即可，之后用二维数组求和，因为矩阵上都是0和1，并且初始为0，我们只需计算他更改次数的奇偶次 #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> #inc 阅读全文

摘要： #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> #include<vector> #include<string> #include<cstring> #include<map> #include<set 阅读全文

摘要： 斜率dp的做法很单一，只要看出乘法就可以做，并且本题所以数据都是正数，所以可以做成线性复杂度 注意的是，我们在初始化队头的时候，要插入x-1的位置，因为更新的起点不能比第二维的要小 #include<iostream> #include<algorithm> #include<cstdio> #in 阅读全文

摘要： 2019杭电多校第六场的一道签到题 这次我们显然要求的二维矩阵的最大值，分析题目我们可以得到几个细节。 1.首先数据很大，肯定要离散化。 2.离散化后，我们想象有很多点在一个平面内，要统计矩阵最大值 3.我们之前接触过如何求一条线上的最大子段和，只要用线段树维护四个值就能够解决 4.根据已知，我们发 阅读全文

摘要： A题 签到题，只要从头枚举即可，注意如果AB中的字符相等，那么C也要和他们相等，因为C每次都要和一个进行兑换 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<vector> usin 阅读全文

摘要： 本题我们首先很容易可以列出朴素的状态和转移方程 f[i][j],代表前i个分j次购买的最小值 那么显然，这个值可以根据j-1次的所有结果更新而来，但这样的算法是n^2的，不过这题数据范围好像不太大 因为我是专题训练，所以我直接用上了斜率优化的方法 因为题目的转移方程是 f[i][x]=min(f[j 阅读全文

摘要： 网上很多人说这是一道线段树水题，但是我却错了一晚上，下面我来分析一下这道题做的时候会遇到的困惑 如果看到了这篇题解，我相信你已经看到其他题解中离散化的正确方法，这也是本题中最难的一个地方 但是我发现网上的题解并没有详细讲述为什么这样就能防止错误情况，对于初学者来说或许难以理解原理 1.首先为什么只有 阅读全文

摘要： 一道经典的树状数组老题，从题目中我们看出要求五元递增组，而普通树状数组只能求二元，我们我们考虑开五维树状数组来求取 例如 tr[3][x],就代表以x为结尾的三元递增组 for(i=1;i<=n;i++){ int pos=find(a[i]); add(1,pos,1); for(int j=2; 阅读全文

摘要： 这道题目简直是一道阅读理解题，我看了半天没看懂问什么，后来靠翻译看懂了，我来把他翻译一下 现在有M个物品，每个物品费用为p[i],体积为w[i],可以有low[i]-up[i]个物品可以取，假设你取table[i]个物品，问你当满足所有w[i]*t[i]的和为0的情况下，怎么取能使p[i]*tabl 阅读全文