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篇）

[集卡游戏]几何分布在竞赛中的应用

思考引例： 2000年前后小浣熊干脆面风靡各大校园，每一包干脆面随机附赠一款水浒英雄卡，集齐108张卡即可换钱，请尝试使用数学工具解决集卡这个问题。参考视频：https://www.bilibili.com/video/av59313918?from=search&seid=138...

2020-09-23

1 553

[概率-几何分布] Dice (III)

题目传送门：https://vjudge.net/contest/361424#problem/G 题意：给出一个n面色子，现在扔色子，知道所有面都出现一次，问掷色子次数的期望值。题目解析：假设现在已经掷出了k个不同的面，再掷下一次的过程是一次伯努利实验，即X（首次掷出新面需要的投掷次数）服从参数...

2020-09-23

1 570

[思维+概率]Island of Survival

https://vjudge.net/contest/361424#problem/H 题意：有 t只老虎，d只鹿，还有你，每天随机抽两个生物碰面(包括你)，现在有以下规则：老虎不管碰到谁都吃掉，同类的话就同归于尽。问人赢得游戏的概率。题解：由"If in some day you ...

2020-09-23

1 404

[唯一分解定理]Pairs Forming LCM

题目链接：https://vjudge.net/contest/356798#problem/H 题意：在a,b中(a,b<=n)(1 ≤ n ≤ 1014),有多少组(a,b) (a<b)满足lcm(a,b)==n; 题解： (注意原作者对于代码的构思，n过大时解决的常见套路) 先来...

2020-09-23

1 443

随笔

operator是用来重载运算符的，普通的优先队列是按照从大到小排序的我记得你把优先队列里放结构体，在结构体里重载运算符就可以按你的想法在优先队列中排序了。 Cn+1m=Cnm+Cnm-1 海伦公式：

2020-09-23

1 393

[枚举]ACPC:Problem B. The Lion King

【代码有点问题待修正】题意：找有多少个满足的形：与牛客的数三角都是1类的题，枚举嘛~，，，点越多越麻烦就是了。以下是看完题解后的感想。学到的语法东西： 1.struct 中那个是友元函数，可以重载操作符，就不用写sort的那个cmp了。 2.指针挺好的，可以以后多用用。 3.enum是枚举...

2020-09-23

1 506

[KMP字符串子串匹配,减枝] Bazinga

题意：给出n个串求最大的n使前n-1个串不全是他的子串不知道为什么写的kmp被T了这里用strstr过的。 strstr(m,n)函数如果n是m的子串返回在m中的第一个字符的地址 else NULL 注意如果匹配过得串就不必匹配了，因为他已经是别的串的子串了主函数部分：(剪枝) #in...

2020-09-23

1 464

[思维、gcd]Pagodas

题意：给你三个数：n,a,b，一开始集合里面有两个数：a和b，然后两个人轮流往这个集合里面增加数字，增加的这个数字的原则是：这个集合里面任选两个数的和或差（a + b或a - b或b -a的中的任意一个没被选中的符合[1,n]的点），集合里面的数字不能重复，同时这个数字不能大于 n ，求最后哪个人...

2020-09-23

1 433

[思维]First Last Sorting

题目：https://www.jisuanke.com/contest/7788/425045 最坏情况是操作n次。最少的操作次数就是用最坏情况减去输入的时候就已经是从小到大排序的个数 #include <bits/stdc++.h> using namespace std; cons...

2020-09-23

1 459

[日期类题目复习思路]

第几天？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 150077 Accepted Submission(s): 53872 Pro...

2020-09-23

1 427