公告
欢迎来到醉语梦的个人博客~
最近会更新数据结构部分笔记和ICT笔记~
如果有做题的话也会进行更新~
随笔闲谈

2021日记

前言突然想起来要有一个2021年的日记总结,顺便来测试一下新电脑博客上传的问题。 这里主要写一下最近做的事还有想法什么的吧,随缘更新啦~ 日

阅读更多

模板总结

前言这里会总结各种知识总结,没有链接的是没做,或者是很简单没有单独写一份代码,可以在知识讲解里看到代码实现,持续更新~ 头文件常用头文件~

阅读更多
计组实验示例 计组实验示例
前言这里会把我做过的计组实验截图在这里,仅供参考。一道题目可能会有多种实现方法,所以稍有不同也不一定是错的。 有一些零件需要调节参数的,截图里看不出来,所以只有外表一样是不行的哦~ PS:头歌分有一个效率分,如果你某个题交了一次以后,那么一
2021-04-17
蓝桥杯记录 蓝桥杯记录
前言这里总结一下做蓝桥杯的练习题 原题在这:https://www.lanqiao.cn/courses/2786/learning/?id=88883 头文件之后会把头文件部分去掉,特殊的我会补充出来 //By zuiyumeng #
2021-04-12
模板总结 模板总结
前言这里会总结各种知识总结,没有链接的是没做,或者是很简单没有单独写一份代码,可以在知识讲解里看到代码实现,持续更新~ 头文件常用头文件~ //By zuiyumeng #include <bits/stdc++.h> using
2021-03-31
2021日记 2021日记
前言突然想起来要有一个2021年的日记总结,顺便来测试一下新电脑博客上传的问题。 这里主要写一下最近做的事还有想法什么的吧,随缘更新啦~ 日记10月13日似乎好久没搞博客了。。。 把图论和数论合并为离散数学了 7月13日放假打算学下车,还有
2021-01-22
上机作业总结 上机作业总结
前言为了方便的给大家一个可靠的参考(并节约大家的时间qwq),将在这里总结所有的(包括之后的)上机作业,我会写的足够简单并有详细注释解释,我也会在这里不断补充更新常见疑问的解答。 这个博客是从下往上更新的,即最新的会在最上面,如果有一些代码
2020-12-08
最小斯坦纳树 最小斯坦纳树
前言照常复习~ 最小斯坦纳树问题斯坦纳树是组合优化学科中的一个问题。将指定点集合中的所有点连通,且总边权最小的生成树叫做最小斯坦纳树。其实最小生成树是最小斯坦纳树的一种特殊情况。 问题求解求解的方法是使用状压dp,$dp[i][S]$表示以
2020-11-04
Tarjan算法 Tarjan算法
前言好不容易把作业完成的差不多(还少打了个比赛QAQ),来接着复习吧~ 缩点dfn即时间戳,low表示同一强联通分量中回溯到dfn最小的一个点 算法:在有向图中从一点(u)开始dfs,记录dfn,搜到一个已在栈中的点(v)时用dfn[v]
2020-10-10
cf666div2-cf爪巴分记1 cf666div2-cf爪巴分记1
前言开一个新坑记录一下cf比赛,现在新号到了1550分$ ( $菜QAQ $)$ ,个人实力基本就是div2做一半吧$ ( $菜的真实$)$,希望之后早点把oi知识复习好了去打div1吧~。这场共5个题,赛中过了a c d,下面简单记录下做
2020-10-08
最小生成树 最小生成树
前言按照洛谷的顺序,来看一眼最小生成树 Kruskal在稀疏图上比prim更优 思路就是将所有边排序然后尝试加点 测试题目 //By zuiyumeng // #pragma GCC optimize(2) #include <que
2020-10-07
矩阵相关 矩阵相关
前言线代学到了矩阵~,那么就来看看矩阵吧=v= 基本知识 为$D$的转置行列式$($行列式互换$)$ 有$D=D^T$ 互换行列式的两行$($列$)$,行列式改变符号 如果行列式有两行或两列完全相等,行列式为0 行列式的某一行或列所有
2020-10-06
单源最短路 单源最短路
前言顺手复习一下最短路~,今天学了矩阵,那么接下来就复习矩阵吧qwq dijkstra最常用的单源最短路算法~ 从源头开始每次找离集合中的点最近的点加入集合(贪心),可证明这样出来的便是最短路~ 需要注意的是要满足无负权值的边!! //By
2020-10-06
LCA模板 LCA模板
前言开学第一天的课都比较水= =,不如拿来复习一下lca~ 测试题目:[luoguP3379] [模板]最近公共祖先(LCA) dfs+RMQall为dfs序全部 fis为节点第一次出现的位置 dep为节点深度 查询取两节点fis位置中间d
2020-10-05
1 / 3