摘要：
E. 1 Trees and Queries "原题" Problem Restatement 给出一个$n$个节点的树，每次询问，连结$x$与$y$节点，问$a$到$b$节点是否存在一条路径，使得长度为$k$（点和边 可重复走）。 $( 3 \le n \le 10^5, 1 \le q \le 阅读全文
摘要：
Lowest Common Ancestors (LCA) Doubling 最近公共祖先（倍增实现） "模板题" Brief Introduction 在图论和CS中，两个节点$v$和$w$在树上或者有向无环图中的 最近公共祖先（LCA） $T$是指，同时拥有$v$和$w$这两个节点作为后代的最深 阅读全文
摘要：
D. Shortest and Longest LIS "原题" Problem Restatement 给出一个序列相邻的大小关系，构造相应长度满足大小关系的 排列 ，使得最长上升子序列最短或最长。 Solution 考虑到给出的是相邻的递增递减，我们会发现序列是由一段上坡一段下坡类似组合而成。而 阅读全文
摘要：
C. Air Conditioner "原题" Problem Restatement Gildong的餐厅每单位时间最多上下调整$1$单位温度。 对于某些时刻，总共给出$n$个区间，问是否可以使得每一时刻的温度保持在这些区间里面。 $(1≤𝑛≤100)$ Solution 有点像“接元宝”那一类 阅读全文
摘要：
B. Longest Palindrome "原题" Problem Restatement 给出n个，长度为m的字符串。$(1≤𝑛≤100,1≤m≤50) $ 用部分或全部字符串，在一定的顺序拼接下，拼出最长的回文串。 Solution 数据小，直接配对即可。 对于每个串寻找是否存在其共轭串（即 阅读全文
摘要：
A. Two Rabbits "原题" Problem Restatement 两个兔子以恒定速度相向而行，求相遇时间？若无法在整时间相遇，输出$ 1$ Solution 相遇问题，距离除以总速度为时间，看时间是否为整数即可。 Code 阅读全文