- 博客(6)
- 收藏
- 关注
RSS订阅原创 【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
1133
原创 【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
114
原创 【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
394
原创 【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
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人