Deep_Dark_FAntasy♂

未归档

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

/ 注册

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

[思维+概率]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

fabs和abs的区别

fabs的参数为double型,返回值也是double型abs的参数为int型,返回值也是int型。 abs是求一个整数的绝对值,而fabs是求一个实数的绝对值。

2020-09-23

1 447

[思维、假拓扑排序]hdu2094产生冠军

题目：https://vjudge.net/contest/240486#problem/D 说是拓扑排序还不如说是一个简单的STL。题目主要需要解决的是：判断是否只有一个人未被打败，而最简单的方法莫过于STL里的Set容器。一个用来存放所有的比赛人员，另一个则是存放那些被打败的人。如果打败的...

2020-09-23

1 519