- 博客(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
133
原创 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
175
原创 牛客算法竞赛入门课第三节习题---位数差
二分+分治 题意: 定义一个函数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
294
原创 二分图的最大匹配(匈牙利算法模板)+二分图的判断
#include<iostream> #include<algorithm> #include<cmath> #include<cstdio> #include<cstring> #include<vector> #include<queue> #define ll long long using namespace std; const int INF = 0x3f3f3f3f; const int maxn = 505
2021-03-08 21:08:57
149
原创 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
194
原创 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
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人