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篇)
矩阵快速幂
解题思路:原来是这么构造的,之前想了一个晚上都没有想明白,,哎。。。数组不开long long 也会wa哦 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring&g...
2020-12-17
0
369
最长不递减子序列
解题报告:哎。。。我蒟蒻啊,这都没看出来,我以为是线段树的题,结果是dp题,就是算出最长非降序子序列的长度len,然后n-len就行了。 #include<iostream> #include<algorithm> #include<cstdio> #inclu...
2020-12-17
0
406
三分
解题报告:初学三分,大致思想其实和二分差不多,只不过二分区间是有严格单调的性质的,但是三分的话只能求类似二次函数一样的最值,思路就是把整个区间分为三段,然后比较三分之一点和三分之二点的顶点函数值的大小,然后求最小值,就往小的地方逼近。 #include<iostream> #inclu...
2020-12-17
0
393
单源最短路扩展:创建虚拟源点
解题思路:题目大致意思是求在题目给出的点中离s最近的距离,其实我们可以创建一个虚拟源点让各个点到他的路径是0,spfa 0 就行了。 #include<bits/stdc++.h> using namespace std; const int N=1010,M = 50010; i...
2020-12-17
0
402
1131. 拯救大兵瑞恩
解题思路:题目大意是要到一个位置,但是图中会有对应的门,而且门的种类不同,需要不同种钥匙来打开,不同种的钥匙分别放在地图中的某个位置,问最多要多少步才能到。 这道题的解题思路也是非常的取巧,他并没有告诉你每个点之间的边,这个需要我们去构造,并且还有墙,墙是不可逾越的,那么我们需要用一个set来维护两...
2020-12-17
0
418
1165. 单词环
解题报告:这题可以用spfa判断正环的做法+二分来做,我们二分他的环的平均长度,看看能不能凑成环,如果暴力去把每个字符串变成一个点,总共会有1e5的点,可以优化一下,把整个字符串变成一条边,把前两个和后两个的单词字母映射成一个点,总共26*26个点,如果朴素去做会tle,那么要加个玄学优化,如果更新...
2020-12-17
0
480
spfa判断负环+01分数规划
解题报告:二分他们的商值,把每条边变成t[i]-mid*w[i],然后看是否存在正环。 #include<bits/stdc++.h> using namespace std; const int N= 1010 ,M=5010; int h[N],idx,e[M],ne[M]; ...
2020-12-17
0
467
字符串配对 qdu蓝桥训练
`#include #include #include #include #include #include<map> #include #include #include #define IL inline #define x first #define y second typede...
2020-12-17
0
537
递归,找规律,坐标变换(算法进阶指南)
sqrt返回的是float形的所以不能用%lf输出(wa警告),仔细观察可以发现,该图可以转换为4个部分,其中第二个和第三个部分坐标变换是不变的,第一个是关于对角线对称,第四个是关于斜对角线对称,如果递归到了第0层就返回坐标{0,0},我们假设坐标是从0开始的,编号也是,所以递归的时候a-1,b-1...
2020-12-17
0
552
差分 100. 增减序列
只要满足从2开始到n的差分数组d为0就行了,总共有四种操作,其中第四种是无效的,第一种最有效,我们尽量去去选一正一负的来操作,这样可以消掉两个第二第三种做法只能消掉一个,那么我们算出正数差分总和,和负数差分的总和,两个的max就是操作的数量,然后最后有多少种结果呢,就是最大值-最小值+1,因为d1 ...
2020-12-17
0
455
首页
上一页
23
24
25
26
27
28
29
30
31
32
下一页
末页