Jun

long long相关1，没开long long /long long开少了。具体地，可能是未对题目可能产生的数值预估，可能是只写了int的读优，忽略long long。2.#define int long long出锅。-1，比如在遍历图的时候，vector的返回值会出现问题，要强行转换（ll）。-2，main函数类型设置成signed ，避免出现long long main。3.爆...

1.图论基础2.最短路3.最小生成树4.2-SAT

Defination给一个无向连通图，生成一颗边权和最小的树Algorithm

Defination对于一个图（管他是有向图，无向图，管他有没有环，管他边权为负与否），没有负环.dis[i][j]dis[i][j]dis[i][j]表示iii出发，到jjj最短路，满足dis[i][v]≤dis[i][u]+w[u,v]dis[i][v]\le dis[i][u]+w[u,v]dis[i][v]≤dis[i][u]+w[u,v]Algorithm总结一下各...

1.邻接表： （前向星） 不开O2O_2O2​快一点。可以实现正反边（cntcntcnt从1开始）2.vectorvectorvector，有边权我用结构体 ~~~,开O2O_2O2​快一些。

Definationk-SAT问题 ：通俗的可以理解为， 对于nnn个集合，每个集合有kkk个元素，集合内元素只能有一个为111，集合的元素间有限制。-类型： NP2-SAT:[k==2][k==2][k==2]，类型：PAlgorithm1.对每个iii，有i0,i1i_0,i_1i0​,i1​，表示iii选0或1。2.题目的限制（i,ji,ji,j至少一个为1，i,ji,ji...

问题描述lagrange差值解决一种问题:给定 n+1n+1n+1个点和值（可以看作(x,y)(x,y)(x,y)）,用以描述一个nnn次多项式，需要求出其他xxx对应的多项式的值。设前n+1n+1n+1个点为(xi,yi)(x_{i},y_{i})(xi​,yi​)，对于当前 的点kkk，有f(k)=∑i=0n yi∏j≠i (k−x[j])(x[j]−x[i])...

//今天有点晚了，先放几道例题EXAMPLES（虽然说都比较水，但是相对还是有一些梯度。。）1[HNOI2008]玩具装箱TOY题目传送门#include<bits/stdc++.h>using namespace std;#define db double#define int long longconst int maxn=5e4+10;int n,L;d...

个人觉得“手推”+代码阅读即可理解；故给出模板如下：inline void insert(int u){ if(!top){stk[++top]=u;return;} int lca=Lca(stk[top],u); if(stk[top]^lca){ //u在另一个子树里 while(top>1&&dfn[lca]<=dfn[stk[top-1]])...

（哪天颓废的时候来填坑吧。。）定义应用模板：第一类：落谷模板#include<bits/stdc++.h>using namespace std;#define sf scanf#define pf printf#define cs const#define ll long longcs int mod=167772161,N=262154;i...