LCA指的是最近公共祖先(Least Common Ancestors)，如下图所示: 　　4和5的LCA就是2 　　那怎么求呢？最粗暴的方法就是先dfs一次，处理出每个点的深度 　 ...

　　stl中的vector是竞赛中常用的容器，原因在于省内存，$O(1)$ 在后端插入和删除、随机下标访问，今天就来谈谈它的实现。 最简单的一个动态数组 　 动态数组并不是真正意义上的动态的 ...

这些问题大多数出自于做过的模拟题，大多数在OJ上都找不到。 因为大部分模拟题不再被允许发博客，所以这个合集停更了。 从这里开始 kand 青蛙 dal ...

从这里开始 题目清单 　　说好的 agc 046 呢 　　去年的题真难写 Day 1 Problem A 回家路线 　　暴力即可。 2e8 真的很稳。 　　 ...

从这里开始 题目列表 瞎扯 Problem A Find a Number Problem B Berkomnadzor Problem C Cloud ...

前言 　　感觉稍微有些滑稽吧，毕竟每次练的题都是提高组难度的，结果最后的主要任务是普及组抱一个一等奖回来。至于我的分数嘛。。还是在你看完题解后写在[后记]里面。废话不多说，开始题解。 　　（其实这 ...

.mycontent { border-left: 10px solid rgba(70, 131, 255, 1); padding-left: 10px } h2.mysubtitle { pad ...

从这里开始 比赛目录 Problem A Table Tennis Training 　　如果两个人位置奇偶性相同，那么一定是两个人同时往中间走。 　　否则是两个 ...

.mycontent { border-left: 10px solid rgba(70, 131, 255, 1); padding-left: 10px } h3.subtitle { paddi ...