分治
ShinFeb
这个作者很懒,什么都没留下…
展开
-
计蒜客 百度地图的实时路况
编号从 1到 n 的n个点。定义 d(u,v,w)为从 u 号点出发,严格不经过 v 号点,最终到达 w 号点的最短路径长度,如果不存在这样的路径,d(u,v,w) 的值为 −1。令P=∑1≤x,y,z≤n,x≠y,y≠zd(x,y,z)。求P。原创 2016-07-03 17:52:03 · 824 阅读 · 0 评论 -
HDU 5390 tree
给出一棵n(≤10w)的有根树。共m(≤10w)个操作: 0 u v - au=v (ai≤10^9) 1 u 询问 点u到根的路径上的点与u 点权异或和的最大值原创 2016-07-06 08:42:42 · 415 阅读 · 0 评论 -
CF 678F Lena and Queries
一个空集,有n(≤30w)个操作: 1)集合加入对(a,b)(-10^9≤a,b≤10^9) 2)移除ith操作加入的对 3)给出q(-10^9≤q≤10^9),对于集合中所有的(x,y),求x·q+y的最大值。原创 2016-07-07 09:56:45 · 2701 阅读 · 0 评论 -
HDU 5808 Price List Strike Back
有n个物品,键值为为di,价值为vi,有m个询问,判断li到ri中键值不超过ci的物品能否组合出价值sumi.原创 2016-08-11 12:21:27 · 453 阅读 · 0 评论 -
CF 553E Kyoya and Train
给定n个点m条边的有向图,起点为1,终点为n,如果到达时间>t要罚款x,通过第i条边的代价是ci,以时间k经过的概率为pi,k(1≤k≤t),∑pi,k=1。求最优期望代价。原创 2016-07-12 20:38:34 · 703 阅读 · 0 评论