05 2019 档案
摘要:Building Shops Problem Description HDU’s n classrooms are on a line ,which can be considered as a number line. Each classroom has a coordinate. Now Li
阅读全文
摘要:Welcome Party The 44th World Finals of the International Collegiate Programming Contest (ICPC 2020) will be held in Moscow, Russia. To celebrate this
阅读全文
摘要:我好像不会做 Description plw现在在一个仓库里当搬砖工,这个仓库存放的是n种不同颜色的砖块,颜色编号从1-n。plw突然兴起想堆一个墙,为了美观,plw决定按照1-n的颜色编号顺序从下往上垒成一列。 有一个传送带和仓库相连,传送带按照 a[1] a[2] ... a[n] 的颜色顺序源
阅读全文
摘要:Codeforces Round #560 (Div. 3) E. Two Arrays and Sum of Functions Description You are given two arrays aa and bb, both of length nn. Let's define a fu
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2668 Daydream Problem Description Welcome to 2009 HDU Girl’s Cup, bless you will happy in it. Every gir
阅读全文
摘要:https://loj.ac/problems/search?keyword=%E5%88%86%E5%9D%97 https://blog.csdn.net/keepcoral/article/details/80743559 数列分块入门 1 正确解法: 简单分块,然后区间之外的暴力,区间之内的
阅读全文
摘要:正确解法: 分块(超时) 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 #include <set> 7 #include <map
阅读全文
摘要:主要解法 肯定要提前预留出di 数组,然后就是线段树。 刚开始以为 因子数=i-phi[i]+1 后来发现并不是,4和6不是因子关系,但是他们不是互质的,这两个的含义不一样, 并不是互补的 我们发现数据范围为1e6,然后一步步迭代 最终都会变成 1或者 2 d[1]=1 d[2]=2; 最多可迭代6
阅读全文