2018年7月1日
【BZOJ4198】【NOI2015】荷马史诗（贪心，Huffman树）
摘要： 【BZOJ4198】【NOI2015】荷马史诗（贪心，Huffman树） 题面 "BZOJ" "洛谷" 题解 合并果子都是不知道多久以前做过的了。现在才知道原来本质就是一棵哈夫曼树啊。 这题我们仔细研究一下题目的意思。 就是让你构造一个$K$叉树，所有的权值都放在叶子节点上，求权值乘深度和的最小值。 阅读全文
posted @ 2018-07-01 22:01 小蒟蒻yyb 阅读(334) 评论(1) 推荐(0) 编辑
【BZOJ4802】欧拉函数（Pollard_rho）
摘要： 【BZOJ4802】欧拉函数（Pollard_rho） 题面 "BZOJ" 题解 这么大的范围肯定不好杜教筛。 考虑欧拉函数的计算式，显然只需要把$n$分解就好了。 直接$Pollard\_rho$ cpp include include include include include includ 阅读全文
posted @ 2018-07-01 21:27 小蒟蒻yyb 阅读(341) 评论(0) 推荐(0) 编辑
【BZOJ4522】密匙破解（Pollard_rho）
摘要： 【BZOJ4522】密匙破解（Pollard_rho） 题面 "BZOJ" "洛谷" 题解 还是$Pollard\_rho$的模板题。 呜。。。 阅读全文
posted @ 2018-07-01 20:35 小蒟蒻yyb 阅读(338) 评论(0) 推荐(0) 编辑
【BZOJ3667】Rabin-Miller算法（Pollard_rho)
摘要： 【BZOJ3667】Rabin Miller算法（Pollard_rho) 题面 ~~呜，权限题，别问我是怎么做的(我肯定没有权限号啊）~~ 第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是 阅读全文
posted @ 2018-07-01 20:34 小蒟蒻yyb 阅读(316) 评论(0) 推荐(0) 编辑