iiiiikun
iiiiikun
全部文章
差分
bfs(11)
codeforce(2)
codeforces(49)
dfs(27)
dp(65)
icpc(2)
kmp(2)
kruskal(1)
min25(1)
spfa(3)
stl(3)
三分(1)
二分(11)
二分图(3)
二叉树(2)
二叉树遍历(1)
倍增(1)
几何(1)
前缀和(6)
剪枝(1)
动态规划(2)
单调栈(1)
博弈论(1)
双指针算法(1)
双端队列(1)
唯一分解定理(1)
回文(1)
图论(4)
堆(1)
字符串(2)
尺取法(1)
差分约束(1)
并查集(7)
循环节(1)
快速幂(3)
思维(5)
思维题(6)
拓扑排序(2)
排序(1)
数位dp(3)
数位交换(1)
数学题(1)
数据结构(7)
数论(17)
最大子矩阵(2)
最小生成树(8)
最短路(17)
最长公共上升子序列(1)
有向图强联通分量(4)
未归档(8)
权值线段树(2)
构造(2)
枚举(2)
栈(1)
树形dp(4)
树状数组(3)
树的直径(1)
概率(1)
模拟(1)
模拟赛(1)
模拟退火(1)
模板(9)
欧几里得(1)
欧拉回路欧拉路径(1)
牛客多校(1)
状态压缩(1)
矩形面积(1)
矩阵乘法(1)
矩阵快速幂(1)
离散化(1)
筛素数(1)
线段树(4)
网络流(3)
背包(1)
菜鸟(14)
蓝桥(23)
蓝桥杯(2)
蓝桥训练(2)
贪心(11)
递归(1)
递推(2)
链表(2)
队列(3)
题解(2)
马拉车(2)
高精度(1)
归档
标签
去牛客网
登录
/
注册
iiiiikun的博客
老废物了
全部文章
/ 差分
(共4篇)
牛客比赛货物种类,差分和map
题目 #include<iostream> #include<vector> #include<map> using namespace std; const int N=100010; vector<int>add[N],de[N]; map<...
2020-12-17
0
411
codeforce D. Constant Palindrome Sum (差分+思维)
这题看了大佬的博客,才明白是用差分做,差分的前缀和的下标代表a[i]+a[n-i+1]的值,我们只要预处理出来每个范围内的操作次数,最后利用差分思想前缀和就能做出这道题了,不过预处理区间的时候别忘了两数之和要特判一下。 #include<iostream> #include<al...
2020-12-17
0
0
差分 100. 增减序列
只要满足从2开始到n的差分数组d为0就行了,总共有四种操作,其中第四种是无效的,第一种最有效,我们尽量去去选一正一负的来操作,这样可以消掉两个第二第三种做法只能消掉一个,那么我们算出正数差分总和,和负数差分的总和,两个的max就是操作的数量,然后最后有多少种结果呢,就是最大值-最小值+1,因为d1 ...
2020-12-17
0
455
树上差分
#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<map> #include&l...
2020-12-17
0
0