qwqqwqwq

分类

数学(1) 未归档(211)

/ 注册

全部文章（共212篇）

poj2226Muddy Fields

天哪终于A了泥泞地，刚开始模板return错了后来数组又类型开错了。。。 #include<cstdio> #include<vector> #include<iostream> using namespace std; int t; char ch[155][...

2019-08-07

0 369

Machine Schedule为什么UVA过了POJ过不了

UVA1194 POJ1325 POJ要多判一个非零！！！ #include<cstdio> #include<vector> #include<cstring> using namespace std; vector<int>e[105]; i...

二分图警示

2019-08-07

0 318

二分图匹配模板

https://www.luogu.org/problem/P3386 #include<cstdio> #include<vector> using namespace std; vector<int>e[2005]; int vis[2005]; int t...

二分图

2019-08-07

0 398

树状数组区间修改单点查询模板

#include<cstdio> #include<iostream> using namespace std; int a[100005],b[100005]; int lowbit(int x) { return x&(-x); } int n; void...

2019-08-06

0 392

带权并查集模板2（银河英雄传说）

这道题有30000个列。。。所以说带权并查集在原模板的基础上就必须再添一个num数组，num[i]表示i队列的长度算是涨了见识了。。。 code： #include<cstdio> #include<iostream> #include<cmath> ...

并查集

2019-07-29

0 428

带权并查集模板

题目：题目描述一个整数序列A{a0,a1,a2,....an-1},执行下列的操作： relate(x,y,z)表示ay比ax大z diff(x,y)打印输出ay-ax 输入输出打印操作输出值样例输入 5 6 0 0 2 5 0 1 2 3 1 0 1 1 1 3 ...

并查集

2019-07-29

0 475

浅谈数学期望

0.前言：数学期望当前在OI中是一个类似于数论方面门槛的知识，在竞赛中有考察。本文将详细的讲解此内容，但也不是只纠缠于简单的概念，而会解决一些题目.可能这样介绍的知识对于大佬来说还是比较基础，但对像我这样的萌新来说通俗易懂，所以请各位大佬不要喷我。 1.什么是期望? 日常生活中，我们每做...

数论

2019-07-27

0 728

tarjan模板（带注释）

//dfsn[x]记录x节点有没有被访问过,有，则是第几个 //lowlink[x]记录x能到的祖先中编号最小的 //dfs_clock是个编号累计器 //scc记录一个 inline void dfs_scc(int x) { dfsn[x]=lowlink[x]=++dfs_clo...

2019-07-24

0 362

latex测试

\[n\] \(using\)

2019-07-24

0 433

字典树题集

uva12333 p2922 https://www.luogu.org/problemnew/show/UVA11732 UVA11362 p2580 sp4033 https://www.luogu.org/problemnew/show/P4551 https://...

题集

2019-07-24

0 360