技术栈
倍增算法
王老师青少年编程
11 天前
c++
·
noip
·
csp
·
信奥赛
·
csp-s
·
提高组
·
倍增算法
信奥赛C++提高组csp-s之倍增算法思想及应用（3）
小 A 的工作不仅繁琐，更有苛刻的规定，要求小 A 每天早上在 6 : 00 6:00 6:00 之前到达公司，否则这个月工资清零。可是小 A 偏偏又有赖床的坏毛病。于是为了保住自己的工资，小 A 买了一个空间跑路器，每秒钟可以跑 2 k 2^k 2k 千米（ k k k 是任意自然数）。当然，这个机器是用 longint 存的，所以总跑路长度不能超过 maxlongint 千米。小 A 的家到公司的路可以看做一个有向图，小 A 家为点 1 1 1，公司为点 n n n，每条边长度均为一千米。小 A 想每
王老师青少年编程
11 天前
c++
·
lca
·
csp
·
信奥赛
·
csp-s
·
提高组
·
倍增算法
信奥赛C++提高组csp-s之倍增算法思想及应用（2）：LCA
如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。第一行包含三个正整数 N , M , S N,M,S N,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。
王老师青少年编程
21 天前
c++
·
csp
·
信奥赛
·
csp-s
·
提高组
·
倍增算法
·
rmq
信奥赛C++提高组csp-s之倍增算法
“倍增”，顾名思义，就是成倍地增加。它的核心思想是：不是一步一步地处理问题，而是将每一步的“步长”以2的幂次（1, 2, 4, 8…）进行跳跃式处理。
我是有底线的