秃头小白

分类

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

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

8篇文章 1117人学习

8篇文章 784人学习

40篇文章 1537人学习

9篇文章 699人学习

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

9篇文章 825人学习

算法进阶指南

8篇文章 960人学习

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

1篇文章 729人学习

小白月赛题解

0篇文章 0人学习

全部文章（共207篇）

CodeForces - 1461B B - Find the Spruce 来自专栏

题目链接 https://vjudge.net/contest/413174#problem/B 解题思路 dp。dp[i][j]表示以点(i,j)为树顶的树的个数，最后求一下所有位置的点为树顶能构成的树的个数之和，即为答案。转移方程：开始所有为 * 的位置全部初始化为1，dp[i][j]+=min...

2020-12-13

1 784

CF666A Reberland Linguistics 来自专栏

题目链接 https://www.luogu.com.cn/problem/CF666A 解题思路居然是dp。提醒：twice in a row译为连续两次dp[i][2]=1表示(i,i+1)满足条件，=0表示不满足；dp[i][3]=1表示(i,i+1,i+2)满足条件，=0表示不满足。转移...

2020-12-13

1 760

牛牛的独特子序列来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/9752/B 解题思路 abc不一定要连续，但是a与a必须连续，对于b，c同理。二分；先把a，b，c选出来，二分题目中的n，check函数先看能不能找到n个a，再看能不能找到n个b，再找n个c，如果任意一个不行，则返回...

2020-12-09

1 656

区间异或来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/9667/I 解题思路二分+技巧技巧1：异或运算的性质，x^a^a=x，利用这个性质，可以通过类似前缀和与的方式，在O(1)的时间复杂度中求出某段区间的异或和；技巧2：因为要求最小长度，自然要二分长度，之所以能二分长...

2020-12-08

1 1537

最好的宝石来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/9667/B 解题思路线段树，特征过于明显类似于线段树维护区间最大值，这里多了个对最大值个数的维护，最大值个数的维护只要在PushOn函数中同最大值的维护一起进行即可。PushDown是用大区间更新小区间，一般用在有...

2020-12-08

1 699

小游戏来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/9667/J 解题思路一开始还以为选奇数或偶数权值最大的就行嘞，结果发现是错的，比如1，4，可以两个都选，并不是只能选奇数或者偶数。简单dp；dp[i][1/0]表示第i个数选还是不选；但是这里的第i个数并不是a数组...

2020-12-08

0 761

第 k 小来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/9667/H 解题思路代码1思路：两个优先队列，第一个优先队列是大根堆，存前k-1个数，第二个优先队列是小根堆，存第k个数。若插入的数比小根堆的堆顶小，就将该数插入到大根堆中，若大根堆中的元素个数超过k-1个，就将大...

2020-12-06

0 823

Tian Ji -- The Horse Racing

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1052 解题思路雨巨讲的思路：区间dp。记田忌为a，齐王为b。将两人的马从大到小排序。dp[i][j]表示a的从i到j匹马，与b的从n-j+i匹马到n匹马比赛的净胜数。judge(i,j)表示的是判断a...

2020-12-06

0 598

小白月赛30题解或部分题解来自专栏

小白月赛30链接 https://ac.nowcoder.com/acm/contest/9667 前言简单的题我就直接写在这里了，稍微有难度的，我会通过链接的形式放在这篇博客里~ A 黑白边解题思路并查集若不会并查集，有篇并查集基础讲解的博客大致思路：两个并查集，第一个并查集用于判断是否可...

2020-12-06

1 729

Machine Schedule

题目链接 http://poj.org/problem?id=1325 题目大意 k个工作（从0开始编号），a机器n个模式（模式从0开始编号），b机器有m个模式（模式从0开始编号）；每个工作都可以由机器a的一个模式或机器b的一个模式完成且只能由机器a的一个模式或机器b的一个模式完成；按一定顺序安排完...

2020-12-05

0 597