摘要：
杭电多校 就只是写一下考场想出来的（大部分码不出/dk），和一些比较妙的不会题。 2023“钉耙编程”中国大学生算法设计超级联赛（1） 1001 要相信我的速度！！！ 就是把路径抽离出来然后对每个点做一个EXCRT。 1002 sb树形DP 1003 发现自己爆标了！大概优了一个n！ 区间DP，这里 阅读全文
摘要：
2022/3/10 AC300祭+疫情爆发祭 2022/3/14 被裤里的虫偷袭祭 2022/3/28 打卡100day祭 2022/3/23 AC蓝题100祭 2022/3/30 NOI Online 挂分祭 2022/3/30 AC400祭 2022/4/2 期中考爆零祭 2022/4/14 A 阅读全文
摘要：
哎，没法把标签隐掉太烦了。 1.注意拓扑排序的时候刚开始要把所有的入度为$0$的点加入，不管与答案有没有关系，只加入$f$值有意义的$1$节点导致$CF721C$的败北，因为其他入度为$0$的节点一直对其他在动规过程中可能有意义的点有入变，导致那些点进不了队列，就炸了，最后贺了题解。 2.还是注意$ 阅读全文
摘要：
首先看出$T1$性质，很快写了，然后爆$55$分。 查了半天，找不出错，困惑的开始看$T2$，这不是经典题吗，然后马上切了。 然后看$T3$，发现顺序怪怪的，$T3$是紫的。于是跳到$T4$，发现$T4$是老仇人了，不会，赶紧换了个线段树题。没想到换了一个基本操作大水题。写了大概$20min$交，发 阅读全文
摘要：
首先，看看二分图的定义 我看不懂的度娘解释 接下来阐释我自己初学的理解 就是有两个集合中分别有好多点，同一个集合中的点两两之间没有连线，但是集合之间可以有连线 接下来讨论一下判定二分图 我自己有一个麻烦独特的bfs方法，它的本质与dfs相同 先将任意一个未染色的点染成任意一个颜色，这里染成1，然后将 阅读全文
摘要：
啊，开始学习概率$DP$，开始感觉自己越来越菜。 首先一个定义，$P(A)$表示概率，$E(A)$表示期望。 \(E(X)=\sum{P(X=i)*i}\)，其中注意$P(X=i)$的含义是样本总量为$X$的基础上，每个变量$i$的出现概率。 有$E(aX)=\sum{P(X=ia)ai}$，因为每 阅读全文
摘要：
自己也是一位初学treap的新手， 大部分题解不太友好，直接放大段代码，把我看懵， 所以决定自己写篇题解 首先 平衡树满足以下性质 任一节点A的左子树的任一节点L的值不大于A的值 任一节点A的右子树的任一节点R的值不小于A的值 显然二叉平衡树的中序遍历是非严格递增序列 并且一个序列所对应的二叉查找树 阅读全文
摘要：
首先看看最简单的归并排序，来初步理解一下分治的思想 对于一个$[l,r]\(的区间，我们要进行归并排序，首先我们先递归区间\)[l,mid]\(和区间\)[mid+1,r]$，使得这两个区间有序。我们假设这两个区间已经是有序状态，然后，就是要将两个有序数列合并成一个有序新数列，我们不妨设两个数列分别 阅读全文