Orz zyf教给蒟蒻做法 蒟蒻并不会这题正解……（可持久化树套树？。。。Orz 对于每个点，我们可以求出pre[i],nex[i]，那么询问的答案就是：求max (a[i])，其中 i 满足(pre[i]qrandi∈[ql,qr]) 然后我们以(i,pre[i],nex[i])为坐标……将...
分类：
其他好文 时间：
2015-06-18 23:50:18
阅读次数：
177
orz PoPoQQQ 的神题。我的想法是：给每一个高度都维护一个 $01$ 序列，大概就是维护一个 $Map[i][j]$ 的矩阵，然后 $Map[i][j]$ 表示第 $i$ 根柱子的高度是否 $\ge j$。那么怎么维护 $Map[i][j]$ 呢。。？首先我们把柱子按照高度从小到大排序，然后...
分类：
其他好文 时间：
2015-06-18 19:06:01
阅读次数：
117
点分治 Orz hzwer 倒是比较好想到点分治……然而在方案统计这里，我犯了两个错误…… 1.我比较傻逼的想的是：通过儿子来更新父亲，也就是统计以x为根的子树中xxxx的路径有多少条……这样转移。 然而这实在是太傻逼了，黄学长教做人：从父亲来更新儿子，走到一个节点直接更新路径的统计数，反正...
分类：
其他好文 时间：
2015-06-17 13:15:49
阅读次数：
549
先orz一下clj...我的splay跟着他写的...这道题很普通的splay我调了这么久 T T , 就是因为 null 的值初始化为0 , 结果就挂了...----------------------------------------------------------------------...
分类：
其他好文 时间：
2015-06-15 23:25:00
阅读次数：
156
给出结点的坐标 以及已建好的边 要输出MST中加入的边(已建好的边就不用输出了)结点的编号从1开始注意这题只有一组数据 不能用多组输入 否则就超时（在这被坑惨了Orz）Sample Input91 50 0 3 24 55 10 45 21 25 331 39 71 2Sample Output.....
分类：
其他好文 时间：
2015-06-15 22:06:05
阅读次数：
127
数学期望+记忆化搜索 论文：《浅析竞赛中一类数学期望问题的解决方法》——汤可因 中的第一题…… Orz 黄学长 我实在是太弱，这么简单都yy不出来…… 宽搜预处理有点spfa的感觉= =凡是更新了的，都要重新入队更新一遍…… dp的记忆化搜索过程好厉害…… 期望这里一直很虚啊，赶紧再多做...
分类：
其他好文 时间：
2015-06-11 22:37:12
阅读次数：
188
正在维护这个C混合C++的代码， 上个星期打算重构里面的一些数据， 主要是把C的代码往C++迁移， 让代码看起来舒服一点， 例如函数参数过多（17个你敢信）一些两级指针， 甚至有些数据用单指针表示链表， 不把代码全看完还真不知道他想干嘛。 orz...。本来打算改一改， 但是花了大半天时间，根本没办...
分类：
其他好文 时间：
2015-06-11 14:25:10
阅读次数：
87
Computer Transformation
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6543 Accepted Submission(s): 2378
Problem Description
A ...
分类：
其他好文 时间：
2015-06-09 17:23:55
阅读次数：
124
orz...hzwer 对着大神的 code 看 , 稍微理解了.考虑一只牛到达 , 那它所在子树全部 +1 , 可以用BIT维护-----------------------------------------------------------------------#include#inclu...
分类：
其他好文 时间：
2015-06-07 15:48:51
阅读次数：
180
这周基本都在忙作业，大物的作业真是无爱了，周四打了场CF，现在名字终于变紫了（很好奇为什么打cf，bc什么的为什么从来没人hark我，难道是看我rating懒得理我么），周六的省赛，我感受到了出题人深深的恶意，G题死活过不了，连我都感觉数据有问题，我们队貌似是全场耗时最少的...8分钟orz，然后....
分类：
其他好文 时间：
2015-06-07 10:58:08
阅读次数：
83
