Loi_LXTT

※题目链接：http://codevs.cn/problem/1332/ 嘛。。还是有很多细节问题需要处理的： ①对vector进行sort时，注意一下sort函数的形式：sort(vector[].begin(),vector[].end)（这里的vector是变量名） ②题目没有说从1号点出发一定可以搜到所有的点，所以要把每一个点都dfs一遍，当然要判断一下这个点之前是否访问过—–很多其他

DAY 0： 想吐槽济南的堵车 大约接近4点从莱芜走的，走高速一个多小时，5点左右就到了济南，但是因为济南的堵车，下班高峰期，用了两个多小时才到了我们的目的地。好不容易到宾馆登记了，mc还要我们开会，8点才吃上饭，饿死了 没错，又是上一次的山东教育大厦，还是那个很荒凉的地方，都找不到几个好的吃饭的地方，上次就已经吃够了，真烦 不过很幸运的是，我居然抽到了房号520，隔壁521居然是qyp和g

—一种字符串的快速匹配算法： 举个栗子： 找S2在S1中出现的位置： 正常的做法：先从第一个位置开始匹配，匹配到S2的最后一位时，发现不同，这时，把S2右移一位，再从头开始匹配，如图： 如此匹配下去，直到： 但是，我们可以看出，前面的三次匹配都是多余的，我们可不可以直接跳到这一步呢？ ——KMP算法 我们一开始是匹配到最后一位d和a不同，也就是说，这之前的6位都是匹配的，在

害怕.cpp 第二篇博客竟然是线段树2333 来一道简单的裸·线段树模板：codevs 1080 线段树练习题目描述 Description： 一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000，,

还是一道很简单的线段树模板codevs 1082 线段树练习2题目描述 Description 给你N个数，有两种操作 1：给区间[a,b]的所有数都增加X 2：询问第i个数是什么？输入描述 Input Description 第一行一个正整数n，接下来n行n个整数，再接下来一个正整数Q，表示操作的个数. 接下来Q行每行若干个整数。如果第一个数是1，后接3个正整数a,b,X，表

codevs 1082 线段树练习3—-这是我学习线段树的模板题 题目描述 Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。输入描述 Input Description 第一行一个正整数n，接下来n行n个整数， 再接下来一个正整数Q，每行表示操作的个数， 如果第一个数是1，后接3个正整数，

鉴于<线段树练习4>我还没有打 所以 <线段树系列4>就变成了 线段树练习5 w(ﾟДﾟ)w 没错就是这样 ┭┮﹏┭┮—>题外话：调了两天才调好，忘了在下放标记时把儿子的flg标为1！！！！！codevs 4927 线段树练习5题目描述 Description 有n个数和5种操作 add a b c：把区间[a,b]内的所有数都增加c set a b c：把区间[a,b]内

●虽然是一个比较小的简单算法，但是我今天才学会2333可能真的是太垃圾了。。没关系 总结一下： 板子：codevs 1688 求逆序对题面就不写了，数据范围1e5（数字数量和数字大小） 所以要开long long了一开始没开long long然后炸了这样子： 我最想说的，其实是在归并排序时，如何记录答案： 一开始我是这样想的： 对于要合并的有序序列A，B（A是原数列的左区间，B是右区间）如

poj 2449 第k短路题目链接：http://poj.org/problem?id=2449 注意事项： 1.跑完spfa发现起点到终点无法到达时，直接返回函数 2.反向建边跑完spfa以后，一定要清空cnt和fist数组，nxt数组，以防乱掉 3.特判：起点等于终点时，最短路0不算作题目里面的最短路，因此，问题转化为求第k+1短路，也就是K++或k– ※※4.如果开数组记录每个点的g

*题目链接：http://codevs.cn/problem/2173/ –讲真我觉得st表这种倍增的思想和<水果姐逛水果街Ⅱ>的思想真的很像，但是处理的时候还是有很大差别的 –st表O(nlogn)处理，O(1)查询 1.预处理fa数组： ①节点编号一定要逆序循环 ②递推式：fa[i][j]=min(fa[i][j-1],fa[i+2^(j-1)][j-1]),即：把i–>j

一.审题1.看准需要输出的是什么，如果要输出多个答案，先标出输出顺序！！不要把答案弄反了（也不要把读入的变量弄反了） 2.一定把重点标出来，尤其是“最大”、“最小”这样的词，别把最大和最小弄反！！ 3.仔细读题，仔细读题，仔细读题！！！！二.浮点数精度1.二分浮点数时，二分边界多精确一点（精确太多会T），一般比要求的精度多一点就可以了 2.有些莫名其妙的精度问题，不知道是怎么回事