秃头小白

分类

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

Apple Tree

前言废物POJ，QDUOJ都比它强！！！废物POJ！万能头用不了还说的过去，妈的，你告诉我还卡二维vector？？？非得用个vector<vector<int> > v(N)？？？debug 3h？？？wdnmd哦，唯一的一个优点就是快。</int> 题目链接 ...

2020-11-22

1 589

CodeForces - 426D Sereja and Table 来自专栏

题目链接 https://codeforces.com/problemset/problem/426/D 解题思路首先应当得出点结论：数据规模小。如果01矩阵中所有0的连通块以及1的连通块都是矩阵的话，那么其实可以确定01矩阵的每一行与下一行的关系，要么这两行的元素全部相等，要么就全部相反。...

2020-11-22

1 623

CodeForces - 424C Magic Formulas 来自专栏

题目链接 https://codeforces.com/problemset/problem/424/C 解题思路前置知识：A^0=AA^A=0异或具有结合律直接暴力超时；第一眼以为整除分块，拉倒吧，整除分块是加法；打了个表，看列还是有规律的；所以我当时的想法是统计1 ~ n每个数个数的奇偶，之...

2020-11-22

1 649

CodeForces - 426C Sereja and Swaps 来自专栏

题目链接 https://codeforces.com/problemset/problem/426/C 解题思路先用前缀和求出每段区间的价值和；暴力枚举区间，枚举到的区间要与剩余部分的元素进行交换；交换规则：枚举到的区间从小到大排序，未枚举到的部分从大到小排序，用枚举到的区间中小的换未枚举到部分...

2020-11-21

1 514

阶乘分解来自专栏

解题思路正常思路：枚举1 ~ n，统计每个数的每个质因子的个数，但是时间复杂度为为O(n根号n)。正确思路：既然枚举数求质因子不行，那我们就枚举质因子求每个数含有此质因子的个数。看似好像两个思路就是两层循环在内在外的关系，其实正确思路的时间复杂度为O(nlogn) n！的每一个质因子都不会超过n...

2020-11-21

2 824

Prime Distance 来自专栏

题目链接 http://poj.org/problem?id=2689 解题思路前置知识：任何一个合数n都至少有一个质因子小于等于根号n；因为l和r的范围是1 ~ 2^31，范围太大，显然不能算出1 ~ 2^31的素数再枚举，但是发现r与l的差很小，1e6。我们的大致思路：标记l ~ r区间内的合...

2020-11-21

1 958

递归枚举（指数型、组合型、排列型）来自专栏

递归实现指数型枚举题目从1 ~ n这n（n<20）个整数中随机选取任意多个，输出所有可能的选择方案。思路对于第i个数，你可以选择选或者不选，两种情况分开递归；边界条件为判断完第n个数是否选。代码 #include<bits/stdc++.h> using namespac...

2020-11-21

1 678

Tallest Cow 来自专栏

题目链接 http://poj.org/problem?id=3263 解题思路选定的一对牛之间的牛的高度都要减一，差分一下，因为最高的为h，所以最后输出差分数组的前缀和，每次输出+h，同时注意判断当前遍历到的这对牛是否已经访问过，若已经访问过，会进行多余的差分操作，使得每个牛并不是尽可能的高。 ...

2020-11-21

1 546

CodeForces - 1400B RPG Protagonist 来自专栏

题目链接 https://codeforces.com/problemset/problem/1400/B 解题思路肯定先拿重量小的，重量小的拿完了才能拿重量大的，除非小的都拿不完。首先枚举第一个人拿到重量小的个数，再确定第二个人拿到重量小的个数，再确定第一个人拿到重量大的个数，再最后确定第二个人...

2020-11-20

2 732

CodeForces - 998D Roman Digits 来自专栏

题目链接 https://codeforces.com/problemset/problem/998/D 解题思路哇，我还搞数学公式啥的，发现自己错误的证明出没有重复的了……打表找规律大佬思路： AC代码 #include<bits/stdc++.h> #define ll long...

2020-11-20

1 554