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（区间修改，单点查询）

```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 357

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

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

2019-07-23

0 335

CF1027D Mouse Hunt题解

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

2019-07-21

0 326

CF543B Destroying Roads 题解

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

2019-07-21

0 319

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

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

2019-07-21

0 285

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 0

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 394

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 0

jnYaVpqwsq

2019-07-19

0 347

20190719模拟赛

T1:O(n) 先把每个点都移动到和坐标轴最近，然后均分纸牌之类 T2: t时刻可以，t+1也一定可以(t的上限：10^18以内）判断t时刻能否到达：先算被动走的，再加上曼哈顿距离 T3:太难了 T4: odd+even=odd 二分图黑白染色：一点染黑，相邻染白。...

2019-07-19

0 339