摘要:
组合数学真是太棒了!CDQ真是太棒了! 阅读全文
摘要:
传送门 题意:三维最长不上升子序列以及每个元素出现在最长不上升子序列的概率 1A了好开心 首先需要从左右各求一遍,长度就是F[0][i]+F[1][i]−1,次数就是G[0][i]∗G[1][i] 我们可以用一些转换来简化代码 反转之后变成LIS,然后再反转并且x,y取反还是$L 阅读全文
摘要:
传送门 给定一个有n个元素的序列,元素编号为1~n,每个元素有三个属性a,b,c,求序列中满足i<j且ai<aj且bi<bj且ci<cj的数对(i,j)的个数。 对于100%的数据,1<=n<=50000,保证所有的ai、bi、ci分别组成三个1~n的排列。 CDQ分治套CDQ分治也不是很难 阅读全文
摘要:
传送门 当然了WF的题uva hdu上也有 你的公司获得了一个厂房N天的使用权和一笔启动资金,你打算在这N天里租借机器进行生产来获得收益。可以租借的机器有M台。每台机器有四个参数D,P,R,G。你可以在第D天花费P的费用(当然,前提是你有至少P元)租借这台机器,从第D+1天起,操作机器将为你产生每天 阅读全文
摘要:
传送门 题意: 维护二维点集P,支持以下两个操作(1)插入点(x,y)(2)给定询问(x,y),求点集中离询问点最近的点距离定义为曼哈顿距离Dis(P1,P2)=|x1-x2|+|y1-y2|n,m<=500000x,y<=1000000 时间,x,y CDQ分治里需要四个象限分类讨论, 阅读全文