- 博客(6)
- 收藏
- 关注
RSS订阅原创 NC14522-珂朵莉的数列
NC14522-珂朵莉的数列链接: NC14522-珂朵莉的数列.题意：长度为nnn的序列，求其所有子区间逆序对的个数离散化、树状数组考虑一个逆序对(i,j)(i,j)(i,j)所产生的贡献，固定位置iii,能对区间[i,j],[i,j+1],…[i,n][i,j],[i,j+1] ,\dots[i,n][i,j],[i,j+1],…[i,n]产生一个贡献，共n−j+1n-j+1n−j+1个子区间，同理固定位置jjj,能对iii个子区间参数一个贡献，因此每一个逆序对，所能产生的贡献为i∗(n−j
2021-08-11 19:09:04
68
原创 NC14402-求最大值
NC14402-求最大值链接： NC14402最大值题意：一个初始序列，可进行操作。每次操作将位置x处的数字变成y，操作之后输出 max(aj−aij−i)(1≤i<j≤n)\max(\frac{a_j-a_i}{j-i})(1≤i <j≤n)max(j−iaj−ai)(1≤i<j≤n)将aia_iai看坐坐标系上的点(i,ai)(i,a_i)(i,ai),那么aj−aij−i\frac{a_j-a_i}{j-i}j−iaj−ai就可看作斜率kkk，问题就转化
2021-08-11 18:46:21
117
原创 牛客算法竞赛入门课第三节习题---位数差
二分+分治题意:定义一个函数h(a,b)，h(a,b)是a+b与b的位数差求数组a中，求思路：我们定义一个函数solve(L,R)，求解区间[L,R)(左闭右开)中的h(a,b)个答案，那么solve(L,R) 的值就等于solve(L,mid) + solve(mid,R) + h(ai,aj) (L≤i<mid,mid≤j<R)所有现在问题的关键就在于 h(ai,aj) (L≤i<mid,mid≤j<R) 怎么求解了对于每一个ai，我们需要在区间[mid,r)中
2021-03-12 15:34:12
204
原创 二分图的最大匹配(匈牙利算法模板)+二分图的判断
#include<iostream>#include<algorithm>#include<cmath>#include<cstdio>#include<cstring>#include<vector>#include<queue>#define ll long longusing namespace std;const int INF = 0x3f3f3f3f;const int maxn = 505
2021-03-08 21:08:57
84
原创 Codeforces Round #697 (Div. 3)
Codeforces Round #697 （Div. 3）题解A. Odd DivisorB. New Year's Number题意思路代码C. Ball in Berland题意思路代码D题意思路代码E. Advertising Agency题意思路代码A. Odd Divisor题意:给定一个整数N(2≤ N ≤ 10e14),判断它是否能被大于1的奇数整除思路:N为奇数直接输出YES。N为偶数，则判断是否为2的次幂，若是则NO，反之YES代码:#include<iostream
2021-01-26 13:55:28
133
原创 codeforces
Cnd 1 Div. 1 + Div. 2菜鸡的cf心得A菜鸡的cf心得理解错题目意思我是废物。过 A 5分钟，发呆两小时。B题的题目意思硬是理解错了，虽然就算理解对了也不一定写的来A题目:Box is Pull:题意： 给你两个坐标点P1(x1,y1)和P2(x2,y2),要你求小兔子将货物从P1拉到P2的最短时间，拉或走一格算1秒；注意： 小兔子只能在距离货物一个单位处才能拉货;分析： 两点之间线段最短，距离公式因为只能沿坐标方向走，所以两点之间的最短的距离就是两点的x和y
2020-10-18 01:39:39
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人