- 博客(6)
- 收藏
- 关注
RSS订阅
1原创 【Jeoy‘ s daily 】AcWing 算法提高课复习
求a乘b对p取模的值。输入格式第一行输入整数a，第二行输入整数b，第三行输入整数p。输出格式输出一个整数，表示a*bmodp的值。数据范围3452思路首先，我们可以看到这组数据，1≤a,b,p≤1e18,我们知道两个1e18的数相乘大小极有可能是64bit的数字，所以说我们必须要使用unsignedlonglong来存数字。第二步，把被乘数拆成2进制的表示。...
2022-07-22 15:15:33
1067
原创 【Jeoy‘ s daily 】AcWing 1275. 最大数 线段树
题目链接给定一个正整数数列 a1,a2,…,an，每一个数都在 0∼p−1 之间。可以对这列数进行两种操作：添加操作：向序列后添加一个数，序列长度变成 n+1；询问操作：询问这个序列中最后 L 个数中最大的数是多少。程序运行的最开始，整数序列为空。一共要对整数序列进行 m 次操作。写一个程序，读入操作的序列，并输出询问操作的答案。输入格式第一行有两个正整数 m,p，意义如题目描述；接下来 m 行，每一行表示一个操作。如果该行的内容是 Q L，则表示这个操作是询问序列中最后 L 个数的最
2022-05-25 17:57:33
67
原创 【Jeoy‘ s daily 】AcWing 1171. 距离 LCA Tarjan模板
古人云：倍增是做不好LCA的，只有tarjan才行…原题链接浅浅画了个图tarjan思维就是，假设我现在在用bfs搜索，我搜到某一个点，假设这个点是某已搜过点（a）和某未搜过点（b）的 最小公共祖先，那么此时我们只需要预先处理一下每一个点（dist数组）和根节点之间的距离，即可计算两点之间的距离的时候，此时需要计算一个：len ( a, b ) = dist [ a ] + dist [ b ] - 2 * dist[ LCA ];y总在模板里存数据用的是vector，这个方法我确实是没学过，.
2022-05-02 20:21:23
342
原创 【Jeoy‘ s daily 】AcWing 1172. 祖孙询问 简单LCA，倍增
AcWing 1172 祖孙询问题面给定一棵包含 n 个节点的有根无向树，节点编号互不相同，但不一定是 1∼n。有 m 个询问，每个询问给出了一对节点的编号 x 和 y，询问 x 与 y 的祖孙关系。输入格式输入第一行包括一个整数 表示节点个数；接下来 n 行每行一对整数 a 和 b，表示 a 和 b 之间有一条无向边。如果 b 是 −1，那么 a 就是树的根；第 n+2 行是一个整数 m 表示询问个数；接下来 m 行，每行两个不同的正整数 x 和 y，表示一个询问。输出格式对于每一个询
2022-05-01 20:41:03
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人