ShineEternal

分类

AT刷题题解(1) BZOJ刷题题解(3) C++(1) c++小游戏汇总栏(9) codeforces刷题题解(3) ShineEternal的洛谷日报(3) SOJ刷题题解(4) 二分(1) 二分图(3) 初赛(1) 快读(1) 未归档(314) 欢迎(1) 洛谷刷题(65) 计蒜客(1)

/ 注册

全部文章（共411篇）

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

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

2019-07-29

0 340

浅谈数学期望

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

2019-07-27

0 591

tarjan模板（带注释）

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

2019-07-24

0 302

latex测试

\[n\] \(using\)

2019-07-24

0 324

字典树题集

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

2019-07-24

0 332

线段树模板（单点修改区间求和）

#include <stdio.h> #include <cstring> #include <cstdlib> #include <cmath> #include <iostream> #include <algorithm>...

2019-07-24

0 344

带权并查集模板

#include<cstdio> #include<iostream> using namespace std; int f[30005],d[30005],s[30005]; int find(int x) { if(f[x]==x)return x; int tmp=fi...

2019-07-24

0 368

qaq

$n$ ``` #include ```

2019-07-23

0 329

test2

$n$ ```cpp #include<cstdio> ```

2019-07-23

0 299

ST表模板

```cpp #include<cstdio> #include<iostream> using namespace std; int f[100005][50],g[100005][50],LOG2[100005],POW2[100005],p; int q...

2019-07-23

0 352