2018年9月3日

218多校第九场 HDU 6424 (数学)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6424 题意:定义f(A) = log log log log …. (A个log) n ,g[A,B,C] = f(A)^( f(B) ^ f(C) ),现在给定a, b两数组,数组大小最大为3,请计算 阅读全文

posted @ 2018-09-03 20:20 scau_lok 阅读(167) 评论(0) 推荐(0) 编辑

2018多校第九场 HDU 6416 (DP+前缀和优化)

摘要: 转自:https://blog.csdn.net/CatDsy/article/details/81876341 题目描述: 给定一个N∗MN∗M的01矩阵 K-seam是满足以下条件的整数序列a: |a|=n,ai∈[1,m]|a|=n,ai∈[1,m] |ai−ai+1|≤K,i∈[1,n)|a 阅读全文

posted @ 2018-09-03 20:14 scau_lok 阅读(274) 评论(0) 推荐(0) 编辑

2018多校第十场 HDU 6430 (线段树合并)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6430 题意:一棵树上每个节点权值为v[i],每个节点的heard值是:以它为LCA的两个节点的GCD的最大值,要求输出每个节点的heard值。 题解:权值范围是[1, 1e5],1e5内数因子最多不超过 阅读全文

posted @ 2018-09-03 20:01 scau_lok 阅读(421) 评论(0) 推荐(0) 编辑

导航