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

最短路问题(Dijkstra算法、Bellman-Ford算法)

1.Dijkstra算法 Dijkstra算法适用于边权为正的情况。它可用于计算正权图上的单源最短路，即从单个源点出发，到所有节点的最短路。该算法同时适用于有向图和无向图。伪代码如下：清除所有点的标号设d[0]=0, 其他d[i]=INF 循环n次 { 在所有未标号结点中，选出...

2020-09-23

1 790

【寒假坚持学习鸭】2.3日（差分约束）

题目地址:https://vjudge.net/contest/354354#problem/F 参考博客：https://blog.csdn.net/qq_28954601/article/details/60969313 主要参考博客：差分约束算法总结：https://www.cnblo...

2020-09-23

1 480

如何快速算出一个数有多少个（多少种）因子

如何快速算出一个数有多少个（多少种）因子（c++）转载：https://blog.csdn.net/weixin_43892298/article/details/89715029 int count(int n){ int s=1; for(int i=2;i*i<...

2020-09-23

1 601

【寒假坚持学习鸭】2.4（非二叉树递归建树）

题目链接：UVA-297 紫书p160 题意：用四分树来表示一个黑白图像：最大的图为根，然后按照图中的方式编号，从左到右对应4个子结点。如果某子结点对应的区域全黑或者全白，则直接用一个黑结点或者白结点表示；如果既有黑又有白，则用一个灰结点表示，并且为这个区域递归建树。（以先序遍历输入）思路：因...

2020-09-23

1 545

【寒假坚持学习鸭】2.5日非二叉树(两种表示方法)

题目：Uva-806 Spatial Structures tag：递归建树，进制转换题目大意：一个n * n(n <= 64) 的正方形网格可以映射成一颗四叉树，根节点对应整个区域。如果当前点对应的区域全为黑格子或者白色格子，就没有子节点，节点颜色即为格子颜色，（当然题目中黑色是1白...

2020-09-23

1 492

子集\子序列

对于一个有n个元素的集合而言,其共有2^n个子集。其中空集和自身。另外,非空子集个数为 2^n -1; 真子集个数为2^n -1; 非空真子集个数为 2^n -2.

2020-09-23

1 505

//最小公倍数 = 两数的乘积 / 最大公约数

//最小公倍数 = 两数的乘积 / 最大公约数

2020-09-23

1 395

【括号匹配思想】Lifeform Detector

https://www.jisuanke.com/contest/7332/386137 思路：仔细观察，发现我们要做的就是将a与b匹配（就像括号一样）并允许c移到任何地方 #include <bits/stdc++.h> using namespace std; stack<c...

2020-09-23

1 483

（矩阵快速幂模板）爬楼梯再加强版

题目链接：http://sdnuoj.rainng.com/problem/show/1085 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 3; const i...

2020-09-23

1 540

【kuangbin带你飞数论基础】欧拉函数模板（总结）

A - Bi-shoe and Phi-shoe 欧拉函数讲解博客欧拉函数快速筛法欧拉函数：欧拉函数phi(x)代表小于等于x的数中和x互质（没有除1以外的公因子）的数的个数，比如说小于等于9的数中与9互质的有1，2，4，5，7，8，则phi(9)=6. 欧拉指出，以phi(x)表示小于等于...

2020-09-23

1 610