qwqqwqwq

未归档

数学(1)

/ 注册

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

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 348

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 338

洛谷P2822 组合数问题

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

2019-07-20

0 259

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 317

jnYaVpqwsq

2019-07-19

0 264

20190719模拟赛

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

2019-07-19

0 277

优化群

#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 394

Preface Numbering序言页码

题面 (preface.pas/c/cpp) 一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值，以下是标准数字表: I 1 V 5 X 10 L 50 C 100 D 500 M 1000 最多3个同样的可以表示为10n的数字(I,X,C,M)可以连续放在一起，表示它们的和:...

找规律

2019-07-18

0 233

实数域上的二分——最佳牛栏

题目： solution: 二分这个平均值，然后每个数都减去这个平均值，判断这个新序列是否有长度大于等于F的子序列的和大于0。代码： #include<cstdio> #include<iostream> using namespace std; double...

二分

2019-07-16

0 432

留言板welcome here friends！

欢迎留言！！！另附本人信息栏： \(cnblogs\)： ShineEternal \(洛谷\)：ShineEternal \(CSDN\) \(blog\): ShineEternal \(github\) : ShineEternal-vercont 欢迎来加友链！

2019-07-16

0 367