秃头小白

分类

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

拼凑

题目链接 https://ac.nowcoder.com/acm/contest/7509/B 解题思路我的思路：pos记录属于puleyaknoi中字符的位置，pos_of_p_in_pos记录p在pos中的位置。从pos_of_p_in_pos数组的最后一个p开始往后找字符串，按顺序puley...

2020-09-30

1 520

重新排列

题目链接 https://ac.nowcoder.com/acm/contest/7509/A 解题思路也不能算纯暴力，也是考点思维的，我不会wtcl。基本思路：枚举区间左端点，枚举区间右端点，判断这个区间内存在多少个属于puleyaknoi中的字符（出现多次算一次统计，例如pppppak，遇到p...

2020-09-29

0 524

最长距离

题目链接 https://ac.nowcoder.com/acm/problem/20270 解题思路暴力枚举+dfs赋值枚举起点和终点，dis存起点到终点要推的箱子数；dis通过dfs更新 AC代码 #include<bits/stdc++.h> using namespace st...

2020-09-28

1 451

祝（原题来自计蒜客染色（简单））

题目链接 https://vjudge.net/contest/397650#problem/Ahttps://nanti.jisuanke.com/t/48301 解题思路简单dp+简单贪心，甚至不能算贪心。S1：先用dp[i]存，在不算特殊区间的情况下，前i个位置染色的最大值；S2：对pos的...

2020-09-28

1 597

丢瓶盖

题目链接 https://vjudge.net/contest/397323#problem/D 解题思路最大值最小（或最小值最大），暂时我就知道两种方法一个是二分，一个是贪心。本题一看就可以二分，所以二分试了试，真行。稍微有点难度的就是如何去判断枚举到的这个距离到底能不能安排B个。我也卡了一会，...

2020-09-28

1 609

有关x^p的一些运算

包含求解x^p的高n位，低n位，总位数的方法。#大佬讲解大佬讲解模板代码 #include<bits/stdc++.h> #define ll long long using namespace std; int Low3(int,int);//x的p次方后三位 int Hig...

2020-09-28

1 917

最短路

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2544 解题思路 Dijkstra算法典型例题讲解 AC代码 #include<bits/stdc++.h> #define pb push_back using namespace std...

2020-09-27

1 553

单词记忆方法来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/7412/C 解题思路递归匹配呗，反正我不会！WTCL！WTCL！WTCL！！！请骂我！！！难就难在实现上，方法谁都懂，就是实现不出来！ AC代码1 我感觉代码1比代码2好理解，但是比代码2难自己实现。 #inclu...

2020-09-27

1 706

线段树

大佬讲解线段树 https://blog.csdn.net/zearot/article/details/48299459 模板1题目链接区间修改，区间查询例题 AC代码 #include<bits/stdc++.h> #define ll long long using nam...

2020-09-27

1 582

上学要迟到了来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/7412/H 解题思路单源最短路径问题 Dijkstra算法需要优先队列优化这是我写的模板与讲解问题转化我们尝试这把这个题对应转化成单源最短路径问题。S1：每个车站就代表图中的每个点；S2：每种公交车能停车...

2020-09-25

1 791