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篇)
tokitsukaze and Soldier
题意: 选择k个士兵,在满足总共的mins>=k的情况下,让他们的值和最大 思路: 是真的菜,这么简单的贪心都想不到,假设我们已经知道了最后选取k个士兵,那么我们可以优先选择s>=k最大的k个士兵,然后我们将士兵们排序嘛,然后按照值放进堆中,如果堆的大小大于限制,把最垃圾的t出来! ac...
2020-12-17
0
364
积蓄程度
题意:找一个点作为源点,问能往周围流的最多的水流。树形dp,dp数组代表以i为根的能流的所有水流,转移很简单,看代码,然后我们要处理一下从父节点流下来的值。如图。 之前wa了三十分钟,是因为转移的时候忘记考虑了父节点子树给他的贡献,从上面留下来的水流包括父节点父节点流下来的水流+子树的水流,然后别...
2020-12-17
0
392
金字塔
题意:给你一个字符串,问你有多少个树形结构。 思路:有dfs序那味道了,哈哈哈哈,然而是个区间dp,f[l][r]代表字符串从l到r中有多少种树形结构,状态转移不太好想,为了达到不重不漏的目的,我们通过枚举k来枚举第一个子树出现的大小,然后,只有在两端点相等的时候才能执行,因为最后要回到该点。其实k...
2020-12-17
0
0
扑克牌 概率dp
题意: 从54张牌中抽牌,问抽到a张红,b张黑,c张方,d张梅的概率,当抽取到大王和小王的时候,会固定抽期望步数最少的牌。求最小的期望步数。 思路:期望dp ,dp(a,b,c,d,e,f),a,b,c,d,代表前4种牌的数量,e,f代表大王和小王的状态,要注意判断不合法的情况,即所有牌都抽完了,还...
2020-12-17
0
0
选课
题意:某个课只有它父节点选的时候他才能选,问n个点构成的树,选m个课的最大学分数。 思路:构建一个虚拟节点0,那么0就是必选了,把选的课数量+1,对问题造成的影响是等价的,然后就是熟悉的分组背包问题了,早上卡了很久,因为要空出一格来放父亲的节点,然后对于背包dp的顺序是不能改变的,1物品组2体积最后...
2020-12-17
0
371
Polygon
题意:有n个点构成的环,环上的边t代表+,x代表*,选择先断一条边,然后问能获取最大值的方案和最大值。 思路:一开始想的是dp[l][r]代表l~r之间运算出来的最大值,结果发现不太行,因为l到r之间的数可能是负数,负数乘以负数可能会更新最大值那么我们多开一维记录最大值和最小值。最后就是细节问题了,...
2020-12-17
0
388
饼干 (贪心+dp+奇妙转换)
思路: dp[][]代表前i个小朋友发j个饼干的最小怒气值,由于排序不等式的证明,所有怒气值最高的小孩应该发的饼干是最大值,依次递减,我们先排序,然后记录在数组中原来的值,但是状态转移很难想啊,是类似整数划分,最后有几个饼干是等于1的,如果有k,K>0那么就可以由f[i][j]=min(f[i...
2020-12-17
0
431
线段树找从1开始大于等于该值的模板
一开始我和大佬想的是二分再套线段树,然后tle了,想不到优化然后就查网了,如果左子树满足条件就不要递归右子树了可以优化一下,然后如果整段区间的最大值也不满足那就没必要往下递归了。 int query(int m,int l,int r,int val){ if(tree[m].l=...
2020-12-17
0
449
Birthday Paradox
vj 题意:给你一个数一年有k天,选择最少的人使得他们满足他们生日概率大于等于0.5。 思路:这就是很简单的概率论的生日概率模型,然而我没想出来,看了思路以后还写复杂了,二分模拟来求然后tle了,结果直接递推算就能过了。 tle代码: #include<bits/stdc++.h> u...
2020-12-17
0
442
最大流模板dinic
复杂度o n^2m 思路:bfs出分层图,不断dfs,用当前弧优化。 #include<bits/stdc++.h> using namespace std; const int N=10010; const int M=200010; int h[N],e[M],ne[M],f[M]...
2020-12-17
0
436
首页
上一页
33
34
35
36
37
38
39
40
41
42
下一页
末页