摘要: 学习内容:LCA 今日完成题数(不包括多校):5 多校补题情况(之前定的每支队伍标准):√ 今日看书情况:30页 学习算法的总结: LCA(Tarjan&倍增):https://www.cnblogs.com/l999q/p/11291627.html 今日做题总结: 牛客多校第五场:https:/ 阅读全文
posted @ 2019-08-02 22:58 19呀 阅读(98) 评论(0) 推荐(0) 编辑
摘要: LCA_Tarjan 参考博客:https://www.cnblogs.com/JVxie/p/4854719.html LCA的Tarjan写法需要结合并查集 从叶子节点往上并 LCA_倍增 参考博客:https://www.cnblogs.com/zhouzhendong/p/7256007.h 阅读全文
posted @ 2019-08-02 22:57 19呀 阅读(181) 评论(0) 推荐(0) 编辑
摘要: P3292 [SCOI2016]幸运数字 传送门 题目描述 A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。 一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市, 阅读全文
posted @ 2019-08-02 21:08 19呀 阅读(146) 评论(0) 推荐(0) 编辑
摘要: A.digits 2 传送门 题意:给你一个n,要求输出一个每一位数字之和能整除n且其本身也能整除n的数。n不超过100,要求的数不超过10000位数。 题解:直接将n输出n次。 代码: #include <bits/stdc++.h> #define ll long long using name 阅读全文
posted @ 2019-08-02 18:39 19呀 阅读(145) 评论(0) 推荐(0) 编辑