摘要：
CF1253B 题意：给一串数字有正有负，将这些数字分成任意段，满足每一段内部的数字都是成对出现的即出现一个整数就要有其相反数存在于其对应，并且每个数字只能出现一次，并且负数不能在正数的前面出现。 解题思路：从头开始遍历所有的数字，一旦出现满足题意的段，就存下来。例如样例给出的 8 1 -1 1 2 阅读全文
摘要：
Synergy的下载及配置 在终端中输入下面一行代码即可 sudo apt-get install synergy 配置的话我是采用了使用网线的方式，在两台电脑连在同一个WIFI网络的同时，将他们用网线连接起来 这时候可能需要配置一下Ubuntu中的有线连接方式 打开Ubuntu的有线连接设置，打开 阅读全文
摘要：
洛谷p1462 通往奥格瑞玛的道路 对于我这个只是听过二分但是从来没有写过二分的人来说，看到这个题目时是懵逼的，啥是求最多一次收费的最小值，只能回头开始学习二分，在一下几种情况下，均可以用二分来解决。 1.从有序数组中查找某个值。 2.假定一个解并判断是否可行 3.最大化最小值 4.最大化平均值 这 阅读全文
摘要：
我们知道在已知起点的情况下，求到其他任何一点的最短路是用dijkstra，那么在一个有向图中，我们想知道任意两点之间的最短路，我们就可以使用floyd，而且这个算法表面看起来非常的简单，就是一个三重循环，如果这个图有N个点，那么复杂度为O(|N|3)，代码如下。 在复杂度这么高的情况下，一般情况下如 阅读全文
摘要：
洛谷P2158 欧拉函数 在数论，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目（因此φ(1)=1）。此函数以其首名研究者欧拉命名(Euler's totient function)，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因 阅读全文
摘要：
1.__builtin_popcount(n) 可以快速的判断n的二进制状态下有几个1 例题 洛谷P1582 此博客会持续更新 阅读全文
摘要：
一般形式的用邻接矩阵来实现dijkstra效率比较低，我这里直接记录的是用邻接表的方法以及用优先队列加以应用。 首先解释什么是dijkstra算法 dijkstra算法 dijkstra算法适用于求单源最短路，即可以求出起点到其余各点之间的最短路。它的算法实现是一个不断更新的过程。 举一个最简单的例 阅读全文
摘要：
之前听说过很多次矩阵快速幂但是这一次是第一次去学习这个算法，首先从最基本的矩阵快速幂模板开始讲起（因为这一题直接套用二倍增的模板的话会T） 矩阵的乘法在线性代数里都有学过，这里就不讲了。 矩阵的乘法这里有两种写法，一种是以函数的形式，还有一种就是通过重载运算符，这里我用的是函数的形式。 然后只要把快 阅读全文
摘要：
在排列a中，若存在i<j，且ai>aj，则（ai,aj）是一个逆序对，逆序数就是数列a中逆序对的数量。 一个长度为n，元素为1-n的排列可以得到的最大的逆序数为n(n-1)/2。 假设当前排列长为n，最小数为a，则a有n种放法，放在从左到右第i个位置时会生成i-1个逆序对。 逆序数与字典序的关系 一 阅读全文
摘要：
二叉树的三种遍历方式 1.按照根结点，左子树，右子树的顺序输出结点编号，这称为树的前序遍历（Preorder Tree Walk） 2.按照左子树，根结点，右子树的顺序输出结点编号，这称为树的中序遍历（Inorder Tree Walk） 3.按照左子树，右子树，根结点的顺序输出结点编号，这称为树的 阅读全文