cong666

未归档

/ 注册

全部文章 / 未归档（共202篇）

CF1027D Mouse Hunt题解

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

2019-07-21

0 387

CF543B Destroying Roads 题解

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

2019-07-21

0 335

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

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

2019-07-21

0 331

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 260

P4071 [SDOI2016]排列计数题解

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

2019-07-20

0 301

洛谷P2822 组合数问题

分析：首先预处理出来，杨辉三角+二维前缀和代码： #include<cstdio> using namespace std; long long f[2005][2005],sum[2005][2005]; int main() { long long T,k; ...

2019-07-20

0 378

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<cst...

2019-07-20

0 362

jnYaVpqwsq

2019-07-19

0 366

20190719模拟赛

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

2019-07-19

0 418

优化群

#pragma GCC optimize(1) #pragma G++ optimize(1) #pragma GCC optimize(2) #pragma G++ optimize(2) #pragma GCC optimize(3) #pragma G++ optimize(3) #pragm...

2019-07-18

0 267