dance in th dark的博客

总结 第六次训练成绩不太好，这是一场完全比拼手速地题目，这方面我不在行，想得比别人慢，敲代码也比别人慢一点，输了。 A - Buy and Resell （set+贪心） description 从1走到n，每个点有一个值ai，可以选择在i点+a[i]或-a[i]或不操作，问最后地最大和是多少以及达到最大和所需地最少操作次数（n<=1e5，sum n<=5e5） solutio...

Description麦克雷有一个1~n的排列，他想知道对于一些区间，有多少对区间内的数（x，y），满足x能被y整除。Data Constraint30%：1<=n,m<=100 100%：1<=n,m<=2*10^5,1<=pi<=nSolution我们对于这种题考虑一下扫描线。我们先处理询问中（a[j]=k*a[i]，i>j,k>1）我们将询问先按右端点排序，然后从1到n往右做，显然对于一个新

DescriptionDpstr学习了动态规划的技巧以后，对数的分解问题十分感兴趣。 Dpstr用此过程将一个正整数x分解成若干个数的乘积：一开始令集合A中只有一个元素x，每次分解时从A中取一个元素a并找出两个大于1且互质的整数p，q，要求pq=a，然后将a分解成两个元素p和q，也就是从A中删去a并加入p和q。Dpstr把正整数x用该过程能分解的次数的最大值称为x的分解数。 例如66的分解数为2

Description给定： 两个长度为n的数列A 、B 一个有m个元素的集合K 询问Q次 每次询问[l,r]，输出区间内满足|Bi-Bj|∈K 的最大Ai+Aj数据约定： n,Q<=100000 m <= 10 0<=A[i]<=1000000000 1<=B[i]<=n 1<=K[i]<=n 保证B[i]互不相等Solution这道题很难啊，一下子居然想不出来。虽然想到是线段

Description腐女要过生日了，pty 想给腐女送礼物，但是腐女所在的教室离pty 的教室太远了，于是pty就拜托会动归和A星的djy帮忙送礼物。djy在学校建立了一个平面直角坐标系，他站在了（0，0）点，腐女在（x0,y0）点，djy每次只能往上下左右四个方向移动一步，中间有n栋矩形教学楼，每个教学楼给出两个对角的坐标，并且保证每栋教学楼的周围区域（如图所示）不会有别的教学楼，即djy可以绕