小编最近装了个Mac系统,因为小编已经有笔记本可以用linux了,所以就决定在台式机上装个双系统,结果一不小心把Mac装在C盘上了,哎,说多了都是泪啊. 其实用了Mac之后才发现windows特别好用,一用开Mac瞬间就感觉变了. 唉,原来菜单是在下面的,但是现在在上面. 唉,原来退出.最小化是在右边的,现在在左边. 唉,原来我的电脑之类的在左边,现在都没有了,其他显示的东西全在右边. 唉,原来能用的快捷键都不能用了. 唉,滚轮成了反方向. 唉,------------ 废话不多说(感觉说的很多…

▎写在前面 这是一种搜索算法,小编以前总是念成A乘寻路算法,没想到一直念错. 请大家都念成A星寻路算法,不要像小编一样丢人了. ▎A*寻路算法 ☞『引入』 相信大家都或多或少的玩过一些游戏吧,那么游戏中的这些AI角色是如何实现自动追踪玩家的呢? 难道是用普通的搜索吗?这种东西似乎有点太慢了,还没有过去就已经被玩家给打趴下了. 那么我们应该找到一种快速的办法,于是A*算法便有了用武之地. ☞『定义』 A*算法,A*(A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法,也是解决许多搜…

▎一些用的上的东西 小编太菜了,很多东西都不会证明(主要是三角函数还没有学啊~~~). 附上链接https://blog.csdn.net/enjoy_pascal/article/details/81478582 大家可以看看这个博主的证明. 所以小编就只提供讲解了. ▎前置知识 离散傅里叶变换,传送门. ▎FFT 在之前,一个多项式是长这个样子的: 现在我们拆一下,定义两个多项式: f1(x)=a0+a2x+a4x2+……+an-2xn/2-1 f2(x)=a1+a3x+a5x2+……+an…

▎前言 首先先来说一下RMB是什么,当然是人民币啦. 今天我们要学的这个东西不一般,叫做RMQ问题,那么它和RMB有什么关系呢?待小编细细说来. ▎前置技能:动态规划 不会的同志请戳这里迅速了解动态规划. ▎RMQ问题是什么 ☞『定义』 RMQ (Range Minimum/Maximum Query)问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在i,j里的最小(大)值,也就是说,RMQ问题是指求区间最值的问题.(copy自百度) 猜你也不想…

▎前言 小编相当的菜,这篇博客难度稍高,所以有些可能不会带有证明,博客中更多的是定义. 我们将要学到的东西: 复数 暴力多项式乘法 DFT 当然,小编之前就已经写过一篇博客了,主要讲的就是基础多项式,如果你已经会了下面的内容就无需学了,否则请进入传送门. 环和域 多项式 卷积 多项式乘法 多项式点值表示 多项式的根 单位根 ▎复数 ☞『引入』 其实小编早就应该讲复数了,但是上次忘了讲,那么这次一定要补上,好了,切入正题: 如果你信誓旦旦的在初中卷子上不判断根号下(√)的数是否是负数,那么你极有可…

▎前言 一直都想学习这个东西,以为很难,结果发现也不过如此. 只要会些图论的基础就可以了. ▎强连通 ☞『定义』 既然叫强连通,那么一定具有很强的连通性. 强连通:就是指在一个有向图中,两个顶点可以互相到达,那么我们就称之为强连通: 强连通图:在一个有向图中,任意两个点都可以互相到达,那么我们称这个图是一个强连通图: 强连通分量:在一个有向图中(不一定是强连通图),一定有很多子图是强连通图,特别的,单独的一个点也是强连通图,而强连通分量则是分成的最大的强连通图. 以下三个红框中的都是强连通分量:…

▎前言 戳开这个链接看看,惊不惊喜,意不意外?传送门. 没想到我的博客竟然被别人据为己有了,还没办法投诉. 这年头写个博客太难了~~~ 之前小编写过了二分图的一些基础知识和匈牙利算法,今天来讲一讲km算法,若你不知道匈牙利算法,请先看下面的博客.(否则会体验极差) 传送门 ▎km算法 ☞『引入』 之前学习的匈牙利算法还记得吗?它处理的是无权二分图,长这个样子: //mspaint画出来的真粗糙 但是如果加入了权值呢?比如说是这个样子的: 现在,我们的问题变了,不再求最大匹配问题了,而是最优匹配问…

废话不多说,直接上题:  P4170 [CQOI2007]涂色 题目描述 假设你有一条长度为5的木版,初始时没有涂过任何颜色.你希望把它的5个单位长度分别涂上红.绿.蓝.绿.红色,用一个长度为5的字符串表示这个目标:RGBGR. 每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色.例如第一次把木版涂成RRRRR,第二次涂成RGGGR,第三次涂成RGBGR,达到目标. 用尽量少的涂色次数达到目标. 输入格式 输入仅一行,包含一个长度为n的字符串,即涂色目标.字符串中的每个字符都…

废话不多说,直接看一张图: 没错,这是QQ,但是这有什么稀奇的?但是在Linux上使用QQ就很稀奇了. 众所周知,腾讯早就已经对Linux下的QQ和微信停止了服务,即便是网页版也不能用,通信这一直是小编装了Linux以来最苦恼的事情. 好了,切入正题,如何配置Linux下的QQ呢? 我们到这个网站上(传送门)下载zip包,然后解压到本地文件夹,然后在文件夹中打开终端,输入sudo sh ./install.sh即可安装. 下面是QQ的版本下载网址: TIM:http://mirrors.aliy…

最近在构建数据库的过程中,需要将Mac os系统下的Mysql数据库导出成.sql文件,然后导入到windows系统下的Mysql中.经过学习总结出的步骤如下: 一.Mac os导出Mysql数据库 1.打开终端, 2.执行: cd 要导出到的目录  (如:cd /Users/Malcolm/Desktop) 3.执行:mysqldump -u root -p 要导出的数据库名>名字随意.sql (如:mysqldump -u root -p MyProject>sql_name.sql) 此…