随机感悟
AKone123456
这个作者很懒,什么都没留下…
展开
-
BFS随即感悟
BFS: **第一种:**最短距离(每一格的权重位1) 第二种:最小步数原创 2020-02-08 20:57:42 · 75 阅读 · 0 评论 -
对于dfs比较迷的一个地方
void dfs_in(int x) //判断有无解;如果第i个节点的ci加上1大于节点个数肯定无解的。 { sz[x]=1; for(int i=h[x];i!=-1;i=e[i].next) { int v=e[i].to; dfs_in(v); sz[x]+=sz[v]; } } dfs_in(v); sz[x]+=sz[v]; sz[x]+=sz[v]; dfs_...原创 2020-02-01 20:37:04 · 101 阅读 · 0 评论 -
随机感悟----思维题
有时候需要从正确答案向后推,去发现其性质原创 2019-11-30 14:06:57 · 126 阅读 · 0 评论 -
差分
一般是,给区间每个数+k,这个时候就用到差分思想。最后求一遍前缀和即可。原创 2019-11-18 23:20:06 · 90 阅读 · 0 评论 -
树状数组感悟
树状数组一般求逆序数的时候一般都是 sum(maxn)-sum(b[i]).maxn题目中给出的限制范围. 树状数组求区间的时候一般都是add(i,a[i]),累加到n就行了。n为几个元素。 ...原创 2019-11-08 21:08:58 · 81 阅读 · 0 评论 -
树状数组感悟
此感悟非对。只要有灵想就写上去。 树状数组求第i个数左右小于它的有几个数。 假设有1 5 2 考虑左边有几个数小于它 那么肯定先放1进去。发现1的左边没有小于它的,所以是0. 再放5进去,发现1在它左边那么5就有一个数小于它。 再放2进去,发现2在1-5之间左边只有一个1小于它,所以也是1. 假设有1 2 5 考虑左边有几个数小于它。 那么肯定先放1进去,发现1的左边没有小于它的,所以是0. 再放...原创 2019-10-31 13:21:24 · 102 阅读 · 0 评论