秃头小白

分类

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篇文章 741人学习

小白月赛题解

0篇文章 0人学习

全部文章（共207篇）

CodeForces - 519E A and B and Lecture Rooms

题目链接 https://vjudge.net/problem/CodeForces-519E 解题思路整体思路：LCA 详细思路：前置知识：里面的链接是知识点的讲解具体思路：我们分两种大情况 u==LCA(u,v) || v==LCA(u,v) 小情况1：若u==v，则答案直接就是...

2020-11-29

1 574

CodeForces - 664B Rebus 来自专栏

题目链接 https://codeforces.com/problemset/problem/664/B 解题思路由于每一个？只能取1-n，那么我们对于每一个？首先赋值为前面符号对应的+1或者-1，那么接下来就只需要在扫一边所有的数对这个答案进行调整就行了 AC代码 #include<bit...

2020-11-27

1 662

CodeForces - 556D Case of Fugitive 来自专栏

题目链接 https://codeforces.com/problemset/problem/556/D 解题思路贪心+点匹配区间问题点匹配区间问题例题及讲解不想多说了，感觉挺板子的。特别注意输出是“Yes”/“No”，而不是“YES”/“NO”！！！ AC代码 #include<bits...

2020-11-27

1 665

Sunscreen（点匹配区间问题）来自专栏

题目链接 https://vjudge.net/problem/POJ-3614 题目大意有C头奶牛晒日光浴，第i头奶牛需要minSPF[i]至maxSPF[i]之间的日光强度。现在有L个防晒霜，第i个防晒霜可以使日光强度控制在SPF[i]，可以供cover[i]头奶牛使用，求最多能满足多少头奶牛...

2020-11-27

1 880

CodeForces - 558C Amr and Chemistry 来自专栏

题目链接 https://codeforces.com/problemset/problem/558/C 解题思路大佬都说这叫暴力，但是这技巧性也太足了吧……整体思路：暴力枚举每个数能到达的数，并记录下到达该数的步数，最后找到每个数都能到达且步数之和最小的数输出。详细思路：找最后的答案没必要再暴...

2020-11-27

1 764

[AHOI2008]MEET 紧急集合

题目链接 https://ac.nowcoder.com/acm/problem/20532 解题思路整体思路：考虑每两个节点之间的最短距离就是求这两个点的 LCA ，那么三个点我们可以先两两一组找到 LCA。我们可以发现三个点的 LCA 要么是完全一样，要么是有两个（两个相同，一个不同），如果是...

2020-11-26

1 656

天才ACM 来自专栏

题目链接 https://www.acwing.com/problem/content/description/111/ 题解链接 https://www.acwing.com/solution/content/15458/写的太好了，提醒一下，第一个代码会TLE，其他两个均可以AC我下面附上的两个...

2020-11-26

1 700

借教室

题目链接 https://www.luogu.com.cn/problem/P1083 解题思路第一种方法，也是我用的方法，因为另一种没想到。线段树，维护区间最小值，比较简单，就是代码冗长不会戳这里第二种才是好方法，差分数组+二分这道题就是我点差分数组才找到的，说来惭愧我并没用差分数组。将二分请...

2020-11-25

1 478

Max Flow P

题目链接 https://www.luogu.com.cn/problem/P3128 解题思路树上差分 LCA知道树上差分在什么情况下使用，树上路径，树上两点等。 AC代码 #include<bits/stdc++.h> using namespace std; const in...

2020-11-25

1 519

P3379 【模板】最近公共祖先（LCA）

题目链接 https://www.luogu.com.cn/problem/P3379 解题思路 ST表 + 欧拉序。通过欧拉序会发现根结点总在中间，而根结点是该段序列深度最小的点。因此两个点的LCA，就是在该序列上两个点第一次出现的区间内深度最小的那个点。细节见代码，主要是注意下标含义。 A...

2020-11-24

1 612