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

小数取整进1

Blow up the Enemy题意：爸爸和儿子玩游戏，每个人只能从n个武器中选择一种战斗，每种武器还有两个属性，一个是伤害A，另一个是两次使用的时间间隔D，爸爸的武器随机选择，儿子想赢得比赛，替他选一种武器，求最大的获胜率。思路这题很简单，在时间相同的情况下打出的伤害最先到达100就是最好的武器...

小数取整进1

2020-08-02

1 679

B-Mask Allocation 来自专栏

链接：https://ac.nowcoder.com/acm/contest/5672/B题意：n * m个口罩，装最少的箱，使得在个数平均的情况下，既能分箱分给n个医院，也能分给m个医院。思路：我们当然要从n，m中最小的那个考虑，所以考虑装口罩最多的盒子，显然不能超过n，不然人数在m的时候这盒子分...

递归构造贪心

2020-08-02

1 622

H-Dividing 来自专栏

链接：https://ac.nowcoder.com/acm/contest/5672/H题意：正整数二元组Legend Tuple(n,k)是这样定义的 (1,k)总是Legend Tuple 若(n,k)是Legend Tuple，那么(n+k,k)也是 ...

找规律整除分块

2020-08-01

1 621

完全平方数的尾巴

题目链接：https://ac.nowcoder.com/acm/contest/6488/B题目大意：给一个数判断是否个完全平方数对1000取模得到的。解题思路：若x是由(kk)%1000得到的即x=(k%1000 * k%1000) % 1000只要取遍0-999的全部数就可知道可以所有取到的x...

取模思维

2020-07-30

1 424

D-Drop Voicing 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5670/D题目大意：Miyako想通过Drop-2和Invert两种操作把一个给定的排列变成1，2，...，n，连续做任何次数的Drop-2是一个multi-drop，求需要多少次multi-drop Drop-2操...

模拟 LIS 环

2020-07-30

1 632

E-Bogo Sort 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5670/E题目大意：求可以通过这个函数排好序的排列个数。这个的shuffle实现的功能就是让a[i] = b[p[i]],把原来p[i]位置的a放到i位置。我们画个图来看看。我们可以把这个环想象为一个在转圈圈的传送带...

模拟高精度数论多个数的lcm 环

2020-07-29

1 639

ACPC 2014 A.Game of Peace

题目描述：从(x,0)开始，每次的操作就是都把多的那个复制一下加给少的那个，做了N次操作后，会产生bug，即多的那个会+y，后面不会再出现bug，问M次后，两个数的gcd是多少。解题思路：这种叠加的题目首先考虑一下斐波那契数列。这道题写写样例就知道确实是关于斐波那契数列的。加了y以后，关于y的系数也...

斐波那契数列打表 gcd

2020-07-29

1 567

I-Hard Math Problem 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5670/I题目大意：大本营(H)必须与一个gold miner(G)和一个elixir collector(E)相邻，f(n,m)表示在nm的方格中能最多放多少个H。问n->∞， m-> ∞时，f(n,m...

思维无限贡献

2020-07-29

1 606

F-DPS 来自专栏

题目连接：https://ac.nowcoder.com/acm/contest/5670/F题目大意：i号玩家对敌人的伤害是di,跟据公式来模拟图表。解题思路：水题，模拟。代码： #include<bits/stdc++.h> using namespace std; int d[11...

模拟水题

2020-07-29

1 605

K K-Bag 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5671/K题目大意：一个由一些1-n的排列组成的数列称为k-bag。比如1，2，3，2，1，3，3，2，1就是一个k-bag。部分k-bag是k-bag的一个子串，现在给一个长度为n的数列，判断是否是一个部分k-ba...

尺取 dp

2020-07-29

1 523