998244353

分类

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

/ 注册

全部文章（共148篇）

DFS

DFS即深度优先搜索适用于将一个问题的所有方面全部展开 acwing842即这么一个问题：问题传送门：https://www.acwing.com/activity/content/problem/content/905/1/ 主要是记录下没有基本模板的dfs需要注意的基本问题，也...

2020-05-08

0 615

贸然用string比较的后果

众所周知string是采用字典序来比较两个字符串的大小因此我们就不能单纯的使用str1 > str2 来比较两个字符数字的大小，因为11 > 8但是在字典序中1 < 8故不可以判断前可以先比较长度，长度相等再比较字典序即可。

2020-05-08

0 480

求解平方根（牛顿迭代法与二分搜索）

求解一个数的平方根在C/C++中是有库函数sqrt(n)的，那么除此之外我们自己实现有哪些方式呢？下面介绍牛顿迭代法和二分搜索两种思想，其共同点都是不断逼近目标值，直至到最后可以得到最接近目标值的范围，从而得到目标值。这里是参考的大佬博客：https://www.cnblogs.com/ql...

2020-05-08

0 724

高精度乘法（仅整数位）

All in code. //实现任意位的大整数相乘，修改N和M即可 #include<stdio.h> #include<string.h> const int N = 10010; const int M = 2 * 10010; char sn1[N], s...

2020-05-08

0 520

POJ2488简单DFS

本题是一个比较基础的DFS问题，但是坑点也有很多 1.字典序输出 2.如何处理输出过程中的字母的输出问题 AC后的恍然大悟：本题要求的是棋盘的所有位置都必须经过一遍，且搜索是无方向性的。所以无论从哪个点开始，我们都必须经过每一点一次。（因此深搜只需一次）而字典序最小的当然是从最左上角...

2020-05-08

0 526

线性筛

线性筛一般是接近线性的速度去进行素数筛，所以时间接近O(n) 而线性筛的原理是处理掉埃筛的不完美问题，即使被重复筛选过的数只被筛选过一次而每个大于等于2的数都具有的特性是每个数都可以分解为n个素数相乘，即唯一分解定理。结合代码实际来看： const int N = 20010; ...

2020-05-08

0 511

欧拉函数及其快速打表

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

2020-05-08

0 714

hdu5750 Dertouzos （线性筛加思路）

题意：给你数n和d，让你求小于n的数中，以d作为最大因子的数有多少个。我们简单分析可得，这个数范围必定是 d + 1到n - 1。本题刚开始就会被数据范围所限制，开1e9的数组显然不行，而这题作为一道练习题想到了线性筛。但是不管怎样开1e9的数组是不合理的，所以就分析题意，果然，d...

2020-05-08

0 633

哈希表与字符串哈希

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

2020-05-08

0 609

树和图的存储与遍历

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

2020-05-08

0 594