- 博客(5)
- 收藏
- 关注
RSS订阅原创 2018.3.30
vectora.push_back(x) a.pop_back() a.size() a.clear() vectora; a.begin() a.end() 指向的是最后一元素后一位。 a.front（）=a[0] a.back() *–a.end() a[a.size()-1]void dfs(int u) { vis[u]=1; for(int...
2018-03-30 20:32:47
178
原创 树状数组
概念性质实现操作修改单点区间和查询概念什么是树状数组？？？ 就是把一个普通数组转化为树的形式，那就变成了树状数组。先上张图。 树状数组d[i]存储的就是前lowbit（i）的a[i-lowbit(i)+1]的总和。性质1.i节点子节点个数为lowbit（i） 2.i节点的父节点为i+lowbit（i） 3.树的深度是(logN）...
2018-03-28 21:41:24
168
原创 3.16（杨神）
分组背包搞树形dp多叉转二叉原理存储进行输出方案分组背包搞树形dp多叉转二叉原理左儿子，右兄弟存储 for(int i=1;i<=n;++i) { xx=read();yy=read();vv=read();//xx为yy的son。 b[xx]=s[yy]; ...
2018-03-16 21:05:15
338
原创 18.3.2
写在前面T1题面描述T2题面描述题解T3题面描述题解反思写在前面写这篇blog是3月三号了。 昨天太water，最后没调出黑洞。。。 今天早上看了usaco官方题解视频后，才码出来的。 就要开学了啊。（作业还没写完！！！） 还是有很多时间浪费在各种地方。。。 学习的时候不能分心，敲代码就把TIM屏蔽。做到心无旁骛，不受外界干扰，...
2018-03-03 09:34:04
366
原创 18.3.1
写在前面T1题面描述题解反思T2题面描述题解T3题面描述题解反思写在前面要到3.3才开学，这几天在机房进入福州集训模式。。。 就是上午考试，下午讲，然后自己敲代码。 其实感觉还行。。 昨天的到时候补上，因为T4老刘数据不正确。所以不能算完成。 情况如图 啊！疯狂掉Rating。。 看题目吧。T1题面...
2018-03-01 16:50:33
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人