秃头小白

分类

01背包(1) bfs(4) dfs(6) dfs序讲解(1) Dijkstra算法优先队列优化(2) dp(7) KMP(1) LCA(4) STL(1) 二分(5) 二分图(3) 二进制(1) 二进制枚举(3) 优先队列(1) 倍增(2) 分治(2) 前缀和与差分(3) 区间dp(11) 博弈论(1) 图(1) 并查集(5) 快速幂(1) 思维题(55) 数学题(7) 数论(2) 整除分块（数论）(1) 最小生成树(2) 有关约数（质因数等）的基础数论(2) 栈(1) 树吧(5) 树状dp(1) 树状数组(2) 树状数组+dfs序(2) 模拟(4) 滑动窗口(4) 状压dp(1) 离散化+并查集(1) 离散化讲解及入门例题(2) 签到题(2) 素数筛(1) 线段树(10) 贪心(12) 逆元(1) 逆序对的三种求法(1) 题解(16) 高精度(8)

/ 注册

TA的专栏 91篇文章 0人订阅

小白的高精度

8篇文章 3694人学习

小白月赛28题解或部分题解

8篇文章 1104人学习

8篇文章 780人学习

40篇文章 1523人学习

9篇文章 696人学习

小白月赛29题解或部分题解

9篇文章 823人学习

算法进阶指南

8篇文章 958人学习

小白月赛30题解或部分题解

1篇文章 726人学习

小白月赛题解

0篇文章 0人学习

全部文章（共207篇）

单源最短路径问题 Dijkstra算法优先队列优化

题目链接洛谷P4779 Dijkstra优先队列优化模板参考博客这个大佬把好多单源最短路径问题的解法代码都写了一遍，tql！！！大佬优先队列优化Dijkstra算法学了一晚上终于看明白了，因为大佬觉得很简单，所以注释并不细致，导致我这个小白理解了好久。首先说明，要是不知道Dijk...

2020-09-24

2 2979

位运算之谜来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/7412/D 解题思路（来自：zzugzx）对于二进制的某一位来说，a xor b表示不进位的加法，a & b<<1可以表示加法的进位。所以就有了公式a+b=a xor b+2∗(a & ...

2020-09-23

1 809

迷宫来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/7412/I 解题思路我的思路：建立set容器dp[i][j]，存储的是位于(i,j)时所有不同的权值和。访问到(i,j)位置时，遍历(i-1,j)位置所有不同的权值和，再遍历(i,j-1)位置的权值和，把他俩位置...

2020-09-23

1 692

牛牛和字符串的日常来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/7412/G 题目大意字符串匹配。解题思路我的KMP详讲更新于2020.10.21一上来就想暴力，明知道暴力不行，还是想试试，毕竟不会别方法了。果不其然，过了80多的数据，没AC。正解：KMP！（没听说过，百...

2020-09-22

0 809

树上行走来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/7412/J 题目大意挺明了的吧。解题思路并查集！挺明显的吧。连通的区域属于一个整体，这种类型就用并查集。如果不知道并查集，看看这个于本题而言，S1：把相同类型结点之间的边join一下，不同类型结点之间即使有边...

2020-09-22

2 691

HDU 2147 （博弈论基础）

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2147 解题思路博弈论基础讲解及类似题目题解 AC代码 #include<bits/stdc++.h> using namespace std; const int B=2005; bo...

2020-09-21

0 750

牛牛和牛可乐的赌约2 来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/7412/B 题目大意棋盘左上角为(0,0)，在棋盘的(x,y)位置有一枚棋子，牛牛先移动，牛可乐再移动，轮流进行。规定：每只牛都采用最优移动策略，且每次移动只能向上移动1个或2个格，或者向左1个或2个格（不存在“左...

2020-09-21

4 1104

牛牛和牛可乐的赌约来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/7412/A 解题思路快速幂，费马小定理，快读函数，这仨就够用了。本题而言，牛牛输的概率为1-1/(n^m)=(n^m-1)/(n^m)费马小定理得(b/a)%p=(ba^(p-2))%p，对应到本题上来，(n^m-...

2020-09-20

1 802

3个数和为0

题目链接 https://vjudge.net/contest/394826#problem/E 解题思路先求出每两个数的和，再循环所有的数，判断是否存在等于两数和相反数的数且此数与求和两数不相等，那么这就是一组答案，将这组答案从小到大排序，得到所有情况，最后按要求输出最终答案。 AC代码 #in...

2020-09-20

0 486

速算24点

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1427 解题思路看到题一脸懵，这直接枚举吗？居然是dfs！大佬题解之所以，我没写题解，是因为我觉得自己的理解也不是很透彻。 AC代码 #include<bits/stdc++.h> usi...

2020-09-20

0 522