Deep_Dark_FAntasy♂

分类

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 未归档(176) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

TA的专栏 39篇文章 0人订阅

2020/7/8 VJ contest 8 比赛

7篇文章 722人学习

2020/7/10 VJ contest 9 比赛

4篇文章 590人学习

2020牛客暑期多校训练营（第二场）

3篇文章 899人学习

2020牛客暑期多校训练营（第一场）

1篇文章 1194人学习

2020牛客暑期多校训练营（第三场）

4篇文章 596人学习

2020牛客暑期多校训练营（第四场）

3篇文章 603人学习

2020牛客暑期多校训练营（第六场）

5篇文章 723人学习

2020牛客暑期多校训练营（第五场）

4篇文章 639人学习

2020牛客暑期多校训练营（第七场）

3篇文章 622人学习

2020牛客暑期多校训练营（第九场）

1篇文章 708人学习

2020牛客暑期多校训练营（第十场）

2篇文章 577人学习

2020 CCPC网络赛

2篇文章 657人学习

SDNU Contest 10.15

0篇文章 0人学习

愿早日绿名

0篇文章 0人学习

全部文章（共235篇）

(大数取余)Large Division

题意：给你两个数a，b，让你求出来a是否能够被b整除。题解：大数取余当一个数很大时，大到long long int类型都存放不了的时候，我们该怎么办呢？首先我们举个简单的例子来了解该算法的思想：假设有一个数443，我们要求443%3，不妨拿起笔和纸和我一起演算一下。 #include &...

2020-09-23

1 572

(exgcd)青蛙的约会

拓展gcd详解传送门思路：设时间为t，则两个青蛙的位置分别为(x+mt)mod L、(y+nt) mod L，相遇即是(x+mt)%L=(y+nt)%L，即(m-n)t+kL=y-x。 OK，现在已经符合ax+by=c的方程了，设a=m-n，b=L，c=y-x，然后套用模板求出特解t的值，注意t&...

2020-09-23

1 495

(普通gcd&读入技巧)Maximum GCD

每一组没告诉你读多少个，用stringstream。然后对每一组gcd就行，没什么好说的。 #include<cstdio> #include<iostream> #include<sstream> #include<string> using n...

2020-09-23

1 410

Bracket Sequence

1.注意怎么处理输入的数据 2.利用两个栈来实现运算 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 3e6+7; const int mod = 1e9+7; c...

2020-09-23

1 415

[唯一分解定理+素数筛选]Mysterious Bacteria

题目大意：给你一个数x = b^p,求p的最大值分析：x=p1^a1 * p2^a2 . . .pn^an x只有一个因子的p次幂构成所以，本题所求实质上就是求 :a1,a2,a3,a4…an的最大公约数本题有一个坑，就是x可能为负数，如果x为负数的话，x = b^q, q必须使奇数，所...

2020-09-23

1 427

[数论]Prime Time

https://vjudge.net/contest/356798#problem/W 水题，但值得注意的点： 1.本题多组输入，多组输入可以通过打表、前缀和来节省查询时间。 2.memset()不可以初始化数组为非0值 3.int cnt[N]={1}只能使得 cnt[0]=1; #includ...

2020-09-23

1 443

[kuangbin概率]A Dangerous Maze

tag:通过设概率为未知数解题。对期望=概率*结果更深理解题意 n扇门，如两扇门每个分别为 +x +x，则可用 x+x 的时间出去，如为 −x−x，则可用 x+x 的时间回到原点。每次随机选一个，问出去的期望时间。题解由式子可以看出，当n负==n的时候，永远无法离开迷宫。 #incl...

2020-09-23

1 603

[dp+期望]Discovering Gold

参考博客：https://www.cnblogs.com/daydayupacm/p/5788115.html 题意现在有n个格子，每个格子上都有一定的黄金值；还有一个色子（1-6）。起始位置站在格子1上面，若每次投掷色子得到数x,x+i<=n（i表示现处位置的格子编号），则可以到达（x...

2020-09-23

1 467

[dp+期望]Race to 1 Again

题目传送门题目分析传送门看完题目分析后，参考代码注解 #include <bits/stdc++.h> #define eps 1e-10 using namespace std; const int N=1e5+7; double dp[N]; void init() { ...

2020-09-23

1 550

[概率+01背包]Just another Robbery

题目解法新颖，值得拓展思维。优化:将被捕概率转换为安全概率，即将被捕概率小于P的限制条件转换为安全概率大于等于1-P 题解：dp[i]的值是抢了i价值的安全概率，从V(全部都抢的价值总和)开始从大到小地去dp。以最大地安全概率来更新dp[i],最后从V开始从大到小查询dp[v]从而得到满足要求的最...

2020-09-23

1 463