![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
错误/总结
十二月的犰狳
这个作者很懒,什么都没留下…
展开
-
树链剖分常见错误...
dfs1函数:① dep【u】 = dep【v】 + 1; 容易将u,v写反;② siz【u】 += siz【v】;要放在递归调用之后并且不能写反;线段树push_down函数:若是“加上某个数”则为'+=';若为“修改为”则为' = ';query_chain/modify_chain函数:void modify_chain(int u,int v,int delta){ while(to...原创 2018-04-18 12:01:20 · 126 阅读 · 0 评论 -
KMP算法
#include <cstdio>#include <cstring>using namespace std;int nex[1005],len1,len2;char s[1004],s1[1005],s3[1005];//平移数组,模板串从1开始,文本串从0开始void getnex(){ //灵魂next数组 nex[0] = -1;nex[1] = 0;//非常巧妙...原创 2018-06-22 21:53:38 · 62 阅读 · 0 评论 -
滚动数组
洛谷P4377 01背包滚动优化#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int min(int a,int b){ if(a < b) return a; return b;}int n,W;int dp[2][250005],w[25...原创 2018-06-10 19:56:38 · 104 阅读 · 0 评论 -
主席树(可持久化线段树)
经过6个月总共5次的讲解后,我终于理解了主席树并a了模板....可持久化线段树,又名主席树。顾名思义,它支持对历史版本的询问,修改。基础用法:静态查询区间第K大/小洛谷P3834#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const ...原创 2018-07-21 17:40:41 · 150 阅读 · 0 评论 -
dp循环顺序对更新的影响(8.14测试)
T4硬币值子集的子集组合情况,dp[i][j]表示子集和为i中能否表示出j,在for的时候要注意最外层循环物品1-n,里面循环和全都要从大到小倒着for,原因是我们不可以使用本层更新的信息来更新本层待更新的东西。举例,在第一件物品时,dp[10][5]显然是无法更新的,而如果我们从小到大for,会在更新了dp[5][0]以后更新dp[10][5],相当于将这件物品使用两次。而这大概也就是01背...原创 2018-08-14 15:45:37 · 296 阅读 · 0 评论 -
队列(滑窗)错误总结
调用元素先看队列中存的是什么,下标还是实际值还是别的,应该用q[head] 还是a[q[head]]之类的注意边界,tail <= n遇到要弹出的注意除了限制条件还有head < tail ...原创 2018-10-07 14:25:05 · 110 阅读 · 0 评论 -
字符串读数字可能不止一位!!!!
满汉全席一题中,字符串读入编号可能会有多位数字,此时需要考虑用类似读入优化的办法一位一位扫过去将数记下来原创 2018-10-09 15:49:53 · 95 阅读 · 0 评论 -
逆序对是n^2级别的
在统计逆序对数量时注意总数可能要开long long原创 2018-10-24 17:25:55 · 125 阅读 · 0 评论