qq_45896050的博客

动态规划

数学知识：欧拉函数欧拉函数筛法求欧拉函数欧拉函数题解Y总给定 n 个正整数 ai，请你求出每个数的欧拉函数。欧拉函数的定义1∼N 中与 N 互质的数的个数被称为欧拉函数，记为 ϕ(N)。若在算数基本定理中，N = pa11 pa22 … pamm，则：ϕ(N) = N×p1 − 1 p1×p2 − 1 p2× … ×pm − 1pm输入格式第一行包含整数 n。接下来 n 行，每行包含一个正整数 ai。输出格式输出共 n 行，每行输出一个正整数 ai 的欧拉函数。数据范围

数学知识：约数试除法求约数约数个数约数之和最大公约数试除法求约数题解Y总给定 n 个正整数 ai，对于每个整数 ai，请你按照从小到大的顺序输出它的所有约数。输入格式第一行包含整数 n。接下来 n 行，每行包含一个整数 ai。输出格式输出共 n 行，其中第 i 行输出第 i 个整数 ai 的所有约数。数据范围1 ≤ n ≤ 100,2 ≤ ai ≤ 2 × 109输入样例：268输出样例：1 2 3 6 1 2 4 8#include <iost

数学知识：质数

搜索与图论：匈牙利算法

搜索与图论：染色法判定二分图

搜索与图论：Kruskal

搜索与图论：Prim

搜索与图论：Floyd

搜索与图论：spfa

搜索与图论：bellman-ford

搜索与图论：Dijkstra

搜索与图论：树与图

搜索与图论：BFS

搜索与图论：DFS

数据结构：哈希表

数据结构：堆

数据结构：并查集

数据结构：Trie

数据结构：KMP

数据结构：队列

数据结构：栈

数据结构：表

基础算法：区间合并

基础算法：离散化

基础算法：位运算

基础算法：双指针算法

基础算法：前缀和与差分前缀和子矩阵的和差分差分矩阵前缀和题目题解#include <iostream>using namespace std;int n, m, a, b;int num[100010];int main(){ cin >> n >> m; for (int i = 1; i <= n; i ++ ) { cin >> a; num[i] = num[i - 1] + a; } for (int i =

基础算法：排序快速排序快速排序第k个数归并排序归并排序逆序对的数量二分排序数的范围数的三次方根快速排序快速排序题目题解#include <iostream>using namespace std;int num[100010];void quick_sort(int l, int r){ if (l >= r) return; int x = num[l + r >> 1]; int i = l - 1, j = r + 1; while (i &lt

基础算法：高精度