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

Mu函数

思路：看到K这么大，我们知道这种题一般要先从找规律的角度尝试一下。f(x)=x+Mu(x)，那么跟据Mu(x)，我们知道如果x的Mu(x)为0，不管经过多少次迭代，其结果都是0如果Mu(x)不为0呢，通过对Mu(x)打表我们可以大胆猜测，在k很大的时候，要么x通过迭代到了Mu(x)=0的点，会产生-...

找规律

2020-09-26

3 736

数树

思路：可以从度的角度来考虑来考虑相连如果是两个D>1的结点相连，我们知道这一定是两颗树合并了，那么树++，如果其中一个D=1，那就是一个点和并到了一颗树上，树的个数不变，如果两个D=0的点相连，树的个数++接下来考虑断开如果是两个D>1的结点断开，我们知道肯定是1棵树变成了2颗树。如果其...

2020-09-26

5 456

牛牛的mex

链接：https://ac.nowcoder.com/acm/contest/7079/A思路：让求在这个区间的最小未出现的最小自然数，那么可以反向思维来求不在这个区间出现的最小自然数。那么维护一个前缀和后缀最小值即可。代码： #include<bits/stdc++.h> using ...

反向思维

2020-09-25

2 423

#165. 拉格朗日插值

题目链接：https://loj.ac/problem/165拉格朗日插值重心优化 #include<bits/stdc++.h> using namespace std; #define int long long const int mod = 998244353; const in...

拉格朗日插值重心优化

2020-09-23

2 566

两个数互质

如何判断两个数互质：来源：https://blog.csdn.net/HelloZEX/article/details/82667263 bool isrp(int a, int b) { if(a==1||b==1) // 两个正整数中，只有其中一个数值为1，两个正整数为互质...

2020-09-23

1 503

lower_bound和upper_bound

lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。 upper_bound( begin,end,num)：...

2020-09-23

1 447

DFS实现种子填充

种子填充(连通块）紫皮书p162 要实现bfs算法需要标记数组需要使用回溯法 #include <cstdio> #include <cstring> const int maxn = 100 + 5; char pic[maxn][maxn]; int m, n, ...

2020-09-23

1 508

【寒假坚持学习鸭】2.1日（暴力dfs）

题目地址：3rd_Practice_A:Illusive Chase 题目大意：先给你一幅图，0表示可以走，1表示障碍物。在第1s的时候，向R（右）走12步，第2s的时候，向D(下)方向走12步，第3s的时候向右走一步。问有多少个起始点满足要求。 tag：对每个点来遍DFS note：二维数组中...

2020-09-23

1 415

【寒假坚持学习鸭】2.2日（dfs求连通块）

题目地址题意：给你一个有m条权值为1的无向边的完全图，问你得到的最小生成树的权值为多少 tag:最小生成树，贪心思想题解：能用权值为0的边就用。那么对那m条边的端点，将能用0边到达的点都缩在一起形成一个个连通块在对缩完的点进行用1边连接，所以答案为缩完后的点数减一 dfs求连通块 u...

2020-09-23

1 457

最小生成树(MST)的Kruskal算法

内容来源紫皮书p356 kruskal算法的思想在于合并 Kruskal算法的第一步是给所有边按照从小到大的顺序排列。这一步可以直接使用sort。接下来从小到大依次考察每条边(u,v)。 u,v如果在同一个连通分量中，那么加入(u,v)后会成环伪代码：把所有边排序，记第i小的边为e[...

2020-09-23

1 667