秃头小白

分类

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

D 种树来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/8564/D 解题思路可能很多人卡在思路上，实现不是很难。大致思路：找到只用大剪刀能剪到的所有叶子节点，再找到这些叶子节点的最大价值，就是答案。严谨证明真不会，大致一说，我是这么想到的：尽可能把所有叶子节点中价值最大...

2020-11-16

2 630

G 涂色来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/8564/G 解题思路真的不能再签到了。我一看咋还要取模，我心态崩了，我觉得这不就是枚举1的位置，之前全为0，之后全为1，n最大才1e5，取模？？结果发现他在吓唬人…… AC代码 #include<bits/s...

2020-11-16

1 550

H 圆来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/8564/H 解题思路签到题。尽管如此，我还是wa了，直到看了题解。高中知识：两圆相交的充分必要条件：我还der呼呼的用了esp，直接爆零，爽翻！ #include<iostream> #define ...

2020-11-16

1 609

B 二进制来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/8564/B 解题思路假设x=0，y=1，那么x&0=0，y&0=0；x|1=1，y|1=1；x^1=1，y^1=0。对于每一位而言，如果经过若干次操作，x从0变成0并且y从1变成0，说明这若...

2020-11-16

3 638

E 考试来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/8564/E 解题思路挺简单的吧，就跟高中在老师公布答案前总有同学喜欢先互相对一下答案（就是我了，人菜瘾还大）。我们为了让自己尽可能对的更多，肯定希望你和朋友不一样的题，是他错了而不是你错了。所以我们统计一下我们不一...

2020-11-16

1 544

A 进攻来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/8564/A 解题思路大致思路：建立结构体保存每个基地的防御力和价值，按照防御力从小到大排序（价值大小无所谓）；再遍历排完序的基地结构体数组，保存小于等于当前遍历到的基地的防御力的最大价值；遍历飞机的攻击力数组，二分...

2020-11-16

1 787

CodeForces 1312C Adding Powers 来自专栏

题目链接 https://codeforces.com/problemset/problem/1312/C 解题思路这应该都知道吧：x除以1个k，再对k取模得到的是权重为k^1的系数，即组成x需要系数个k^1；x除以2个k，对k取模得到的是权重为k^2的系数，即组成x还需要系数个k^2……累计所有...

2020-11-15

1 644

Book Reading

题目链接 https://codeforces.com/problemset/problem/1213/C 解题思路最初的思路：枚举n/m的商，同时统计所枚举到的商与m的乘积对10取模得到的每种个位的数量；单独一个10次的循环，统计ans。方法没错，但是时间不够，如果n很大而m很小，时间复杂度最高...

2020-11-15

1 578

Billboard 来自专栏

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2795 解题思路虽然做的是线段树专题，甚至直到要维护区间最大值，但是依然不知道怎么实现。虽然题目很简单，但思想不好想。画个图吧，不好说。也就是维护的是l ~ r行中的所有行中剩余空间的最大值。 AC代码...

2020-11-13

1 588

Binary Search 来自专栏

题目链接 https://codeforces.com/problemset/problem/1436/Cps：不知道为什么vj上wa，cf上ac？？？解题思路模拟二分的过程，如果要找的pos位置大于等于mid，说明l取小了，根据题目代码， l=mid+1;；如果要找的pos位置小于mid，说明...

2020-11-13

1 512