摘要：
A.Garbage Classification 传送门 题意：给你两个串，第一个串s由小写字母组成，第二个串t由dwh组成，长度为26，分别表示字母a到z代表的字符。现在要你判断： 如果字符串中‘h’的数量至少占s串长度的25%，输出 “Harmful” 如果字符串中‘h’的数量最多占s串长度的1 阅读全文
posted @ 2019-08-03 20:44
19呀
阅读(178)
评论(0)
推荐(0)
摘要：
学习内容：LCA 今日完成题数（不包括多校）：5 多校补题情况（之前定的每支队伍标准）：√ 今日看书情况：30页 学习算法的总结： LCA(Tarjan&倍增):https://www.cnblogs.com/l999q/p/11291627.html 今日做题总结： 牛客多校第五场：https:/ 阅读全文
posted @ 2019-08-02 22:58
19呀
阅读(104)
评论(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呀
阅读(192)
评论(0)
推荐(0)
摘要：
P3292 [SCOI2016]幸运数字 传送门 题目描述 A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。 一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市， 阅读全文
posted @ 2019-08-02 21:08
19呀
阅读(156)
评论(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呀
阅读(152)
评论(0)
推荐(0)
摘要：
学习内容：主席树 + 多校 今日完成题数（不包括多校）：4 多校补题情况（之前定的每支队伍标准）：× 今日看书情况：0页 学习算法的总结： 主席树总结：https://www.cnblogs.com/l999q/p/11284383.html 今日做题总结： HDU多校第四场：https://www 阅读全文
posted @ 2019-08-01 22:14
19呀
阅读(108)
评论(0)
推荐(0)
摘要：
1001.AND Minimum Spanning Tree 传送门：HDU6614 题意：给你一个又n个点的完全图，点编号从1~n，每条边的权值为被连接的两点编号按位与后的值。现在要你找到最小生成树，输出这个最小生成树的值 和 从2~n每个点相连的点（要求字典序最小）。 题解：因为是进行二进制操作 阅读全文
posted @ 2019-08-01 21:39
19呀
阅读(310)
评论(0)
推荐(0)
摘要：
主席树 主席树是一种可持久化数据结构（可持久化线段树）。 当要用到多个线段树时我们可以用主席树，主席树的各个节点都是同一结构的线段树。 对于一般的线段树来说，如果父节点的编号是 i ,那么他的两个子节点的编号分别为 2 * i(左）, 2 * i + 1（右），但是主席树在这一点则有别于一般的线段树 阅读全文
posted @ 2019-08-01 18:08
19呀
阅读(187)
评论(0)
推荐(0)
摘要：
P4570 [BJWC2011]元素 传送门 题目描述 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。 一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿石，却在炼 阅读全文
posted @ 2019-08-01 14:47
19呀
阅读(174)
评论(0)
推荐(0)
摘要：
学习内容：线性基 + 数学公式推导 + 多校 今日完成题数（不包括多校）：3 多校补题情况（之前定的每支队伍标准）：√ 今日看书情况：0页 学习算法的总结： 线性基总结：https://www.cnblogs.com/l999q/p/11279571.html 今日做题总结： 牛客多校第一场：htt 阅读全文
posted @ 2019-07-31 22:37
19呀
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号