秃头小白

分类

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://www.dotcpp.com/oj/problem1831.html 解题思路开始感觉有点像递推，但是并不是递推，是数学公式的计算！我数学太菜了，实在没推出来。大佬的数学推导稍微注意一下，大佬的sum=……一长串的那个公式后面应该+n+1，并非+n（亲试） AC代码 #...

2020-09-03

0 426

生化危机（来自qduoj）

题目链接 https://qduoj.com/problem/22 题目大意 n个节点的一棵树，先确定一个节点，问与其直接相连的节点的个数，与其隔一个节点相连的节点的个数，与其隔两个节点相连节点的个数……；输入：t组数据；每组数据n，k分别代表n个城市，k是基准城市序号；n-1行道路，输入u，v，相...

2020-09-03

0 566

机器人塔（蓝桥杯）

题目链接 https://www.dotcpp.com/oj/problem1837.html 题目大意输入两个数，m，n分别代表A的数量和B的数量；构建一个人塔，要求A脚底下的两个字母必须是A和A或者B和B，即脚底两个字母相同，B脚底下的两个字母必须是A和B或者B和A，即脚底两个字母不相同；输出...

2020-09-02

0 982

情人节的电灯泡（二维树状数组）

题目链接 https://ac.nowcoder.com/acm/problem/15172 题目大意矩阵由0，1构成，n行n列；m次询问，操作数为1时，对某个坐标处的数值翻转，即0变1，1变0；操作数为2时，求一个坐标为子矩阵左上角坐标，另一个坐标为子矩阵右上角坐标的子矩阵和并输出。解题思路 ...

2020-09-01

0 648

逆序对三种求法

逆序对百度百科定义：设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j]，则 <A[i], A[j]> 这个有序对称为 A 的一个逆序对，也称作逆序数。逆序对...

2020-09-01

1 1464

树状数组板子题（访问与修改）

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1166 AC代码 #include<bits/stdc++.h> using namespace std; const int N=5e4+10; int c[N],a[N]; int n; ...

2020-09-01

0 556

树状数组（区间修改，单点访问）

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1556 解题思路方法一：差分与前缀和差分与前缀和这应该是入门学的吧。为了回忆回忆加深一下印象，再稍微写一下。区间[a,b]全部+1，就让存差值的数组c在a位置+1，b+1的位置-1。c[i]=第i个...

2020-08-31

0 485

离散化讲解及入门例题

离散化讲解大佬讲解离散化离散化例题例1 题目链接例1：Cinema（来自cf）题目大意（我说详细点，你就不用翻译了）n个人，每个人会一种语言；m部电影，每部电影的声音语言和字幕语言都不一样。若某人只能听懂，那么此人将非常满意；若某人只能看懂，那么他将勉强满意。输入：输入n，表示人的...

2020-08-31

0 1431

树结构重逢（来自qduoj）（常回来看看！）

题目链接 https://www.qduoj.com/problem/80 题目大意 n个节点，相连节点距离为1，顺序输出每个节点距离其他节点的距离之和。举个例子：假如构造的树是这样的，因为要按照节点序号输出，所以我们先以1号节点为根节点。那输出的结果应该为 15 //15 = (9->1 =...

2020-08-30

0 631

分辣条（来自qduoj）

题目链接 https://www.qduoj.com/problem/93 题目大意判断是否能将一组数平均分成两份。解题思路一看到这个题感觉好像做过，但还是没做出来。我成功的当成贪心去算了，wa不停。正解是01背包恰好装满：找个sum/2的背包，sum为数和。每件物品的是每个数，每个数的值既是...

2020-08-29

1 642