摘要：默认情况下，TOPCODER的SRM和TCO等比赛在查看别人代码的时候(challeng-ing phrase 或练习时候看别人代码)是不允许拷贝代码的。这样如果我们想在本地测试一下别人代码得一个一个的敲。这非常的不方便。这个程序使用方法： 1 编译该程序 1）下载Winpcap 库，设置VC的路径，使得VC能找到winpcap的lib和include目 录 2）在proj... 阅读全文

摘要：我最近看到zjoi2011的一道题：http://www.zybbs.org/JudgeOnline/problem.php?id=2325之后一惊：这不是传说中的动态树吗，怎么都出到省选里了？我又看到了某神牛的博文：http://hi.baidu.com/wjbzbmr/blog/item/83f31646fd360554500ffecd.html“不过我权衡了一下，觉得树链剖分我几乎写过10多次了。。应该还是写的出来的。。”我被震撼了：真是人在北京好似坐井观天，人家都写了10遍的东西我竟然还认为OI中不会考呢！于是，我痛下决心：疯狂练习，攻克动态树。动态树除了上面的那题外，还有http:/ 阅读全文

摘要：动态树是一种“超级数据结构”，它能够维护一个由若干有根树组成的森林，在对数的时间复杂度内支持： 1.查询一个点的父亲 2.查询一个点所在的树的根 3.修改某个节点的权 4.向从某个节点到它所在的树的根的路径上的所有的节点的权增加一个数 5.查询从某个节点到它所在的树的根的路径上的所有的节点的权的最小值 6.把一棵树从某个节点和它的父亲处断开，使其成为两棵树 7.让一棵树的根成为另一棵... 阅读全文