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)
马拉车(2)
高精度(1)
归档
标签
去牛客网
登录
/
注册
iiiiikun的博客
老废物了
TA的专栏
16篇文章
0人订阅
codeforce
16篇文章
1053人学习
全部文章
(共418篇)
113. 特殊排序
第一次做交互题,这种题只需要写一个函数就行了,返回要返回的,我们可以假设前面也排好序了,因为是单调递增的,我们可以二分出来要插入数的位置,二分出比他小的数的位置,然后从后面往前面依次交换放到该位置后面就行了,特判一下如果没有比他小的数,那就把它放到最前面。 // Forward declarati...
2020-12-17
0
414
(算法进阶指南)102. 最佳牛围栏(最大平均数)
解题报告:二分平均值,由于他限定要不小于l长度的平均值,我们可以用个数组记录a[i]减去二分的平均值,如果最大的连续子序列长度大于等于0就l=mid ,由于是浮点数,eps设置为保留位数+2就行了,这题就是5.同时最后要乘以1000,l和r都是满足题意的,因为是最大值用r来*1000下取整就行了,接...
2020-12-17
0
579
最小生成树,所有连通边的最大值
我唯一想说的是:我卢本伟没有开挂 ,第二句话是个废话,让一个树连通,边的数量是定制n-1(n为点数)。 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring>...
2020-12-17
0
545
1143, 联络员
解题报告:应该把要选的都给选上,然后在从小到大选边。 #include<bits/stdc++.h> const int N=31000; using namespace std; struct node{ int p; int a; int b; ...
2020-12-17
0
431
1145. 北极通讯网络
网站 解题报告:这道题实质上是在问满足存在k个连通块的最小d是多少。然而并不用二分,因为在kruskal算法的过程中本身联通块的数目就是递减的,从一开始的n到k然后记录最小值就能ac这道题了。 #include<iostream> #include<cstring> #i...
2020-12-17
0
527
AcWing 346. 走廊泼水节
解题报告:这题一开始没看懂,其实意思挺简单的,当然是看了题解以后 还挺容易的,主要是让你把一个树形图,变成一个完全图,(完全图就是边长数量=(n*(n-1)/2)n为点数),同时满足之前的那棵树还是唯一的最小生成树,通过图我们可以发现,在合并两个集合的时候,如果枚举的边小于等于该条边的长度w,是不行...
2020-12-17
0
384
次小生成树
**解题报告:**这还是个定理吧,就是说我们可以删掉最小生成树的一条树边,然后加上该点的树边,就能形成一个生成树,(如上图p2,绿色的边是两个点之间的最长树边,我们可以把他删掉,加上蓝色的边,这样并不影响它的连通性,所以他还是生成树)那么就一定有他的值是sum-l+w,为了让这个值最小并且比sum大...
2020-12-17
0
477
差分约束(专题)
其实我个人的看法,觉得差分约束最难的还是要把问题的限制想全,如果遗漏了一个点肯定错,然后求最大值就是<=k1,k2,k3,因为都要满足所以肯定要求k里面的最小值,最短路,求最小值>=k1,k2,k3,就是求最大值,最长路。最短路对应负环,最长路对应正环,如果传统队列的spfa太慢那就考虑...
2020-12-17
0
394
树上差分
#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<map> #include&l...
2020-12-17
0
429
174. 受欢迎的牛
当一头牛的出度为0他一定是受欢迎的牛。 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N=10010,M=50010; int h[...
2020-12-17
0
375
首页
上一页
24
25
26
27
28
29
30
31
32
33
下一页
末页