随笔分类 - 0---学习
摘要：定义：如果一个系统由n个变量和m个约束条件组成，形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统。 我们知道差分约束系统是借助于最短路实现的，那我们在知道了定义之后就来看一下如何将几个不等式放到图上。 假设我们有一个不等式a-b<=c，那我们可以将它变为a<=
阅读全文
摘要：因为博客园的markdown是在不敢恭维，所以本文所有内容我都用作业部落写好了截图放在这...
阅读全文
摘要：在正式介绍生成函数的计算之前我们要现引入泰勒公式，以便在之后我们使用。 一些泰勒公式： emmmm第一个公式打错啦，应该是 那在我们有了泰勒公式之后我们开始正式踏上我们的探索生成函数之旅... PART 1 了解生成函数 对于一个数列我们将他们整体表示成形如的函数，然后将这个函数化简为封闭形式，最后
阅读全文
摘要：大致思路 如果这n个数每个数的最高位的1的位置都不一样，我们就可以从高位向低位贪心选择取或者不取。 线性基就是把n个数选一些异或和出来化成这样一种情况： 对于当前这个数，选取它的最高位的1，看看线性基中有没有已经存入一个这样的数，如果没有存入，当然就把这个数存入，退出。 但是如果已经有了呢？可以发现
阅读全文
摘要：简述 x+y+3z=6 - ① 2x+4y+3z=8 - ② 2x+3y+12z=4 - ③ 想必所有人都解过上面的方程，那我们在这里模仿一下解题步骤 （1）先利用①式消去②式和③式的x项 => ②-2①:2y-6z=-4 - ④ ③-2①:y+6z=-8 - ⑤ （2）利用④式消去⑤式的y项 =>
阅读全文
摘要：BSGS算法主要用于求解形如ax≡b(mod p)的式子中x的值。 在这里我们不妨设 x=k1*n-k2 这时我们就可以将式子转化为 ak1*n≡b*ak2(mod p) 这里的n我们设为√p，所以我们利用分块的思想在块数范围内枚举k1即可。那在考虑完k1和n之后我们再考虑一下如何找到k2，我们建立
阅读全文
摘要：首先我们先看一下poj2407和hdu1286，这两个题几乎完全一样，是利用朴素的方法求欧拉函数，只不过poj要开long long而已 代码（以poj为例） #include<iostream>#include<cstdio>#include<cstring>#include<string>#in
阅读全文
摘要：这只是一个模板...具体算法qsc已经讲的很清楚了（QAQ） 模板链接 代码 #include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<cctype>#include<
阅读全文
摘要：本文仅是记录manacher算法的一个模板，并不对算法进行详细讲解 代码中的p数组表示以第i个点为中心所能扩展到的最长回文串，在新的串中首尾加一个不同字符可以防止其无限扩展，对于代码中的p[i]=min(p[id*2-i],maxn-i)表示因为id的左右是回文的所以对称，这里是求现在以i为中心，在
阅读全文
摘要：传送门 题目 有 nnn 个同学（编号为 111 到 nnn ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 iii 的同学的信息传递对象是编号为 TiT_iTi 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉
阅读全文
摘要：PART 1 什么是二分图 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 此图即为一个二分图
阅读全文
摘要：卡特兰数 公式：f(x)=f(2)*f(x-1)+f(3)*f(x-2)+......+f(x-1)*f(2) #include<iostream>#include<cstdlib>#include<cmath>#include<cstdio>#include<cstring>#include<st
阅读全文
摘要：对拍在oi中有很大的用处（我居然现在才会...) 首先我们先制作一个数据生成器 #include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<cctype>#include
阅读全文
摘要：图论算法 并查集中的启发式合并 hash素数表(备用) 斜率优化学习笔记 从头到尾彻底理解KMP 各种树结构之三 Splay
阅读全文
摘要：推荐一篇博客 我的模板（洛谷p3384） #include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<cctype>#include<cmath>#include<cst
阅读全文
摘要：PART 1 什么是网络流 网络流(network-flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展，出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众
阅读全文
摘要：在学最大流时看到了这个东西，感觉名字听起来很酷，于是就研究了一下。 前向星：一种数据结构，以储存边的方式来存储图。构造方法如下：读入每条边的信息，将边存放在数组中，把数组中的边按照起点顺序排序(可以使用基数排序，如下面例程)，前向星就构造完了。通常用在点的数目太多，或两点之间有多条弧的时候。一般在别
阅读全文
摘要：PART1 矩阵乘法 矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数（column）和第二个矩阵的行数（row）相同时才有意义 。一般单指矩阵乘积时，指的便是一般矩阵乘积。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑的集中到了一起，所以有时候可以简便地表示
阅读全文
摘要：代码 #include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<cctype>#include<cmath>#include<cstdlib>#include<queu
阅读全文
浙公网安备 33010602011771号