![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
文章平均质量分 87
*大祺
一只菜鸟ᶘ ᵒᴥᵒᶅ
展开
-
连通性1(Tarjan 理论版)
一、无向图割点、桥、双连通分量Tarjan 算法求割点和桥(割边)求“割点”的代码 边双和点双连通分量边双连通分量 和 点双连通分量 的缩点 二、有向图强连通分量1.有向图的弱连通与强连通2.强连通分量Kosaraju算法Tarjan 算法(求强连通分量)原创 2023-01-26 18:16:12 · 774 阅读 · 0 评论 -
2023牛客寒假算法基础集训营1
2023牛客寒假算法基础集训营1L - 本题主要考察了运气A - World Final? World Cup! (I)H - 本题主要考察了DFSC -现在是,学术时间 (I)K -本题主要考察了dp方法一:状压dp方法二:推公式 O(1)D - 现在是,学术时间 (II)M -本题主要考察了找规律G - 鸡格线F - 鸡玩炸弹人E - 鸡算几何B -World Final?World Cup! (II)I -本题也主要考察了DFS J -本题竟也主要考察了原创 2023-01-23 20:56:53 · 2028 阅读 · 3 评论 -
二叉苹果树 【树形dp(背包)】
二叉苹果树题目描述有一棵二叉苹果树,如果数字有分叉,一定是分两叉,即没有只有一个儿子的节点。这棵树共N个节点,标号1至N,树根编号一定为1。我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树,因为树枝太多了,需要剪枝。但是一些树枝上长有苹果,给定需要保留的树枝数量,求最多能留住多少苹果。原创 2023-01-12 16:48:03 · 796 阅读 · 1 评论 -
博弈论 1.Introduction(组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏)
博弈论是研究具有斗争或竞争性质现象的数学理论和方法。每个玩家都有一个偏好,A一般是希望A赢,如果不可以的话就倾向于 平局,B一般倾向B赢,达不到的话就倾向于平局。他们的每一步组成了一个“函数”,或者说是“映射”,即每一步操作都会对应一种结果,而每一步又都不是固定的,是根据上一步来产生...... “一般的博弈游戏是非常复杂的,一般算不出答案,所以在算法考试中一般不考,考得多的是下面的‘组合游戏’” 组合游戏 给了限制,给问题做了简化“ 状态的转移” -> “有向无环图” 0个石子为结束状态,0可以由1得来,原创 2022-07-27 21:23:38 · 979 阅读 · 1 评论 -
二分、三分、01分数规划【第III弹】
二分、三分、01分数规划原创 2022-07-27 00:05:26 · 219 阅读 · 2 评论 -
区间dp(入门基础版)
区间dp括号匹配模板最长回文子序列/子串石子合并凸多边形的划分田忌赛马数学考试(两个不重叠子串最大和)原创 2022-07-15 16:19:04 · 482 阅读 · 0 评论 -
NOIP1999拦截导弹(dp+二分 nlogn)
转化:此题第一问即(我)常见的 求最长不上升子序列长度(只是数据限制的方法我个菜鸡不常见……)重点是第二问,由Dilworth定理得:可划分的最少不上升子序列的数目就是其最长下降子序列的长度...原创 2022-07-13 00:13:01 · 153 阅读 · 0 评论 -
动态规划入门
一、概念定义:动态规划是解决多阶段决策过程最优化问题的一种方法。阶段:把问题分成几个相互联系的有顺序的几个环节,这些环节即称为阶段。状态:某一阶段的出发位置称为状态。通常一个阶段包含若干状态。决策:从某阶段的一个状态演变到下一个阶段某状态的选择。策略:由开始到终点的全过程中,由每段决策组成的决策序列称为全过程策略,简称策略。状态转移方程:前一阶段的终点就是后一阶段的起点,前一阶段的决策选择导出了后一阶段的状态,这种关系描述了由i阶段到i+1阶段的演变规律,称为状态转移方程。形如:原创 2022-05-21 14:45:09 · 930 阅读 · 3 评论 -
最小生成树(Prim&Kruskal)
目录先贴几个概念(Prim算法来点板子题:Kruskal算法先贴几个概念(时间复杂度:之前有说Prim更适合“稠密图”,Kruskal更适合“稀疏图”,(因为Kruskal只与边有关嘛)。不过现在的说法貌似是,优化后都差不太多了,但Kruskal代码短,好写~(所以大家更青睐于Kruskal..Prim算法都说prim和Dijstra算法很像,是“双胞胎算法”,可以把它们写得很像(说是也就一个if条件的不同),Prim算法也可以写一个dis[]数组,Pr.原创 2022-05-14 13:09:49 · 313 阅读 · 1 评论 -
线段树入门题 之 数据结构
目录瞎回忆本次真正想记录的题:数据结构题目描述想想代码bug记录QWQ深刻了瞎回忆当多次修改一组数据,最后再给出多个询问,求区间和时,用前缀和就挺好.但是前缀和修改慢,功能也没线段树强大(线状数组也没线段树的功能多,但人家代码简单...),大多数时候前缀和都不能做到(就比如求max,mul,gcd(最大公因数)等等)。(听说)线段树细节容易写错。QWQ哪些情况能用线段树? 必须满足“区间加法”.....就比如:可:主区间和=左儿子(区间) + 右儿子(区间)原创 2022-02-18 21:38:55 · 229 阅读 · 1 评论 -
牛客-4-I-爆炸的符卡洋洋洒洒
链接:登录—专业IT笔试面试备考平台_牛客网来源:牛客网小红正在研究如何把符卡组合出尽可能大威力的组合魔法。小红共有 n种符卡可以选择,每种符卡最多只能选择一次,每个符卡的魔力消耗为ai,威力为 bib_ibi。如果将多个符卡进行组合,则可以发动一个组合魔法。组合魔法的魔力消耗为选择的符卡的魔力消耗的总和,其威力为选择的符卡的威力的总和。小红必须保证最终符卡的魔力消耗总和为 kkk 的倍数,否则小红将受到魔力反噬而发动魔法失败。小红想知道,自己能发动的组合魔法最大的威力是多少?..原创 2022-02-11 19:51:34 · 137 阅读 · 0 评论 -
这就是数学的魅力?QWQ
链接:登录—专业IT笔试面试备考平台_牛客网来源:牛客网我惊叹这数学的推导,我遗憾我数学实在学不好QWQ目录1.牛牛看云2.中位数切分3.炸鸡块君的高中回忆1.牛牛看云题目描述:就像罗夏墨迹测试一样,同一片形状的云在不同人的眼中会看起来像各种各样不同的东西。例如,现在天上飘过了一片长条状的云彩,hina说这片云长得像是薯条,moca说这片云长得像宾堡豆沙面包(5枚装),kasumi说这片云在闪闪发光,kokoro说这片云怎么看上去不开心呢,牛牛说这片云长得就像是:原创 2022-02-07 18:35:16 · 137 阅读 · 0 评论 -
Baby‘s first attempt on CPU
一道模拟题题目:链接:登录—专业IT笔试面试备考平台_牛客网来源:牛客网在硬件小学期课程上,学生们要分组使用Verilog编写流水线CPU,并学会处理各种流水线CPU中常见的相关问题,包括数据相关、结构相关与控制(转移)相关,炸鸡块君也学到了许多。现在,他也要教你解决流水线CPU中数据相关下的先写后读相关问题。在汇编语言程序中,程序是由多句汇编语句组成的,每句汇编语句会从寄存器中读一些数据(可能不读)和向寄存器中写一些数据(可能不写)。但由于CPU流水线式的架构,一条语句A写入寄存器的.原创 2022-02-06 17:47:53 · 185 阅读 · 0 评论