Deep_Dark_FAntasy♂

未归档

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

/ 注册

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

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

如何快速算出一个数有多少个（多少种）因子（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

C - Aladdin and the Flying Carpet(唯一分解定理)

C - Aladdin and the Flying Carpet 题目大意：给两个数a，b，求满足c*d==a且c>=b且d>=b的c,d二元组对数，(c,d)和(d,c)属于同一种情况；题目分析：根据唯一分解定理，先将a唯一分解，则a的所有正约数的个数为num = (1 + a1...

2020-09-23

1 504

E -Leading and Trailing(数论)

题目地址题目大意输出n^k的前3位和后三位题目解析：后三位可以直接使用快速幂对1000取模实现。难点在于如何求前三位推导过程如下： n^k = 10^(lg n^k) = 10^(klg n) klgn = a(整数部分)+b(小数部分) 于是 10^(klg n) = 10^a * 10^...

2020-09-23

1 563