- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu6430 Problem E. TeaTree 权值线段树 合并 暴力
新学到的权值线段树和它的合并，数组版的动态开点，以及如何估算线段树数组要开多大敲开心~应该还要学怎么分裂。。。关于权值线段树的讲解看这里：https://www.cnblogs.com/Mychael/p/8665589.htmlhttps://blog.csdn.net/Stupid_Turtle/article/details/80445998不过这题也可以直接bitset...
2018-08-30 00:26:39
353
原创 单调栈
傻逼zzy...poj2796注意一下最后答案可能是0，所以res的初始值要赋为-1#include <iostream>#include <cstdio>using namespace std;int n,top;long long res;int ans;long long s[100005], a[100005];int L[100005]...
2018-08-24 19:52:28
171
原创 hdu4418 Time Travel 概率DP+高斯消元
可以先用BFS判断每个点是否可以到达，在BFS中使用队列和vis[]，但是vis[]只用标记一次，并且即使点出队，标记也不要清除，因为如果一个点的vis = 1，那么它要么在队列里，当前不用入队，要么已经出队了，那么这个时候它能影响到的点已经被更新了，不用再入队一次。（和DFS同理）设E[i]表示从i走到终点y的期望，那么E[y] = 0来回折返的处理：为了将走动变成只有一个方向，将数轴翻...
2018-08-10 11:21:57
441
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人