Deep_Dark_FAntasy♂

未归档

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

/ 注册

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

[拓扑排序、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

无平方数草稿

#include<bits/stdc++.h> using namespace std;、 typedef long long ll; const int N=3e6+7; bool vis[N]; int main() { int n,m; scanf("%d...

2020-09-23

1 328

例题：10-3 不爽的裁判

暴力枚举a，b #include<bits/stdc++.h> using namespace std; #define mod 10001 int x[300],a, b, t; //Ã¶¾Ùa£¬b void solve() { bool flag; for(int i...

2020-09-23

1 396