thenn

分类

AT刷题题解(1) BZOJ刷题题解(3) C++(2) c++小游戏汇总栏(18) codeforces刷题题解(3) CYH整理的算法大全(8) noip普及组与提高组初赛复赛题目与讲解(2) qdojclub刷题(4) ShineEternal的洛谷日报(3) SOJ刷题题解(4) USACO(1) UVA刷题(1) 二分(1) 二分图(3) 初赛(1) 差分约束(1) 快读(1) 打酱油 (1) 打酱油(21) 日常经验 (1) 日常经验(22) 日报(5) 未归档(459) 模板(3) 欢迎(1) 洛谷刷题(90) 网页(2) 计蒜客(1) 题解 (2) 题解(52)

/ 注册

全部文章（共717篇）

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

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

2019-07-23

0 361

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

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

2019-07-23

0 316

CF1027D Mouse Hunt题解

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

2019-07-21

0 621

CF543B Destroying Roads 题解

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

2019-07-21

0 344

CF510C Fox And Names——拓扑排序练习

省委代码： #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<iostream> #include<algorithm>...

2019-07-21

0 453

dijkstra模板

#include<cstdio> #include<queue> using namespace std; #define pa pair<int,int> #define maxn 100010 priority_queue<pa,vector<pa...

2019-07-21

0 340

P4071 [SDOI2016]排列计数题解

分析：线性求逆元：https://blog.csdn.net/qq_34564984/article/details/52292502 代码： #include<cstdio> using namespace std; const long long mod=100000...

2019-07-20

0 342

exgcd模板

\(ax+by\)\(=gcd(a,b)\)\(=gcd(b,a%b)\)\(=gcd(b,a-(a/b)*b)\)\(=bx'+(a-(a/b)*b)y'\)\(=ay'+(x'-(a/b)y')b\) \(x=y'\)\(y=x'(a/b)y\) #include<cstdio&...

2019-07-20

0 340

jnYaVpqwsq

2019-07-19

0 306

jnYaVpqwsq

2019-07-19

0 387