题解-复杂度分析
Best KeyBoard
这个作者很懒,什么都没留下…
展开
-
牛客多校第八场 D Distance
题解 牛客多校第八场 D Distance 题意:Distance 更新:插入一个点(xi,yi,zi)(x_i,y_i,z_i)(xi,yi,zi) 查询: 给一个(x,y,z)(x,y,z)(x,y,z) ,询问mini(∣x−xi∣+∣y−yi∣+∣z−zi∣)min_i(|x-x_i|+|y-y_i|+|z-z_i|)mini(∣x−xi∣+∣y−yi∣+∣z−zi∣) 题解...原创 2019-08-13 21:16:10 · 120 阅读 · 0 评论 -
题解 HDU - 6682 Rikka with Mista (折半+桶排序枚举)
题解 HDU - 6682 Rikka with Mista (折半+桶排序枚举) 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6682 题意 给你NNN个数,每个数的值为XiX_iXi ,现在要求其每个子集之和中4出现的个数之和。 数据范围: 1≤N≤40;1≤Xi≤44444441 \le N \le 40;1 \le X_i \le 4...原创 2019-08-19 21:43:45 · 158 阅读 · 0 评论 -
知识点 - 区间分治(启发式分治) 19HDU多校#10 1011 Make Rounddog Happy 19牛客多校#3 G Removing Stones UVALive-6258 题解
知识点 - 区间分治(启发式分治) 解决问题类型: 要求遍历所有区间。 比如满足某性质的区间个数、是否每个区间都满足某个性质。 算法: 分治的时候通过一些操作避免退化为O(n2)O(n^2)O(n2) 例题 UVALive-6258 Non-boring sequences 题意 称所有区间都有一个数只出现一次为数列为Non-boring的。 给你一个数列,问是不是Non-boring的 分析 区...原创 2019-08-21 21:20:07 · 277 阅读 · 1 评论 -
分块打表 H. The Nth Item @ The 2019 Asia Nanchang First Round Online Programming Contest
分块打表 H. The Nth Item @ The 2019 Asia Nanchang First Round Online Programming Contest 题意 1e7次询问f(n)%998244353: n<1e18 f(0)=0,f(1)=1;f(i)=3f(i−1)+2f(i−2) f(0)=0,f(1)=1;\\ f(i)=3f(i-1)+2f(i-2)\\ f(0)=...原创 2019-09-09 17:04:56 · 227 阅读 · 0 评论