Alice
-
2021 ecfinal (ICPC Asia East Continent Final)
链接:2021 ICPC Asia East Continent Final三题铁,四题罚时少银,罚时多铜 A. DFS Order 以1为根求树上每个点的最小dfs序和最大dfs…
-
【安全多方计算】百万富翁问题
【安全多方计算】百万富翁问题 目录 【安全多方计算】百万富翁问题 【问题描述】 【问题分析】 【代码实现】 【前导模块】 1.判断素数 2.求最大公约数 3.求乘法逆元 4.生成公…
-
2022“杭电杯”中国大学生算法设计超级联赛(1)
比赛链接 2022“杭电杯”中国大学生算法设计超级联赛(1) 7149. Alice and Bob 有 /(a_i/) 个 /(i/)(/(0/leq i/leq n/)),/(…
-
Predecessor Lower Bounds
1 概述 在字RAW模型中讨论Van Emde Boas树,y-fast树和融合树作为求一个元素的前序和后续的上界: /[O(min/{lg/omega, lg_/omega n/…
-
Predecessor Lower Bounds
1 概述 在字RAW模型中讨论Van Emde Boas树,y-fast树和融合树作为求一个元素的前序和后续的上界: /[O(min/{lg/omega, lg_/omega n/…