沛霖-CSDN博客

原创关于欧拉函数与莫比乌斯函数等一系列积性函数的线性筛

为什么要学习不同的筛法?原因很简单，因为通常当我们需要运用欧拉函数等一系列函数的时候，我们会采取提前预处理的方法来提高我们的效率。既然要提升效率，那么我们就需要尽量用优秀一下的方法来完成我们的要求。线性筛的出发点是什么？我们利用的最重要的性质就是它的积性。那么积性是什么？我们分为积性和完全积性。积形函数具有如下的性质：F( a * b ) = F( a ) * F( b )

2018-02-01 21:52:04 278

原创 purfer序列

我们经常干的一件事是把数变为关于图的问题来解决，那么久了未免不会有这个疑问：能不能把图变成数来解决问题？所以有了这个purfer数列。介绍一下这个数列有什么用（或者说有什么性质）：1. 能够将一棵无根树转化成一个数列，且按这种编码数列具有唯一性2.给定一purfer数列，可以还原出原来的无根树，且有且仅有一种方法。那么这个数列是怎么形成的呢？下面来大概叙述一下整个过程：（1

2018-01-01 21:39:55 1531 1

原创飞行员配对方案问题（网络流二十四题T1）

题目背景第二次世界大战时期..题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况，试设

2017-12-22 21:56:58 481

原创 SPFA（shorter path fast algorithm）

一份绝对良心、充满注（感）释（情）的代码让你更加清晰的明白SPFA#include#include#include#include#includeusing namespace std;struct lpl{ int to; int dis;}lin;int n, m;int a, b, c;bool vis[100005];int dis[100005];

2017-12-09 16:01:56 209

原创线段树的入门

线段树的思想是什么呢？直接从百度上偷一张图；好，接下来介绍一下一棵可爱的线段树的组成和正确的打开姿势：1.建树操作（build）显然利用二叉树的性质，t 的两个儿子分别是 t * 2 和 t * 2 + 1所以你的建树操作应该是不断的分一个点, 【L， R】 —— 【L， Mid】和【Mid + 1, R】；当L == R的时候，就是你这个递归操作的边界，就等于这个

2017-11-17 20:24:49 198

原创关于NOIP出山寨数据之后的第一波小总结

我的山寨较为可靠分数为305（洛谷是真的水~显然不能用啊，果断换了一组合适的数据）据大神们估计，得奖的分数在280，我肯定是没有啥希望了。（我旁边的lxy同学从初二开始，每次以超分数线至少60分的水平轻松得奖，我们是不是应该对此采取一些操作？嘿嘿嘿~）好吧，这次day1是真的没啥可以说的了，day1T1数学题靠着自己那点可怜的数学功底还是很快的水过去了，然后，遇到了T2...我们必须

2017-11-15 17:28:44 188

原创关于扩展欧几里得算法以及用此方法求逆元+例题：同余方程所牵涉的一系列思考

由朴素的欧几里得算法（辗转相除法）到扩展欧几里得算法~

2017-11-08 08:56:08 1487 1

原创论人生第一次写启发式搜索（一次靠暴力rank1的悲惨总结）

首先（万年不变的开头），最近的考试都真的让人感到无比的尴尬233，除了暴力就是爆零。所以暴力最主要的就是搜索，然后这次就很手贱的脑补一发所谓的启发式搜索，写的原因就是这个名字太有吸引力了。感觉优化非常猛（玄学）。首先贴一组图片来看看我自己的乱估价的结果：std跑下来的结果：我最后跑下来的结果：好了，人生中第一次暴力c标算的记录就此生成了！但是也着实让人很

2017-11-06 14:58:03 423

原创关于差分约束的问题

说到这个问题，我就有一句***想说：1.首先来解释一下这是个啥玩意儿？对于我这种学生党来说，这个东西就是用来解不等式的233，而且还只能求出一组特殊解，或者判定有没有解。所以我刚学的时候，心里一万句***想要说，学这个东西有啥用？等你把程序头文件写出来，我就算出来了，而且还是个精确的范围。我正在吐槽的时候，看到了1e9个不等式~好，是在下输了，学~2.怎么用？显然对于计

2017-10-31 09:33:10 279

原创转圈游戏（快速幂的运用）

先上题：题目描述n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 m+1 号位置，……，依此类推，第n − m号位置上的小伙伴走到第

2017-10-31 09:28:10 400

原创关于树的重心的问题

首先（每次都是这两个字开头。。。）我们来看一下什么是树的重心由此贴一张百度百科：（我对百度表示极度怀疑，这个刘汝佳老师的紫书居然一模一样~，所以233）好了，我们用人话翻译一遍，是这样的：重心的找法：这个点的每个儿子的树的节点个数在这之后，则是下两个问题：点权和边权怎么办？关于点权：你把这个点拆成很多个单点排成一排就好了。关于边权：其实和所有边为单位1的重

2017-10-30 16:01:13 673

原创最基本的快速幂

同样是个老问题，为什么要快速幂？显然一直for循环n次太二了啊，越到后面越蠢，轻轻松松大数据让你boom。。。。什么是快速幂？快速幂的原理是什么？.......这些问题我都不直接回答你（傲娇）先把板子贴上来（又是我自己脑补的。。。。）#includeusing namespace std;int a, n; // a^nint main(){ sc

2017-10-26 21:29:03 163

原创关于树状数组的两种最基本的用法

首先，介绍一个树状数组的核心——low_bit[maxn]数组先介绍这个数组怎么算的：low_bit[i] = i & (-i);举个例子：low_bit[1] == 1low_bit[2] == 2low_bit[3] == 1low_bit[4] == 4low_bit[5] == 1low_bit[6] == 2low_bit[

2017-10-26 18:58:08 263

原创关于强连通分量

首先要明白什么是强连通分量？强连通分量实际上指的是一些点的集合，而这个集合的定义就是：任意集合中的点都能到达其他所有同样在集合中的点然后就是强连通分量的意义，或者说是作用：就目前而言，我认为他的作用就是缩点。什么叫做缩点呢？就是当把整个图中的点分成多个不同的集合以后，每个集合都可以看成一个点。然后每个集合之间的连线就像这些超级点的连线一样。为什么要缩点？这有点像物理中的

2017-10-26 11:18:33 4475

原创关于priority_queue的运用（两道例题：序列合并 + 最小函数值）

首先列举一下基础的queue的用法：queue入队，如例：q.push(x); 将x 接到队列的末端。queue出队，如例：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。访问queue队首元素，如例：q.front()，即最早被压入队列的元素。访问queue队尾元素，如例：q.back()，即最后被压入队列的元素。判断q

2017-10-25 13:15:46 471

原创食物链

题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B吃 C，C 吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是“1 X Y”，表示 X 和 Y 是同类。第二种说法是

2017-10-24 11:36:37 702

LLPPDD的博客