wsy

摘要： 早上，考了一堂试，noip2011D2的题，只得了150 。。。。 T1是一道水题，自己在草稿纸上画画就能推出来，要用到杨辉三角。 T2有点扯淡。原题http://www.codevs.cn/problem/1138/ 我看数据非常大，本以为是高级数据结构，但自己不会写于是跑了个二分+暴力，想行到竟 阅读全文

摘要： 前面放了几天假（虽然我们是在补课），所以懒得写博客。补课期间学习了网络流，后面写专题总结。网络流主要是建模，慢慢搞。 后缀数组这个东西非常难搞，当初老师讲的时候 我（lao）们（shi） 水了2h，讲完还是一脸懵逼。虽然思路是理解了，但是完全不知道代码是什么意思。cnm 然后某一天晚上我没交手机，坐 阅读全文

摘要： 继续水题，终于完全掌握了伸展树了，好心痛QAQ。 1.codevs1343 蚱蜢 区间最大值查询+单点移动 最大值查询维护一个mx数组就行，单点移动么，先删除在插入 CODE： 1 /* 2 PS: 比较max值时，要写成 mx[x]=max(a[x],max(mx[l],mx[r]));形式 3 阅读全文

摘要： 虽然说是疯狂训练吧，但是也没写多少题，就把伸展树的操作熟悉了一下，ac了5个题目。 一整天没啥可吐槽的，除了昨天在机房打游戏的某位朋友翻车后和教练谈了谈心2333 说题吧。。 1.BZOJ1208 HNOI2004 宠物收养所 这个题思路很简单，当做模板题打，在模板题中也算是简单的了，涉及操作：前驱 阅读全文

摘要： 今天是第二天集训。（其实已经是第三天了，只是昨天并没有机会来写总结，现在补上） 上午大家心情都很愉快，因为老师讲了splay树和ac自动机。 但到了下午，我们的教练竟然跑出去耍了（excuse me？），害的我们在一些不懂的地方冥思苦想浪费时间，效率极其低下，所以说只做了点模板题，以后这方面的知识还 阅读全文

摘要： 今天学习了树链剖分并且做了几道很有意思的题。。。 树链剖分的大致思想就是把一棵树转化成一条链（一个序列），然 后在上面做一些处理，例如：线段树。树转链的方法大致类似于 dfs 序，但是多了一个重边的处理。 上水题。（题名自行google） 1.BZOJ1036 ZJOJ2008 树的统计Count 阅读全文