qwqqwqwq

分类

数学(1) 未归档(211)

/ 注册

全部文章（共212篇）

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

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

2019-07-24

0 358

带权并查集模板

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

并查集

2019-07-24

0 380

qaq

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

2019-07-23

0 312

test2

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

2019-07-23

0 313

ST表模板

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

ST表

2019-07-23

0 386

树状数组模板2（区间修改，单点查询）

```cpp #include <iostream>#include <cstdio>#define lowbit(x) x & -xusing namespace std;long long tree[500005];int n, m;void add(int x...

树状数组

2019-07-23

0 471

test

$n$(n−2)$×$n=n(n−1)$

2019-07-23

0 304

树状数组模板1（单点修改，区间和查询）

切记树状数组不能处理为0的情况（lowbit无法计算，所以遇到这种情况别忘了+1） #include<cstdio> #include<iostream> using namespace std; int a[500005],b[500005]; int n; int ...

树状数组

2019-07-23

0 396

CF1027D Mouse Hunt题解

题目：伯兰州立大学的医学部刚刚结束了招生活动。和以往一样，约80%的申请人都是女生并且她们中的大多数人将在未来4年（真希望如此）住在大学宿舍里。宿舍楼里有nn个房间和一只老鼠！女孩们决定在一些房间里设置捕鼠器来除掉这只可怕的怪物。在ii号房间设置陷阱要花费c_ic i 伯兰币。房间编号从...

图论

2019-07-21

0 482

CF543B Destroying Roads 题解

看到没有题解就贡献一波呗分析：这题其实就是想让我们求一个图中两条最短路的最短（好把更多的边删掉）。我们先考虑一条最短路，别问我我怎么会的显然，就是s和t跑个最短路再用n-就行。然后就是两条喽！这不就是做两次吗，我太巨了！这当然是可以的 ——不过只是一种情况考虑到我们的两条路...

2019-07-21

0 356