秃头小白

分类

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

Draw! 来自专栏

题目链接 https://vjudge.net/contest/406673#problem/A 解题思路找几个情况试试（不考虑特殊情况，何为特殊情况……自己判断吧），发现与现在这组比分的最小值，上组比分的最大值之差有关，但是存在特殊情况，比如样例2，比如0，0；2，2，比如1，0；3，3……。 ...

2020-11-08

1 457

一道简单的计算题

题目链接 https://qduoj.com/contest/88/problem/B 解题思路见注释 AC代码 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=1e6+100...

2020-11-08

0 543

余数求和

题目链接 https://www.luogu.com.cn/problem/P2261 解题思路整除分块基础大佬写的太好了 AC代码 #include<bits/stdc++.h> #define ll long long using namespace std; ll ans,n...

2020-11-08

2 616

Round Corridor 来自专栏

题目链接 https://codeforces.com/problemset/problem/1200/C 解题思路枚举几种不同的情况，找一下规律。（也不是很好找）感觉能想出来有点意外…… AC代码 #include<bits/stdc++.h> #define ll long lon...

2020-11-08

1 575

Block Adventure 来自专栏

题目链接 https://www.luogu.com.cn/problem/CF1200B 解题思路贪心。大佬的话言简意赅：能把当前的砖能拿的尽量拿走，如果高度不够补到打擦边球。挺好想的，但是就是两个核心代码没调整好，wa了四发都没过。 AC代码 #include<bits/stdc++.h...

2020-11-07

1 662

Light It Up 来自专栏

题目链接 https://codeforces.com/problemset/problem/1000/B 题目大意 n个时刻，每到一个时刻，台灯的状态就反转一次。允许插入一个时刻（整数），使得亮的时间最长。所有时刻为0，a1，a2，……，an，M。解题思路插入位置只能是ai的相邻的位置，a(i...

2020-11-06

1 553

4 Values whose Sum is 0

题目链接 http://poj.org/problem?id=2785 解题思路原来学长大致说过思路，两两一组，求和，判断两组是不是能相加和为0；当时只是停留在思路方面，我就纳闷，两数一组得到两组n*n个数的数，再将两组数的每个数相加判断是否为0的时间复杂度不还是n^4，和不分组的时间复杂度没什么...

2020-11-05

1 417

Lost Cows 来自专栏

题目链接 http://poj.org/problem?id=2182题目大意说起来挺麻烦的，不说了。唯一一个能看懂的题解 https://www.cnblogs.com/wzj-xhjbk/p/9737282.html我就直接讲代码了 AC代码 #include<iostream> ...

2020-11-05

1 660

Infinite Inversions

题目链接 https://codeforces.com/problemset/problem/540/E 题目大意最初一个数组里面全是严格单调递增的，交换若干对数，求最终逆序数。解题思路好难啊！详细地说一下思路，网上找了好多题解，看了半个晚上才明白的。大致思路：离散化+树状数组。详细思路： S...

2020-11-05

1 593

View Angle 来自专栏

题目链接 https://codeforces.com/problemset/problem/257/C 解题思路统计每两个相邻（抽象相邻）点之间的夹角，找到最大的夹角，用360-最大夹角就是答案。难在用asin求角，转化为0~360内的角度值。 AC代码 #include<bits/std...

2020-11-04

1 572