致上

居然还能传封面，csdn真是越来越厉害了

献给某人的故事半山说在前面开始了11.17半山说在前面慢慢写。开始了回头，夕阳亲吻着眼前的那座山峰，山的轮廓被染得金黄，落日被吞没地只剩一角。不久，我们将看不见阳光。不久，晨昏线便会越过我们这一隅小小的山，越过正在半山上的我们。就在那时，我就会和眼前的这位可爱的少女……11.17“不走了吗？”刚才一直领着我向上走的少女小跳着下到我的身旁。“倒是你不休息一下吗？”我问。“好啊...

2-SAT算法2-SAT问题的定义 SAT是适定性(Satisfiability)问题的简称 。一般形式为k-适定性 问题，简称 k-SAT。 当k>2时，k-SAT是NP完全的。因此一般 讨论的是k=2的情况，即2-SAT问题。 适定性问题？What the Huak? 什么意思呢？就2-SAT问题而言。给定N个元素，每个元素有两种取值，要么为真，要么为...

为你撰写的故事FFT说在前面从多项式说起多项式的表示法系数表示法点值表示法多项式的运算法则及朴素算法时间复杂度分析FFT说在前面写了一上午，然后浏览器卡了，触发了自动刷新功能，87%的都没有了。然后一怒之下删掉了。从多项式说起多项式的表示法系数表示法f(x)⁡=a0x0+a1x1+a2x2+⋯+anxn\large\operatorname{f(x)}=a_0x^0+a_1x^1...

INDEXCSP0 茉莉赛说在前面题面T1 题解T2 题解T3 题解K=1K=2任意的K代码实现说在后面CSP0 茉莉赛说在前面我也没有任何出题的必要。就是手痒了想写的故事以及遇到了非常好的题。题面T1：有一串数。T2：有一棵树，每个点有颜色。T3：两人取一堆n个石子，先手不能全部取完，之后每人取的个数不能超过另一个人上轮取的数*K。取完最后一个石子的人获胜。给n，K判断先...

配对堆优化dijkstra题目描述N个点，M条边的有向图，求点1到点N的最短路（保证存在）。 1<=N<=1000000，1<=M<=10000000输入格式第一行两个整数N、M，表示点数和边数。第二行六个整数T、rxa、rxc、rya、ryc、rp。前T条边采用如下方式生成：1.初始化x=y=z=0。2.重复以下过程T次：x=(xrxa+rxc)%rp;...

BIT

lazyPreface数据结构学复习Part 2。Part 1是树状数组，但因为我语文不好写一半不写了。线段树方面只再解决四个问题，其一便是懒标记；其二是多维线段树；其三动态开点；最后是可持久化。（其五是链剖？）为什么需要懒标记（原标题： 震惊！线段树过了大样例却TLE爆零是怎么回事，背后真相曝光，居然是这样！）这是一道需要单点修改、区间修改、单点查询、区间查询的数据结构题，每次都...

孙子CRT我们小时候都做过这种问题，一个数xxx它满足x≡{a1mod  p1a2mod  p2⋮anmod  pnx\equiv \begin{cases}a_1 &\mod p_1 \\ a_2 &\mod p_2 \\ &\vdots \\ a_n & \mod p_n\end{cases}x≡⎩⎪⎪⎪⎪⎨⎪⎪⎪⎪⎧​a1​a2​an​​modp1​mod...

欧几里得说在前面数论学复习 Part 6。然后再来一章CRT和组合数，就飞往概率，以此为跳板去向DP。计划很美啊你。P.S. 这么说来拉格朗日插值可以说是数论学复习的Part 0了啊。有一个*龙门粗口*的*这就是祖安人打招呼的方式*博主在以前发了一篇*儒雅随和*的博客，也是讲这个的，虽然写的很*祖安粗口*，但证明还是可堪一看的，（反正是借鉴来的）。为什么我还会记得多年前的我写博客的亚...

气拔山兮力盖世说在前面数论不知道是复习还是学习了，Part 5。BSGSBSGS算法就是用来已知y,z,py,z,py,z,p，求解yx≡zmod  py^x\equiv z\mod pyx≡zmodp的最小自然数解的，暂时要求y,py,py,p互质。取一个数mmm，然后我们用数a,ba,ba,b使得x=am−bx=am-bx=am−b，自然b∈[0,m−1]b\in[0,m-1]b∈[...

矩阵说在前面数论复习……数论学习 Part 3。矩阵乘法举个例子就过。所以结果是[123234]×[123456]=[22283140]\begin{bmatrix} 1 & 2 & 3 \\ 2 & 3 & 4\\ \end{bmatrix} \times \begin{bmatrix} 1 & 2 \\ 3&4\\5&6\e...

质数说在前面数论复习 Part 3。我以前也写过一篇*儒雅随和*的质数专题，还故掉下篇，导致我始终不会米勒罗宾更不会Pollard Rho。而这两年来我居然基本没见过哪里用过这两个算法。这是因为你太菜了。质数的定义和基本性质不知道。筛质数太简单了，于是上代码。const int MAXN=10050,MANA=10000;bool vis[MAXN];int cnt,pri...

欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉说在前面数论 第二篇

模取幂和模取乘说在前面数论复习 Part 1。FLG的顺序是可以换的，从自己只会皮毛的东西整收益最大。（指自己咕咕咕了自己更差的DP）瞎写吧，随便拾遗。模取幂我以前也写过一篇模取幂，写的是（儒雅随和），不用去看了。分析现在我们要求ab(modc)a^b\pmod{c}ab(modc)，Θ(b)\Theta(b)Θ(b)的时间复杂度不行。我们知道ap+q=ap∗aqa^{p+q}...

KMP和拓展KMPKMP算法KMP算法的作用KMP算法是由三个首字母分别为K，M，P的计算机学家发明的。主要是拿来解决以下问题的：有一个长度为M的字符串A和一个长度为N的字符串B。问B这个字符串完整地出现在了A字符串的哪个位置。当然，一般来说，M远大于N，不过要是不远大于也未尝不行。引入几个专业的名称，称A串为文本串，B串为模式串，也有称为母串子串、称A为主串，称B为关键字的。那么...

博弈论小结说在前面首先，你们这些绝顶聪明的人找我干嘛？我这种蒟蒻能要帮你们做什么？其次，既然都有了我拼命想一想就能想出来的先手必胜后手必胜策略了，那些绝顶聪明的人知道了谁必胜为什么还要赌？可能这就是我这种不是绝顶聪明的人不能理解的境界吧。好吧，以上是玩笑话。那么，the game is afoot!1  acciente!2&nbsp...

一、引入引入：略vector收录在STL里，是一种特殊的数据结构。它的中文名字叫做“动态数组”或者“不定长数组”，有时也被翻译成“容器”。说白了，vector就是一个功能强大的数组。下面让我们来体验它强大的功能吧！二、vector的头文件vector收录在std库里，所以调用vector需要#include<vector>usi...

天天高高兴兴写模板！优先队列：#include<queue>#include<cstdio>using namespace std;priority_queue<int,vector<int>,less<int> >q1;//降序priority_queue<int,vector<int>,greater<int> >q2;//升序priority_queue<int>q3;//升序str

在茫茫代码海中，总有那么一些函数，一些代码，会写的你崩溃。比如……全排列？几十行？如果我告诉你，一行就可以搞定呢？数组最值？for循环？如果我告诉你，一个函数就可以搞定呢？这就是——黑科技。这里，将会为你讲述，黑科技的故事。（不定期看心情更新）数组最大值，最小值1、函数 *max_element(数组+起始下...

天天高高兴兴打打模板#include<cmath> #include<queue>#include<cstdio> #include<vector>#include<cstring> #include<algorithm> using namespace std; const int MAXN=100;const int INF=0x3f3f3f3f;int N,M,cnx,c

利用倍增求LCALCA的定义倍增最重要的定义两个基本的操作往上走任意步往上走到任意深度求LCA方法一笨办法方法二二分方法三正规倍增方法一道裸题USACO MAR11银组聚会地点题目描述输入输出样例输入样例输出详见代码利用倍增求LCALCA的定义LCA就是树上两个点的最近公共祖先， 注意：自己和自己的LCA是自己， 好，进入正题，倍增。 倍增倍增有点像树状数组

/Restarting/ 序不想解释为什么消失了四个月。 可能是要冲中考吧。什么把我炸出来了？W同学（初三）参加冬令营，得清华降至一本线； Z同学（初二，但是在初三上信竞）参加冬令营，得清华降30分； 我呢？ 为自己期末考试没上700而悻悻。听到的时候真的很难过。 我是有能力的……吧？氧化钙。仔细捋一捋信竞差的东西…… 还不如找一找信竞好的东西。 找不到耶。

2-SAT模板说在前面证明我还活着…… 每天做题做的疲于奔命， 高考课的作业又做不完。 啊啊啊啊 还有优快云实在太**了，越来越**了，正在极慢速向cnblogs搬家。天天高高兴兴打打模板#include&lt;stack&gt;#include&lt;queue&gt;#include&lt;cstdio&gt;#include&lt;vector&gt;#...

考试策略说在前面这篇文章很多涉及到我自己的个人心境的东西被删掉了，真可惜啊。不过发出来的话会导致很不好的后果的。所以我拿了个txt存起来了。剩下的就是和谐版的了。UPD——2019.01.02我还是要写blog的。魔禁真好看，尼禄祭最后三天了完全没碰。真是的，马上就NOIp了，还在这里发一些奇怪的东西。Before · Preparationmentally首先要做好心理准...

NOip2018懵逼记说在前面

为你撰写的故事拉格朗日插值说在前面拉格朗日插值说在前面为什么我的输入法打不起中文标点了啊,重启试一下.!@#$%^&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;*()_|}{}&amp;amp;amp;amp;amp;amp;amp;amp;amp;quot;&amp;amp;amp;amp;amp;amp;amp;amp;am

AVL说在前面好久没写博客了……まさか，必须克服掉“必须先写知识点Blog才能写对应知识点Blog”的猫病吗。我写知识点Blog实在是太慢了……二叉查找树定义首先，二叉查找树（Binary Search Tree）是一颗树。首先，二叉查找树是一颗二叉树。首先，BST是满足：任意一个结点的所有的左儿子的权值都小于它，所有右儿子的权值都大于它。的这样的一棵树。还有对其进...

IndexSplay说在前面splay树的基本思路基本的定义splay函数旋转 rotate伸展 splay插入 insert前驱&后继 pre&nxt求数的排名和排名上的数删除 deleted合并 join分离 split求最值 min&max翻转 turn其他区间操作(以SuperMemo为例)翻译一个个来代码普通平衡树文艺平衡树SuperMemoSplay的优缺点参考...

占坑。说在前面Day -84蒟蒻就该有蒟蒻的亚子。我有什么本事我有什么进路我自己清楚得很Noip2016只参加了普及组。Noip2017Day2发高烧没去。Noip2018没有好好准备于是爆炸。Noip2019……说在最后删除线格式，删除线格式...

FLAG离NOIp还有不到180天了。然后今天是我的生日。这一天，我就可以成为和平精英了抽不到天火小姐姐了终于有理由登FGO了可以看着隔壁化竞某个和我同天生的收到的一袋袋袋袋袋袋一盒盒盒盒盒一包包包包包包一本本一个个个个个个个个一堆堆一张张张张张张张的礼物和贺卡和祝福再看看自己只有FGO和QQ的群发里才会受到一句生日祝福就感觉很开心了16岁了。发现我真的好菜啊今年11月就要退役...

天天高高兴兴打打模板```#include<cmath> #include<queue>#include<cstdio> #include<vector>#include<cstring> #include<algorithm> using namespace std; const int MAXN=100;const int MAXM=1000;const int INF

#include<cstdio>const int MAXN=12345;//拓展欧几里得：返回值=gcd(a,b),x,y满足a*x+b*y=gcd(a,b),a^x≡1(mod b) 即逆元int exgcd(int a,int b,int &x,int &y){ if(!b) { x=1,y=0; return a; }

天天高高兴兴打模板#include<ctime>#include<cstdio>#include<vector>#include<cstdlib>using namespace std;const int MAXN=12345;//二叉树前中后序遍历int L[MAXN],R[MAXN],up[MAXN];void XXBL(int i){ printf("%d\n",i);

c++ 的 stl 里的 优先队列 priority_queue 的声明和基本操作

Bellman-Ford算法事先吐槽：几十年前的坑了！赶紧填引子有这样一类题，它要求你从某个点出发，到某个为止走过的最短路径。很早很早以前，我们学习了弗洛伊德算法与迪杰斯塔拉算法。 现在我们再来看看与前两种完全不同的做法。算法原理与流程Bellman-Ford算法的流程如下： 在图G(V, E)（V为点集，E为边集），取一源点s，数组Dis[i]记录从源点s到顶点i的路径长度，初始化数组Dis[

质数一、定义：对于一个整数p，除了1和p之外没有别的整因数的整数，称为质数。若p为质数，则除p=1*p外没有别的分解方式。二、性质：≤n的质数粗略的有n/ln(n)个。（非常粗略，误差较大，但对于开数组有帮助）三、判断：如何判断一个整数p是否为质数？①定义法：既然除了1之外没有别的因数，那么我们只需要枚举从2到p-1，如果都不是p的因子，

一、欧几里得算法：欧几里得算法，也就是数学中的辗转相除法，可以求出两数的最大公因数。辗转相除法的原理是这样的gcd(a,b)=gcd(b,a%b)，①证明：证明如下：设a%b=r；则a可以表示为a=b*k+r。对于a，b的任何公因数d有：d | a 且 d | b；又∵r=b*k-a；∴d | r；∴d也是b，r的公因数同理，对于b，r的任何公因数f

搜索，一种最基本，也是最重要的算法。无数高级思想都建立在搜索的基础上。当你学会搜索时，你就跨入了一个新的阶段。所以说，搜索，是每个编程人的进阶科目。而且我没有发布任何推广、广告、招聘、政治、低俗等方面的内容，也没有把博客当做SEO工具，所以不会影响我的使用。

有这样一类题，它要求你从某个点出发，到某个为止走过的最短路径。当然不会有这种题“从A点出发到B点”。一般来讲，是这样的题目“小明从重庆出发到北京，兰后可以中转3个城市，每个城市有1个机场或1条公路链接到某些城市，坐车很便宜，坐飞机很贵，求最少花费”，或者“小明从家出发去机场，路上有几个车站，这些车站某些可以互相同行，车费也不一样，求最少花费”。我虽然很不理解这些题目，你有时间统计每一个城市