2015年8月27日
hdu5296（倍增lca）
摘要： 对于这道题，虽然题中有个求最小值，但它不是需要进行选择边的那种题，如果给定确定的点，把这些点连到一起，使得任意两点可达，那么只有一种方法（当然，去除掉多余的边，即叶子节点和根节点都必须在集合中）。所以可以每次加边时，只要找到一种方法，把它加入到已有树中就可以了，并且只有一种方法（当然，还是要去掉多余... 阅读全文
posted @ 2015-08-27 15:27 buzhidaohahaha 阅读(502) 评论(0) 推荐(0) 编辑
hdu5406
摘要： 通过这道题，知道了树状数组也可以维护最大，或者最小值，看来，只要透彻的理解了树状数组的含义，就可以灵活运用。需要操作1到n之间的数的话，可以用树状数组，既无重复，又不遗漏。这道题二维dp，dp下标的含义也是需要去练习的，一般如果知道是dp，知道dp几维的，知道每一维的含义就可以解决问题了，关键是要知... 阅读全文
posted @ 2015-08-27 10:01 buzhidaohahaha 阅读(215) 评论(0) 推荐(0) 编辑
2015年8月26日
hdu5412
摘要： 这道题是待修改的求区间k小值，本来是想用树状数组+主席树，结果超时，用整体二分，结果因为数组开小了，一直wr，（再一次警告自己：wr有可能是数组开小了，但是小的又不是很多时，有可能是wr，而不是re）代码参考：http://blog.csdn.net/hdu2014/article/details/... 阅读全文
posted @ 2015-08-26 17:31 buzhidaohahaha 阅读(184) 评论(0) 推荐(0) 编辑
zoj2112
摘要： 这道题是要求待修改的区间第k值，看的kuangbin的树状数组加主席树，这种方法是离线的。本来是想做hdu5412的，结果超时，所以只能交了zoj2110。没什么多说的，就是模板题。如果要求第k大，只要做相应的修改就行了，有多种修改的方法，只要能的出正确答案就行。参考代码：http://www.cn... 阅读全文
posted @ 2015-08-26 10:36 buzhidaohahaha 阅读(218) 评论(0) 推荐(0) 编辑
2015年8月25日
hdu2665
摘要： 这道题本来想在poj2104上交，结果不知道为什么交不了，转移到hdu2665，来验证模板，所以这道题就是模板，划分树求无修改第k小。如果要求第k大，只要建树时从大到小排就可以了。同样的数可出现多次，求得第k小不是严格第k小，比如说，1,2,2,3 第3小是2。代码参考：kuangbin的模板。（k... 阅读全文
posted @ 2015-08-25 15:20 buzhidaohahaha 阅读(131) 评论(0) 推荐(0) 编辑
hdu5416
摘要： 通过这道题来看，异或或许和最近公共祖先之间有着某种关系。最近公共祖先，是(1,n),(1,v)去掉相同的部分，而异或也是异或两次相当于没有异或。剩下的就好说了，纯暴力。本来以为会超时，但是竟然过了，以前以为不会超时的题，竟然超时了，所以说学好时间复杂度很重要。至于N的选值要注意。还有最后ans的处理... 阅读全文
posted @ 2015-08-25 09:56 buzhidaohahaha 阅读(140) 评论(0) 推荐(0) 编辑
2015年8月24日
hdu5409
摘要： 对于这道题，一开始看了题解，信誓旦旦的觉得我能写，结果发现超时，虽然继续找题解，但是心里仍然吐槽，怎么会超时？看了别人写的以后，才发现有更巧妙的办法，不用对于每条边都进行一个搜索，以n在的那个块建树就可以了，真的不能太死板！代码参考：http://www.cnblogs.com/oneshot/p/... 阅读全文
posted @ 2015-08-24 20:46 buzhidaohahaha 阅读(139) 评论(0) 推荐(0) 编辑
hdu5411
摘要： 这道题一开始用动规做，超时，因为N*M的复杂度太大了，后来，根据题解，知道，动规，就是一种递推过程，一般可以转化为矩阵乘法，斐波那契数的一种求解方式就是如此，然后就是根据动态转移方程构造矩阵，对于这道题来说，需要长度为0，长度为1，长度为2……的种数加起来，所以在构造时需要考虑在内。这样，这道题就可... 阅读全文
posted @ 2015-08-24 15:28 buzhidaohahaha 阅读(136) 评论(0) 推荐(0) 编辑
hdu5413
摘要： 通过这道题新学了一个bitset，本来是用的数组，超空间，换成bitset就不超了，本来用的是循环，超时，换成bitset的操作，就不超时了，一定要把bitset拆开看看。还有，虽然这次没用到，但是针对于递归太多爆栈，终于知道了要用 #pragma comment(linker,"/STACK:10... 阅读全文
posted @ 2015-08-24 11:33 buzhidaohahaha 阅读(170) 评论(0) 推荐(0) 编辑
bzoj2002
摘要： 应该认真读题，虽然这道题编号从0开始，但是因为梅毒提（没读题，觉得错的挺有创意的，就只注释一下吧，留个念），理所当然的想成了从1开始，结果一直re。（两个牛肉一个韭菜鸡蛋包子不知道怎么就变成了两个韭菜鸡蛋和一个牛肉）2015.9.11：今天发现这道题其实也可以用有向树去做，其实有向树，和无向树之间的... 阅读全文
posted @ 2015-08-24 09:12 buzhidaohahaha 阅读(124) 评论(0) 推荐(0) 编辑