hqwhqwhq

摘要： 这场比赛其实打的还是比较傻逼的，赛后做总结，感觉麟哥和真珍姐讲的还是蛮有道理的，现在如果再做专题的话没有什么意义了，这段时间准备多做点套题。比赛的时候并不是我写的这题，赛后补了一下，写离线并查集的话，不断插满足条件的边，如果是u,v在两棵不同子树的话，那么这次查找的答案就是ans += 2*cnt[... 阅读全文

摘要： 今天原来打算做ZOJ月赛的，等到中午的时候感觉太困了，就睡了一觉，然后就没有然后了。。。这题正版写法应该是LCT，但是分块也能过，而且写起来特别简单，LCT写的话应该是一个Cut,Link操作，维护的就是答案的值（没写）。下面附上代码：#include #include #include #incl... 阅读全文

摘要： 这道题感觉非常简单，（其实用树链剖分写的话肯定快多了），一个区间染色问题，需要记录一下最左段，最右端的颜色，还有就是有几段，这样才能维护起来，在一个傻逼地方wa了好多遍，翻转的时候，左端的颜色变成了右端的颜色，右端的颜色变成了左端的颜色。下面是代码：#include #include #includ... 阅读全文

摘要： 比较简单的LCT，就一个link,Cut操作（就是HDU那道题中的两个），直接上代码：#include #include #include #include #include #define LL long long#define INF 0x3fffffff#define FOR(i,x,y) ... 阅读全文

摘要： 今天把这题的LCT补了一下：下面是用树链剖分写的，上面使用LCT写的，树链剖分确实比LCT快，据说是LCT多一个常数的关系，但是这道题由于数据比较小的关系吧，树链剖分并没有比LCT快多少。这道题的关键是一个边权转换成点权来写（话说如果这个不知道，那么树链剖分也写不出来了吧，但是我感觉是不是可以用ma... 阅读全文

摘要： 入门LCT的题目，这几天把LCT学习了一下，上手真是好难。这是写的LCT的第一道题，改掉了BUG以后交上去，PE，加了一行空格以后就过了，真是太开心了！！！写一点刚开始学习的一点感想，等我把题目补完了再来做一个小结。刚开始看http://wenku.baidu.com/view/75906f160b... 阅读全文

摘要： 水题，这次都没有给我傻逼的机会了，1A过了。直接上代码了#include #include #include #include #include #define LL long long#define INF 0x3fffffff#define FOR(i,x,y) for(int i = x;i... 阅读全文

摘要： 这道题不难，看出是树链剖分就很简单，其实奇异也很明显就是一个树链剖分，不过这次不是把树链扔到线段树上，是把节点扔到线段树上。这个时候注意一下w[1] = 1就行了，其他就是线段树的一个区间覆盖的问题了。#include #include #include #include #include #inc... 阅读全文

摘要： 一个地方wa了3发，找了一组数组发现的错误，太蠢，就是两个人数作交换写成了 a=b ,b=a。最近智商真是感人。这道题是由spoj375这题改编的，多了一个取反的操作，这个操作只需要多维护一个最小值就行了。然后就是简单的树链剖分+线段树的区间操作。没什么好说的，直接上代码（过几天把LCT学习了，可能... 阅读全文

摘要： 学习树链剖分的第一题，第二个dfs忘记递归了（太蠢），re了两发，改过来以后就1A了。学习树链剖分可以参考这篇博客：http://blog.sina.com.cn/s/blog_7a1746820100wp67.html 个人感觉写得非常好！！！树链剖分听起来很吊，其实就是把数边扔到线段树上，然后搞... 阅读全文