比赛链接：https://codeforces.ml/contest/1779
这次比赛还行吧，蓝名表现分上青了。D题有点虐，可以用dp、单调栈、rmq、树状数组、并查集做。我一个也没想到，现在弄明白了单调栈做法和rmq做法。感觉E题说不定能出，随便看两眼D题没思路，直接开E了
...
07 Hello 2023
陈小白 2023.01.07 算法相关 抢沙发 153人打酱油
28 温温的那些年(easy)
陈小白 2022.10.28 算法相关 抢沙发 226人打酱油
题目链接：https://ac.nowcoder.com/acm/contest/38105/J
大意是给出一堆数，求是否存在一个图，它的顶点的连接数量与序列相对应。
困难版本不考虑，，，
思路：优先队列从大数量边的点开始考虑，一个个进行满足，存在无法满足的no，直到最后...
13 C. Digital Logarithm
陈小白 2022.09.13 算法相关 抢沙发 207人打酱油
题目链接：https://codeforc.es/contest/1728/problem/C
单独拿出来做一个博客，感觉我平时很少遇到的题。
大意就是，给出两个数组a和b，你可以对任意元素进行一个log10(x)的操作，也就是说，你可以将这个数改变为它的位数。
最后求出最少通...
02 cf D. Permutation Graph
陈小白 2022.07.02 算法相关 抢沙发 254人打酱油
题目链接：https://codeforc.es/contest/1696/problem/D
上次cf比赛D题，1900分水平，当前实力不允许我做┭┮﹏┭┮
两种解决方法：
1.官方的on解法：找到n所在的位置，二分分开求出区间的前后缀最值（从1到n一定要经过值为n的ai点，所以从...
12 实践周——一元多项式的加减法
陈小白 2022.06.12 算法相关 抢沙发 261人打酱油
思路：最刚开始的看到这个题想的是用map然后遍历的方式来做，考虑到老师不让用stl，就想到另一种方法，做成哈希表的方式。
做完之后老师说让用链表做，这里采用的尾插法做的。
代码：
哈希表方法：
#include<stdio.h>
inta[1...
12 sdutoj 数组计算机
陈小白 2022.05.12 算法相关 抢沙发 280人打酱油
Description
bLue有一个神器的机器，这个机器可以读入一个数组，并按照用户要求快速地进行数组的处理和计算，它支持如下两种操作：
操作1：把数组中第p个元素的值增加v。
操作2：计算数组中[l,r]区间内所有数的和。
...
04 给出先序和中序遍历，输出后序遍历
陈小白 2022.05.04 算法相关 抢沙发 269人打酱油
题目链接：https://acm.sdut.edu.cn/onlinejudge3/contests/3982/problems/B
模板借鉴：https://www.cnblogs.com/cynchanpin/p/6758429.html
代码的实现是以先序遍历为主，利用先...
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805064676261888
题意大概就是在一个小顶堆里面判断下根节点，父子关系，兄弟关系
不过我感觉天梯赛的题麻烦在一些输入输出，存储的形式...
16 数据结构 ———— 线段树（4.15更新）
陈小白 2022.04.16 算法相关 抢沙发 394人打酱油
4月15日更新
有个地方上次知识点讲述的时候说错了。线段树存储的空间是开了四倍。（我是蒟蒻，<<2应该是*4哈）
这样的话，推导也讲错了，按照最好情况讲的。
上次给同学们画的图是典型考虑的二叉树没有空间浪费的画法，没有考虑到完全二叉树画法。
而在一个二叉树中，最后一层的数...
15 数据结构——树状数组的学习
陈小白 2022.04.15 算法相关 抢沙发 299人打酱油
树状数组基础操作
代码比较简单，但是用途比较受限，不如线段树用途那么广。
更多情况下，树状数组要与其他算法合用（如二分答案、前缀和优化之类的）才能发挥出最大的威力
更新
voidadd(intx)
{
while(x<105)
{
treep[x]++;...
06 蓝桥杯 左孩子右兄弟
陈小白 2022.04.06 算法相关 抢沙发 282人打酱油
一道将多叉数转换为二叉树的题。
具体方法，我们可以利用vector动态存储每个节点的儿子
我们最后要的是什么，是他的儿子层数和与他并列的兄弟层数。我们用max来找每个从不同的儿子节点延伸的层数的最大值，然后再加上我兄弟的数量。并在一起就是我们要求的最大层数。
代码...