摘要：
HDU-4605Magic Ball Game题意：给定一颗以1为根的数，每个节点要么有两个孩子节点，要么没有孩子，每个节点有一个重量，现在从节点1往下放置一个小球，根据小球和节点的重量的不同球落下的轨迹是一个概率问题：设球的重量为X，节点的重量为w[i]：X = w[i]，那么小球的运动将停止；X w[i]，那么小球向左落下概率为1/8，向右落下的概率为7/8。现在有Q组询问，问小球的质量为X，落到v节点的概率为多大？分析：最直接的办法就是直接暴力求解该题，从询问的叶子节点开始向上寻找，进行概率的累加，比赛的时候这样写，超时了。赛后听说是使用的树状数组维护路径状态进行求解。具体过程是在一个. 阅读全文
摘要：
对于这几个函数的一些实例以便于理解：#include #include #include #include #include #include using namespace std;int main() { // vector的插入：如果迭代器指向了某一元素，那么插入后将该元素挤到了后面，即插入到该元素之前 vectorv; v.push_back(2), v.push_back(3), v.push_back(4); vector::iterator it; it = v.begin(); it++; v.insert(it, 100); ... 阅读全文