摘要：
该教程搬运自：Navicat 下载、安装、破解永久许可证密钥激活 教程 - 付杰博客 (fujieace.com) https://www.fujieace.com/navicat/15-for-mysql.html，仅作学习用途，切勿他用 以下为搬运全文： Navicat 下载、安装、破解永久许可 阅读全文
摘要：
winver检查Windows版本dxdiag检查DirectX信息mem.exe显示内存使用情况Sndvol32音量控制程序sfc.exe系统文件检查器gpedit.msc 组策略 regedit.exe 注册表 Msconfig.exe 系统配置实用程序 cmd.exe CMD命令提示符 chk 阅读全文
摘要：
最短Hamilton路径实际上就是状压dp，而且这是一道作为一个初学状压dp的我应该必做的题目 题目描述 给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点 阅读全文
摘要：
代码参照： LYOI Online Judge #374. 初中的最后一天 分层图最短路模板题 阅读全文
摘要：
前言： “所有的组合数问题都是好题” ————清华某高材生zhx 组合数问题在近几年的NOIP的考试中多次露面，感觉有必要好好学一学 组合数的常见公式： C ( i , j ) = C（i，j） = C（ i-1 ， j） + C ( i -1 , j -1 ) ; 题目： 计算系数 noip201 阅读全文
摘要：
树状数组这个东西，因为它没有线段树的功能强大，所以在很多时候大家都不怎么用它。 但是树状数组有个好处就是它代码比较简单 嗯，，在洛谷上树状数组有专门的模板题 一个是单点修改，区间查询 嗯，直接附代码吧 还有一种就是区间修改，单点查询 上代码 阅读全文
摘要：
最近，我在系统的学习动态规划。其实动态规划不仅能用在信息奥赛中，它是一个非常广泛的内容且应用颇多。 本来，我还想看看数学老师究竟会怎么讲课本上的动态规划，可今年的教学大纲竟然把这么重要的一节给删掉惹。。。。 没事，大佬ycy说虽然会对我们有帮助，但是那都是很简单的内容，信息奥赛的深度比课本上的知识要 阅读全文
摘要：
LCA（最近公共祖先）.....可惜我只会用tarjan去做 真心感觉tarjan算法要比倍增算法要好理解的多，可能是我脑子笨吧略略略 最近公共祖先概念：在一棵无环的树上寻找两个点在这棵树上深度最大的公共的祖先节点，也就是离这两个点最近的祖先节点。 最近公共祖先的应用：求解两个有且仅有一条确定的最短 阅读全文
摘要：
在NOIP比赛中，如果出图论题最短路径应该是个常考点。 求解最短路径常用的算法有：Floyed算法（O(n^3)的暴力算法，在比赛中大概能过三十分） dijkstra算法 （堆优化之后是O(MlogE),再加些玄学优化一般就是正解了，100分做法） SPFA算法 （ 个人是不建议学习的，在NOIP提 阅读全文
摘要：
DFS作为一个竞赛必学的一个知识点，怎么说我都得写一下 遍历就相当于爆搜，只不过是搜的方式比较规整罢了。 深度优先遍历：为了避免重复访问某个顶点，可以设一个标志数组vis[i]，未访问时值为0，访问一次后就改为1。 代码实现: 广度优先遍历的实现： 与深度优先遍历类似避免重复访问，需要一个状态数组 阅读全文