秃头小白

分类

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

COURSES

题目链接 http://poj.org/problem?id=1469 解题思路二分图匹配提醒一下，cin好像TLE AC代码 #include<iostream> #include<cstring> #include<vector> using namespa...

2020-12-05

0 558

Bang! Bang! 来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/9715/C 解题思路找关系：总共m个重音符，除去最左边的重音符还剩m-1个，我们确定最左边重音符的位置，计算此时剩下的m-1个重音符的位置关系有多少种：假设m-1=1，最左边的重音符偏移了0位，即如下图：此时，...

2020-12-05

0 724

String II 来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/9715/B 解题思路我裂开我看错数据规模了，以为1e10，所以先统计了一下，昨晚搞了将近一个小时没搞出来，直接心态爆炸，我好fw啊咋办。直接暴力，求出a对应其他每一个字符的差值的绝对值，从小到大排序，选到k次位置，...

2020-12-05

1 626

The Perfect Stall （二分图匹配板子）

题目链接 https://vjudge.net/problem/POJ-1274 解题思路不愧是最FW的OJ，屁OJ，用链式前向星RUNTIME ERROR，用vector过了。匈牙利算法板子题。思想的话，懒得讲了…… AC代码 #include<iostream> #include&...

2020-12-04

0 657

CodeForces - 887B Cubes for Masha 来自专栏

题目链接 https://codeforces.com/problemset/problem/887/B 解题思路居然直接“暴力”？看代码很好懂。在这我就来分析一下为什么顶多产生两位数：最小三位数为100，要产生别的三位数满足题意，就必须要能产生100，所以我们来证明没法产生100，就证明出了没...

2020-12-04

1 618

天选之子

题目链接 https://www.luogu.com.cn/problem/P7107 解题思路 https://www.luogu.com.cn/blog/291706/solution-p7107贪心的思路还是比较简单的，但是代码细节的实现还是有点难的。下面的代码会着重强调一些细节说是贪心又像模...

2020-12-03

1 603

Tree III

题目链接 https://ac.nowcoder.com/acm/contest/9557/C 解题思路代码1思路：非严格的树上第二长路径，要么等于最长路径，要么等于最长路径-1。当最长路径的个数多于1条的时候，答案就是最长路径，反之为最长路径-1。num[i]表示以i为根的树最长子链的个数，d[...

2020-12-03

3 593

E. Bitwise Formula

题目链接 http://codeforces.com/contest/779/problem/E 解题思路感觉思路比较简单，但是模拟的过程是真的难啊大致思路：输入统计，为数，或者为计算式，若为计算式还需要记录左右操作数为问号还是变量。我们优先遍历每一个二进制位，再看每个变量本位为1的个数，统计问号...

2020-12-01

1 604

[SCOI2015]国旗计划

题目链接牛客（无数据规模）：https://ac.nowcoder.com/acm/problem/20302洛谷（有数据规模）：https://www.luogu.com.cn/problem/P4155数据规模：解题思路贪心+倍增；好难讲，直接讲代码吧。f数组就是倍增数组，f[i][j]...

2020-11-30

1 598

牛客IOI周赛20-普及组题解

完全数解题思路签到？正常统计因子和就行，大了就直接跳，时间复杂度为根号级别，莫得问题。 AC代码 #include<bits/stdc++.h> #define ll long long using namespace std; int f; ll n,ans=1; int mai...

2020-11-29

2 717