平凡的小白

分类

未归档(48) 题解(64)

/ 注册

TA的专栏 69篇文章 0人订阅

38篇文章 1224人学习

牛客算法竞赛入门课第一节例题、习题

17篇文章 1119人学习

牛客算法竞赛入门课第三节例题、习题

4篇文章 845人学习

牛客算法竞赛入门课第二节例题、习题

2篇文章 981人学习

牛客算法竞赛入门课第八节例题、习题

3篇文章 969人学习

牛客算法竞赛入门课第六节列题、习题

2篇文章 676人学习

2篇文章 1153人学习

1篇文章 617人学习

全部文章（共3篇）

武汉工程大学2020GPLT选拔赛 2

L1-7 拼接梯子等比数列求前n项和公式 (公比为2，首项也为2)，如果是可能凑出来的（就是个二进制啊。。），反之一定表示不出来，同时，因为没有权为1的梯子，所以奇数也是一定表示不出来的。对那些可以表示的数，找出它二进制为1的位置。 #include<bits/stdc++.h> ...

模拟栈 LCA 二进制逆元

2020-05-11

3 663

【每日一题】Treepath 来自专栏

戳我传送思路：方法一：因为每条边的权值都是一样，所以可以用LCA求得每个结点想对于根结点1的深度，在这里深度就是距离。从偶数层到偶数层和从奇数层到奇数层的路径都是偶数。这里可以用链式向前星存图，然后dfs统计有多少个奇数层a和偶数层b，不必要区分偶数层和奇数层，答案就是 + 。如果1e5...

树状数组 DFS LCA dp 树状dp

2020-04-16

0 599

牛客算法周周练1 【题解】

小结：这个比赛最有意思了，对小白来说很友好，都是一些基础的算法，第一题就是我在学习前缀和的时候写过的，当时非常高兴直接秒提交了，E题打表简直不要太爽，就是题目长了点，还是不够冷静读题。传送门题解部分 A、Maximize The Beautiful Value 题意：输入t组数据，每组数据给定...

前缀和打表贪心暴力枚举记忆化搜索概率 LCA 模拟

2020-04-10

1 3211