搜索结果
查询Tags标签： 1038，共有 7条记录-
1038 虫洞 Wormholes 判断负环+各种细节
链接：https://ac.nowcoder.com/acm/contest/26077/1038来源：牛客网 题目描述John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边）连接着N（从1到N标号…
2022/8/24 6:52:57 人评论 次浏览 -
1038 递推 矩阵乘法 快速幂
链接：https://ac.nowcoder.com/acm/contest/26656/1038来源：牛客网 题目描述JYM和XJ转眼就从小学上了高中。在学习递推的时候，JYM在纸上随手写了一个递推关系式：an=2*an-1，a0=0。写完这个递推式，JYM拿给XJ看，XJ觉得太过简单，于是大笔一挥，在等式右边又加了一个式…
2022/7/31 6:22:46 人评论 次浏览 -
#原根，BSGS，扩欧#51nod 1038 X^A Mod P
题目 \(T(T\leq 100)\) 组询问在模 \(P\) 意义下给 \(B\) 开 \(A\) 次方根， 求出 \([0,P)\) 的所有解，\(P\) 是一个质数。分析 求出 \(P\) 的原根 \(G\)，若 \(G^x\equiv B\pmod{P}\)，这个 \(x\) 可以通过 BSGS 求出来。 那么 \(X^A\equiv B\pmod{P}\) 就可以转换成 \(…
2022/2/18 23:22:25 人评论 次浏览 -
【算法】剑指 Offer II 054. 所有大于等于节点的值之和｜538｜1038（多语言实现）
非常感谢你阅读本文~ 欢迎【
2021/11/8 11:10:09 人评论 次浏览 -
【算法】剑指 Offer II 054. 所有大于等于节点的值之和｜538｜1038（多语言实现）
非常感谢你阅读本文~ 欢迎【
2021/11/8 11:10:09 人评论 次浏览 -
pat 乙类 1038 python 超时
使用列表储存数据，需要创建序列号，要不然会超出索引，最后一个测试点超时 n = int(input()) score = list(map(int,input().split())) m = list(map(int,input().split())) k = m[0] seek = m[1:] result = [] for i in range(k):result.append(0)for j in range(n):if …
2021/9/4 17:05:54 人评论 次浏览 -
pat 乙类 1038 python 超时
使用列表储存数据，需要创建序列号，要不然会超出索引，最后一个测试点超时 n = int(input()) score = list(map(int,input().split())) m = list(map(int,input().split())) k = m[0] seek = m[1:] result = [] for i in range(k):result.append(0)for j in range(n):if …
2021/9/4 17:05:54 人评论 次浏览
