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

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

[拓扑排序、dp、反向建图]HDU-2647

值得注意的是需要反向建图(首先这道题后续节点的奖金数决定了前续节点，所以我们需要反向建图)、取最大值(有点dp的味道) 题目：https://vjudge.net/contest/240486#problem/B #include <bits/stdc++.h> using name...

2020-09-23

1 506

[关键路径]Instrction Arrangement

题目：https://vjudge.net/problem/HDU-4109 总结：关键路径的一般应用就是AOE网求最小路径的过程中记录下每个时间发生的最早时间。AOE网需要记录边权值，于是就用了个结构体+vector存图。本题思路就是：记录下每个点发生的最早时间，然后题目又是0~N-1个点，故有...

2020-09-23

1 661

位运算,二进制

^异或运算符相同为0，不同为1 |或运算符有一个1就是1 &与运算符都为1才是1

2020-09-23

1 336

如何求解0~2π(弧度值)

atan2(doubley,doublex)返回的是原点至点(x,y)与x轴的夹角。返回值的单位为弧度,取值范围为(-π,π]。问题：C语言原来的atan2 只能求解-PI-PI; // 求解矢量的夹角; // 平面坐标系原点O到该点P(x, y)矢量OP, 所求即是+X(1, 0) 轴与O...

2020-09-23

1 436

单调栈

何为单调栈：顾名思义，单调栈即满足单调性的栈结构。用伪代码来表述： insert x while !sta.empty() && sta.top()<x sta.pop() sta.push(x) 例：Poj3250 n个牛排成一列向右看，牛i能看到牛j的头...

2020-09-23

1 435

Codeforce Round #632(Div2）2019/4/9：

A. Little Artem Young boy Artem tries to paint a picture, and he asks his mother Medina to help him. Medina is very busy, that’s why she asked for you...

2020-09-23

1 510

[Andrew凸包]Surround the Trees

Andrew求凸包裸题。注意：这题WA点就是凸包如果只有一个点的时候，输出0，两个点的时候输出距离。 Andrew算法无法处理这两种特殊情况！

2020-09-23

1 380

除法表达式草稿

#include<bits/stdc++.h> using namespace std; const int N=1e6+7; char s[N]; string vs; int x[N/10]; int gcd(int a,int b) { return b==0 ? gcd...

2020-09-23

1 476