秃头小白

分类

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

CodeForces - 998C Convert to Ones 来自专栏

题目链接 https://codeforces.com/problemset/problem/998/C 解题思路别人的正确思路：任何一段0 1序列都可以看做是一串 0 然后用 1 切割开。首先，因为我们是要把目标串变成全1串，所以开头的1（和结尾的1）我们可以不去管它，所以我们可以把所有的串看...

2020-11-20

1 549

激光炸弹来自专栏

题目链接 https://ac.nowcoder.com/acm/problem/20032 解题思路有坑点啊：1.xiyi能取到0；2.遍历前缀和的范围最小为正方形边长，要不当最大的xi，yi都小于r的时候输出为0。 AC代码 #include<bits/stdc++.h> #def...

2020-11-20

1 529

Strange Towers of Hanoi 来自专栏

题目链接 http://poj.org/problem?id=1958 解题思路三个的汉诺塔就不细说了，太基础了（还是细说了……）：将n个盘子从A通过B移到C的方案数表示为tir[n]，完成这件事就得先把前n-1个盘子从A通过C移到B，方案数为tir[n-1]；再把第n个盘子从A直接移动到C，方案...

2020-11-20

1 655

费解的开关来自专栏

题目链接 https://ac.nowcoder.com/acm/problem/50920 解题思路很重要的思想就是，1.枚举对第0行的全部操作方案，从第1行开始的每一行，用当前行的开关去维护上一行灯的亮灭。2.判断是否能使全部灯变亮，只需要去遍历最后一行，若不存在灭的灯，成立；因为前面的4行我...

2020-11-20

1 705

最小生成树详解

例题链接以本题为例讲解概述求最小生成树的两种算法：1.Kruskal算法2.Prim算法熟悉实现思路下面的讲解比较好，代码可以看我写的。这写的也太好了吧（我真的不是懒） Kruskal算法（比较简单）本质是贪心+并查集这个方法我记得离散数学学过，老师称其“避圈法”。田呈亮yyds...

2020-11-18

2 704

I 修改来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/8564/I 解题思路也不知道大佬是怎么想出来的，要用最小生成树。一大佬题解：给你的序列a是任意的, 我们就人为添加一个点(n+1) 且 a[n+1] = 0每次操作 l, r, 可以使得 a[l] 和 a[r ...

2020-11-18

2 617

C 积木来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/8564/C 解题思路来自官方题解：首先可以发现当 n 为奇数时必然无解对于 n 是偶数，我们给出两种构造方案 1：以一个 2×2×1 的方块为基本单位，黑白相间摆满整个立方体即可 2：从外向内一圈一圈黑白染色，上下...

2020-11-18

1 823

CodeForces - 445C DZY Loves Physics 来自专栏

题目链接 https://codeforces.com/problemset/problem/445/C 解题思路题意：求一个图的最大密度，密度定义：为顶点的价值和/边的价值和题解：一个图最大的密度只由两个顶点构成。证明：V1和V2边价值为a，构成图的最大密度。若加上与V2相连的一个顶点V3最...

2020-11-18

1 599

CodeForces - 445B DZY Loves Chemistry 来自专栏

题目链接 https://codeforces.com/problemset/problem/445/B 解题思路我直接想错了，我居然在找最大的连通区域，原来即使小的连通区域也会有贡献，我直接忽略了，不知道自己为何如此傻X。思路：n-连通分支数，是化学药品反应的次数，2^(n-连通分支数)为答案。...

2020-11-17

1 696

F 项链来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/8564/F 解题思路很多同学是不是没理解题目，画个图（其中f表示翻转次数，f=1表示翻转奇数次，f=0表示翻转偶数次）：大致思路：数据结构啊，用结构体数组模拟链表。因为涉及类似节点移动的操作，用线性表时间复杂...

2020-11-17

1 638