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

poj1061 青蛙的约会终于明白了那个%

http://poj.org/problem?id=1061 这题是大多大佬介绍完扩展欧几里得后拿来练习的。于是第一次做的时候就严格按照扩展欧几里得的办法， x = x+k(c/gcd), y = y - k(c/gcd)了。今天回过头来再看的时候发现还有一种处理负数的办法，就是在最后处理时...

2020-05-08

0 553

hdu4497 （唯一分解定理）

题面如下： http://acm.hdu.edu.cn/showproblem.php?pid=4497 本题开始是准备暴力一波的，三层for循环直接判断。但是试了下，那些边角重叠没法处理（菜是真理），所以觉得应该不是这个做法。所以去搜了下Blog，发现是个没见过的点。唯一分解定理。。由于是...

2020-05-08

0 592

从八皇后问题入门dfs

最近因为接触了最短路径问题所以开始了解dfs和bfs，从dfs开始就是熟悉的八皇后问题。大家都很清楚八皇后问题主要是将八个皇后分在一个8*8的格子内，然后每个皇后所在的行、列、主对角线和副对角线都不能有其他皇后存在，故这就需要采用一个个判断问题了。也许有些人想从二维数组方面入手。但是想到的是...

2020-05-08

0 488

对于strcmp函数的理解

最近在洛谷开始补基础所以开始狂刷水题，其中有这么一题：https://www.luogu.org/problemnew/show/P1781 刚开始看到的时候就是暴力做法，循规蹈矩写出来就OK了因为写的比较暴力(就是偏乱）也感觉AC不了，但还是头铁交了一发，没想到AC了。然后就开始看题...

2020-05-08

0 445

最大连续和，对于分治法的初步理解

紫书中所讲到的分治法第一次碰代码是有些懵逼的，结合陈越姥姥对于算法的引例的讲解，算是大概明白了是怎么回事。我们知道一个经典问题是求一段序列中的最大连续和。有三种做法可以解决: 一是暴力三层嵌套循环直接求出所有的连续序列和，进行比较即可二是求出所有前缀和，之后后者减前者，算出每段的序列和...

2020-05-08

0 604

从三码理解lowbit运算

lowbit运算是树状数组中常用的一种运算，它的直观含义就是得到从二进制的第一位开始的第一个1的位置基本运算形式为 1.x&(~x+1） 2.x & -x 由于之前的三码也是懵懵懂懂的，导致这里理解这两种等价的lowbit运算时出现了问题这里我通过一个样例呈现慢慢地明...

2020-05-08

0 911

栈与队列and单调栈与单调队列的应用

最近学习了用数组模拟单调栈和单调队列，相较于STL，手动模拟栈和队列可以使印象更深。下面是栈和队列的简单模拟。首先我们理解下栈，栈是后进先出的。即可以类似一个有底的箱子，最底部的东西是最先放入的，那么最底部的东西就会在其上的所有全部都被拿走后，才能被拿出。关于栈有这几个操作 ...

2020-05-08

0 599

并查集

对于并查集生动且易理解的解释在这里 →传送门：https://blog.csdn.net/niushuai666/article/details/6662911 可以说这篇博客读完后，基本的理解就没问题了。在这里还是膜拜大神！！下面主要是对于并查集的实现作一个总结吧 1. 求...

2020-05-08

0 603

scanf输入的细微差别

众所周知scanf在输入单个字符时可用%c格式化输入但是有个缺点是当你需要输入多个字符（用字符串）或者用字符与数字叠加输入时，用%c格式化输入可能会读入一些空格或者其他字符，导致难以找到的bug。所以输入时用单个字符尽量使用字符串输入，比如 char s[2]; scanf("...

2020-05-08

0 463

Trie树

一种经典的数据结构用于存储查找一个集合中有多少相同的字符串如下是5个字符串的Trie树：其中红色星星代表有以该字符结尾的字符串存在，root是他们的根结点，默认根结点存在26个字母，只有以该根结点存在的字幕存在时才有显示，但默认所有根结点的值都为1，如a和b和c都是根结点，作为根结点的值都为...

2020-05-08

0 519