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)
差分(4)
差分约束(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)
高精度(1)
归档
标签
去牛客网
登录
/
注册
iiiiikun的博客
老废物了
全部文章
/ 题解
(共2篇)
CodeForces - 1300E Water Balance
题意把一个序列操作成字典序最小,每次操作可以把一段l~r区间变成平均数,n<=1000000.思路:一开始想的是o(N^2)的暴力做法,看到网上提供的类似单调栈+区间长度维护的思想,也就是从前往后遍历,遇到能更新前面区间的数就更新,把平均值放到栈中,然后不断把len更新代码: #include...
2020-12-17
1
598
Educational Codeforces Round 83 Array Shrinking
题意:每次可以选择相邻并且相等的数合并变成一个数,该数的值为该值+1,问怎样合并使得最后数组最少我区间dp太弱了,看不出来,状态转移就是单纯的另外额外开一个二维a数组 记录l~r之间是否能合并,并记录合并完的结果如果l~r之间能合并 那么直接合并把dp[l][r]变成1就行了。 #inclu...
2020-12-16
1
432