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

brz的函数

推公式题。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 5e4+7; ll ans[maxn], mu_fac_sum[maxn]; bool vis[maxn]...

数论莫比乌斯函数贡献

2020-11-08

2 560

brz的序列

#include<bits/stdc++.h> using namespace std; const int N = 1e6+7; int a[N]; struct node{ double x, y; }p[N],s[N]; int n; bool cmp(node a, no...

2020-11-07

4 629

atcoder.Camels and Bridge

链接：https://atcoder.jp/contests/arc105/tasks/arc105_c?lang=en好题，一直打算写题解，鸽了好久。首先N<8,8!=40320,dfs暴力枚举全排列。然后看这个顺序过桥的从头到尾的最短距离是多少，我一开始构造的dp方程不对dp[i]=min...

dp困难题二分

2020-11-06

4 565

2017 China Collegiate Programming Contest

题目链接：http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf总结：上来是俩水题，然后接着看B，C题其实都是思维水题。B题不需要推公式，dfs可以直接卡过，C题手动模拟出结论？不过暴露出来了我对博弈的有点遗忘和数学公式推理薄...

题解

2020-11-06

4 529

C. The Delivery Dilemma

链接：https://codeforces.com/contest/1443/problem/C题意：对于每道菜i，点外卖的话花费a[i],自己去拿的话花费b[i],外卖的时间都是平行的。问最短多长时间获得所有外卖？思路：二分最后答案，维护一个sum为自己取外卖的时间，二分的时候贪心的去考虑,如果a...

二分贪心

2020-11-03

4 752

B. Reverse Binary Strings

链接:https://codeforces.com/contest/1437/problem/B一看题便知道这题存在什么规律(别马后炮行不行啊喂....)引入：意识到只有连续的1或者连续的0的时候才会去进行操作，如何消去连续的1呢？去找以0为端点，以当前1为端点的段，然后找个段调个头。同理对于0。为...

构造贪心思维

2020-10-28

4 709

Intelligent Robot

链接：https://ac.nowcoder.com/acm/contest/7501/B思路：只考虑特殊点即墙的端点，起点和终点。对于每个点都与另外的所有点尝试建边，建边的条件是这个边不会穿过墙。那么最后跑个最短路即可。代码： #pragma GCC optimize(2) #pragma GCC...

dij 计算几何建图

2020-10-27

4 573

Zero Remainder Sum

#include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f int mp[75][75]; int dp[75][75][75][75]; //dp[i][j][k][r]定义为：当前行选了k个，和能够余r的最...

dp

2020-10-23

3 543

Camels and Bridge

链接：https://vjudge.net/contest/401586#problem/C题意：有n个骆驼过桥，骆驼的重量为w1,w2,...,wn，桥由M段连成，每段的长度为li,承重为wi,可以调整骆驼的先后顺序，问骆驼能通过桥首尾的最短距离为多少？思路：n很小，那么可以暴力出n的全排列。令d...

dp 二分

2020-10-22

4 566

牛牛的方程式

ax+by=c有解结论的推广gcd(a,b)|c别忘了特判a=b=0的时候，c=0，c/=0情况代码： #include<bits/stdc++.h> using namespace std; #define int long long signed main() { int t...

裴蜀定理

2020-10-20

6 609