998244353

基础知识

Atcoder(3) C/C++(21) Codeforces(6) study(2) 动态规划(2) 图论(1) 字符串(2) 思维(15) 技巧(1) 搜索(1) 搜索基础(1) 数论(5) 未归档(14) 简单题解(1) 线段树(8) 贪心(1) 题解(34)

/ 注册

全部文章 / 基础知识（共30篇）

欧拉函数及其快速打表

超棒的欧拉函数讲解：https://blog.csdn.net/ydd97/article/details/47805419 下面的大部分都是借鉴这位大佬的，加了点自己的理解。我就比较懒，直接贴代码了。（讲解都在注释中） /* 欧拉函数的作用：用于求小于n的与n互质数的个数欧拉函...

2020-05-08

0 704

哈希表与字符串哈希

哈希表是一种非常带劲的存储方法，它将一定个数内的数据以一种降低数据规模的方式存储着，哈希表的主要操作就是添加数据和查找数据，当然你也可以用标记来标记数据是否被删除（实际上，它只是被你标记删除了，并未被实际删除并释放内存）上模板题让我们直观感受下： Acwing840 模拟散列表：传送门：...

2020-05-08

0 597

树和图的存储与遍历

存储：如a与b之间的边的存储 1.有向图。如果给出边的方向为a→b，则建立一条由a指向b的边即可 2.无向边。给出两点a与b之间存在一条边，则a→b和b→a全部成立，那么我们需要建立一条由a指向b的，一条由b指向a的边。存储具体实现方式：一、使用邻接矩阵。开二维数组以二维数组的...

2020-05-08

0 587

拓扑排序

传送门：https://blog.csdn.net/qq_41713256/article/details/80805338

2020-05-08

0 385

堆（priority_queue）及其手动模拟

C++STL中默认的优先队列是大根堆，即父结点总是比子结点大。那么priority_queue<int> PQ即声明一个int型大根堆如果想要声明一个小根堆则需要这么声明priority_queue<int, vector<int>, greater<in...

2020-05-08

0 570

中国剩余定理

https://blog.csdn.net/qq_40772692/article/details/81872831

2020-05-08

0 392

高斯消元

即对增广矩阵进行初等行变换，将其转换为行最简阶梯形矩阵 AX = B与C(标准型)X = D是同解方程组。来看算法实现过程：有矩阵我们来进行初等行变换一、先来枚举每一列： ①枚举第一列 1.找到第一列中绝对值最大的一行，这里即2 1 -3 -9这行 2.将绝对值最大的一行与第一行...

2020-05-08

0 501

NIM游戏——博弈

这里默认两方均采取最优策略 1. 尼姆博弈 n堆石子，每堆的数量a1，a2，a3...an，一方取完后石子个数为0则该方获胜，问先手是否必胜 if ans = a1^a2^a3^...^an ≠ 0 先手必胜 else 先手必输延伸1：在此问基础上添加一个集合，集合内的数字是每次操...

2020-05-08

0 592

计数dp

给一个数n（n <= 1000），问将这个n分解成n1，n2，n3...nk的解法有多少（k >= 1 且 n1 >= n2 >= n3 ...>= nk >= 1）由于答案可能过大，因此答案对1e9+7取模 1. 背包问题解决，这里可看作，结果恰好为n的...

2020-05-08

0 664

数位dp（计算区间个数问题）

给你一个区间[a, b] (0 < a, b < )，让你求出区间内[0~9]每个数字出现的总次数思想：实现一个count(n, x)代表1~n中x出现的次数然后用前缀和解决[a,b]中x出现的次数即 ans = count(b, x) - count(a, x); 对...

2020-05-08

0 487