2017年05月_ZLTJohn

11月 10月 09月 08月 07月 05月 04月 03月 02月 01月

原创 [THUSC2017]北京5日游记

刚回到学校，感觉人快散架了，先写点轻松内容，总结放最后吧。旅游5.19从上午9点钟一直到下午5点，一直在路上，快累死了到了入住的共享房间时，房东居然说自己不在北京，平台出了问题，叫我再找住所。没办法先去了朋友出租屋，他只租了一个房间，要睡的话只能一起睡。想着那样也行吧就出去吃饭了，回来10点又决定找酒店，结果11点入住写完自我介绍12点。虽说酒店地理位置好，房间装修也不错，然而隔音极差，4点半就有旅

2017-05-24 21:09:30 3028 1

原创 KD-Tree学习小记

最近进入了赛后养生模式，感觉身体被掏空，还要补课···学点养生数据结构。引入：正交区域查找正交区域的精确定义我不知道…而一般来说，一个空间内查询一个特定长方体里面的信息，一个平面内查询某个长方形的查找都可以称作正交区域查找。而二维平面的不规则的区域查找我们可以转化为多个正交区域查找的并。而许多信息的查询是可以转化为正交区域查找的，例如问一堆员工中，年龄在[a,b]，工资在[l,r]中的有几个。这

2017-05-09 18:01:32 548

原创 [JZOJ]兔兔和蛋蛋

题目大意以1为根的树有n个点，每个点i有个贡献值为a[i]，还可以分配一个b[i]，其中b[i]∈[0,m]b[i]\in[0,m]。对于每一对(i,j)，若j在i子树中，且b[i]>b[j]，则对该局面贡献a[i]。现在问贡献值为0~K的分配方案分别有多少，模1e9+7。注：开O2分析首先40分直接989^8再加爆掉K的剪枝就可以过了。分析一下m从14跨越到1e8怎么做？那我们肯定

2017-05-04 17:34:50 421

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人