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

E. Carrots for Rabbits

链接：https://codeforces.com/contest/1428/problem/E题目：有n个数，把n个数分成k份，使得这k个数的平方和最小思路：首先发现一个数分的越多，那么这个平方和越小设函数fi(x)表示将a[i]分成y份的平方和，我们发现一开始都是fi(1)，这样我就分了n个数了...

贪心函数

2020-10-20

4 669

cf(div1+div2)构造题：D. Bouncing Boomerangs

链接：https://codeforces.com/contest/1428/problem/D(每列最多放2个，注意读题~)从右边向左考虑，先说结论：a[i]=0, 不放a[i]=1,放在(i,i)a[i]=2,(i,i)放一个点，然后后面找一个a[j]=1(j>i)的点(且之前没被其他a[...

构造

2020-10-19

3 619

Function

链接：https://vjudge.net/contest/402242#problem/C思路：因为x都是正整数，所以一开始x都为1，由f(x+1)-f(x)=2aix+ai+bi，每次找到最小的f(x+1)-f(x)，然后这个函数的x+1，维护一下这个增长率。代码： #include<bi...

函数思想离散

2020-10-18

3 576

Biorhythms

链接：http://poj.org/problem?id=1006思路：中国剩余定理水题贴一个中国剩余定理：逆元不能用快速幂，而要用exgcd来求，之前没有注意，快速幂求逆元是费马小定理要求模数是质数的时候才可以。代码： #include <iostream> #include &l...

中国剩余定理

2020-10-18

2 572

Let's Play Nim

链接：https://vjudge.net/contest/401586#problem/D这道题显而易见仅与怎么进入nim游戏有关。这种题跟转化基本博弈模型或是算sg函数没有关系，属于自己想种策略把自己说服。如果n为奇数，后手进入nim游戏的时候成为先手，她希望nim和不等于0，我们站在她的角度思...

博弈水题

2020-10-16

4 651

MAX-=min

链接：https://vjudge.net/contest/401586#problem/B辗转相减法：https://www.cnblogs.com/HuangWj/p/11261870.html这样去想：假设最后答案为T，也就是所有数都为T。那么一开始任何一个数X都可以写成TTTT...的形式，...

辗转相减法 gcd

2020-10-16

2 484

I - Strength

链接：https://vjudge.net/contest/400607#problem/I思路：思路还是很简单的，要么把所有的防卫都打掉，要么留下所有的防卫。剩下就是些细节问题啦代码： #include<bits/stdc++.h> #define int long long usin...

贪心

2020-10-13

2 491

String Deletion

链接：https://vjudge.net/contest/400848#problem/D注：a/2向上取整就是(a+1)/2代码： #include<bits/stdc++.h> using namespace std; const int maxn = 2e5+7; char s[...

水题

2020-10-13

3 480

神奇的迷宫

思路：这道题首先是求关于路径的情况，我们需要直到用题目中已知所有的WL，为了求出最终的期望，我们应该求出每一个L的概率Pl,这是对某个路径长度的全部情况在树上求解，显然是用点分治处理。用母函数的角度来考虑f(x)=a0x^0+a1x^1+a2x^2+...+an-1x^n-1，a是概率以u为当前根结...

概率点分治

2020-10-13

8 621

D - Squares

链接：https://atcoder.jp/contests/hhkb2020/tasks/hhkb2020_d思路：分为x轴和y轴来进行组合考虑1.如果x轴A,B不相交，y轴随便的话假设A在左，B在右，我们考虑AB在x轴上有哪些情况，怎么算呢？b现在在最右边，a向右移动有n-a-b+1种方式，b向...

思维组合数学

2020-10-12

5 453