04 2020 档案

摘要:LCA最近公共祖先 LCA:树上两个结点的最近公共祖先 适用于求树上某条路径相关的一些问题 方法一:暴力求解 原理:对于已知每个结点的父亲结点的树,要求x和y的LCA,首先让深度更深的结点,此处 不妨设为y,向上跳到与x同样的深度,然后两个结点再同时往上跳,直至重合,这个重合的结点就是x和y的LCA 阅读全文
posted @ 2020-04-24 18:24 白菜茄子 阅读(1184) 评论(0) 推荐(0) 编辑
摘要:HTTP协议及Requests库的方法 HTTP: Hypertext Transfer Protocol,超文本传输协议 HTTP是一个基于“请求与响应”模式的、无状态的应用层协议。也就是用户发出请求,服务器给出响应。无状态是指第一次请求与第二次请求之间并没有相关关联。应用层协议工作在TCP协议之 阅读全文
posted @ 2020-04-16 23:19 白菜茄子 阅读(689) 评论(0) 推荐(0) 编辑
摘要:一:安装第三方库requests 首先打开命令提示符(以管理员身份运行) 输入pip install requests,然后回车 首次安装的时候出现了问题 百度之后是说版本太低 按照上面的提示更新pip还是显示WARNING,最后卸载python,重新安装python,再更新pip就可以了,可能是电 阅读全文
posted @ 2020-04-15 21:36 白菜茄子 阅读(725) 评论(0) 推荐(0) 编辑
摘要:网址:https://codeforces.ml/contest/1333/problem/C 题目描述: Eugene likes working with arrays. And today he needs your help in solving one challenging task. 阅读全文
posted @ 2020-04-09 16:52 白菜茄子 阅读(214) 评论(0) 推荐(0) 编辑
摘要:网址: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 阅读全文
posted @ 2020-04-04 23:12 白菜茄子 阅读(298) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示