04 2020 档案
摘要:LCA最近公共祖先 LCA:树上两个结点的最近公共祖先 适用于求树上某条路径相关的一些问题 方法一:暴力求解 原理:对于已知每个结点的父亲结点的树,要求x和y的LCA,首先让深度更深的结点,此处 不妨设为y,向上跳到与x同样的深度,然后两个结点再同时往上跳,直至重合,这个重合的结点就是x和y的LCA
阅读全文
摘要:HTTP协议及Requests库的方法 HTTP: Hypertext Transfer Protocol,超文本传输协议 HTTP是一个基于“请求与响应”模式的、无状态的应用层协议。也就是用户发出请求,服务器给出响应。无状态是指第一次请求与第二次请求之间并没有相关关联。应用层协议工作在TCP协议之
阅读全文
摘要:一:安装第三方库requests 首先打开命令提示符(以管理员身份运行) 输入pip install requests,然后回车 首次安装的时候出现了问题 百度之后是说版本太低 按照上面的提示更新pip还是显示WARNING,最后卸载python,重新安装python,再更新pip就可以了,可能是电
阅读全文
摘要:网址:https://codeforces.ml/contest/1333/problem/C 题目描述: Eugene likes working with arrays. And today he needs your help in solving one challenging task.
阅读全文
摘要:网址:https://codeforces.ml/contest/1330/problem/B 题目描述:The sequence of m integers is called the permutation if it contains all integers from 1 to m exac
阅读全文