题意:
给出一颗n个结点的树,每个结点上有一种糖果∈[1,m];
一个人经过这个结点品尝糖果j获得的愉悦度为w[time[j]]*val[j] (其中time[j]指j的品尝次数);
给出q次操作,操作有两种:
1:更改某结点的糖果种类;
2:查询某两个结点路径上的愉悦度总和;
题解:
250s的神题,orz各位神犇;
将树分块,每块n^2/3大小,分成n^1/3块;...
分类:
其他好文 时间:
2015-08-09 14:08:11
阅读次数:
116
DescriptionInputOutputSample InputSample InputSample Output841312784HINTvfk糖果公园的题解http://vfleaking.blog.163.com/blog/static/174807634201311011201627/c...
分类:
其他好文 时间:
2015-08-07 17:56:00
阅读次数:
126
你可能想做个休闲的手机游戏.
可能苦于没什么题材可做.
我想到一个.
如果你有团队,或者你是牛人,美工程序一起来(太牛了),不防一试,做出来了,别忘了给玩玩.
上周到公园里看到一个节目叫"小猪跳水",貌似很多公园都有.
这个节目很简单,硬把一群小猪赶到水里,水花四溅,大家笑着热闹.
小猪绕着围好的水路跑一圈, 完了.
可是如果做...
分类:
其他好文 时间:
2015-08-07 09:35:52
阅读次数:
141
BZOJ 3052 [wc2013]糖果公园 树上莫队...
分类:
其他好文 时间:
2015-08-06 18:31:05
阅读次数:
108
2015年7月份,图片架构组出去游玩。到达白石山(河北省保定市涞源县)国家地质公园。奎鹏、刘超、豹哥分别与美女合影拍照。。。
分类:
其他好文 时间:
2015-08-05 20:18:31
阅读次数:
136
编程挑战现在利用之前我们学过的JavaScript知识,实现选项卡切换的效果。效果图:文字素材:房产: 275万购昌平邻铁三居 总价20万买一居 200万内购五环三居 140万安家东三环 北京首现零首付楼盘 53万购东5环50平 京楼盘直降5000 中信府 公园楼王现房家居: 40平出租屋大...
分类:
编程语言 时间:
2015-08-05 19:48:14
阅读次数:
265
Problem C: 虚拟城市
Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 5 Solved: 2
[Submit][Status][Web
Board]
Description
虚拟城市是一个基于Windows平台的2D经营策略游戏。你可以在游戏中建造各种各样的建筑(公园、雕塑、喷泉、小屋、公寓、办公区、商场写字楼、综合办公...
分类:
其他好文 时间:
2015-08-02 18:16:38
阅读次数:
203
地图服务概述 地图服务是指那些提供数据信息的接口,比如本地搜索、路线规划等等。百度地图API提供的服务有:LocalSearch:本地搜索,提供某一特定地区的位置搜索服务,比如在北京市搜索“公园”。 TransitRoute:公交导航,提供某一特定地区的公交出行方案的搜索服务。 DrivingRo....
分类:
其他好文 时间:
2015-07-30 16:30:52
阅读次数:
281
我们常常和一大群朋友在一起时,敢做很多事情,但是一个人时,会小心低调很多。这是在小时候过马路时发现的真理。 小时候我特别害怕过马路,因为有一年家里一个保姆带着我过马路去公园玩,结果她看到一辆面包车疾驰而来,她一紧张,就甩开我那正紧握着她的手,自己跑了。我张着嘴傻愣在原地,然后听到耳边一声轮胎剧...
分类:
其他好文 时间:
2015-07-25 16:43:43
阅读次数:
81
前言:上帝创造生命,我们打造行体。作为程序员一族,我们更应该需要一个强壮性感的身体。废话不多说,直接上计划表,你可以根据你个人的实际情况,制定自己的计划。计划表:健身计划表周一周二周三周四周五周六周日慢跑:T:40min+S:6Km+地点:海淀公园1.5KM1.哑铃卧推2.平卧飞鸟3.下斜哑铃推胸4...
分类:
其他好文 时间:
2015-07-20 15:44:19
阅读次数:
100