2024年2月1日
树上倍增（LCA）
摘要： 懒得修缮了。就这样吧。算了还是修一下吧。。。 闲笔：笔者于2024.7.19 重新翻回此文章，并以此做修改 upd.2025.8.14&8.15 增加例题 详解 主要讲一下深度做法 思路： 以此图为例，图中节点中心数字为深度（dep），旁边的数字为编号。我们现在要求x与y的最近公共祖先（ans，也就 阅读全文
posted @ 2024-02-01 10:15 cn是大帅哥886 阅读(48) 评论(0) 推荐(0)
倍增与RMQ算法（ST表，龟速乘，快速幂）
该文被密码保护。 阅读全文
posted @ 2024-02-01 09:45 cn是大帅哥886 阅读(17) 评论(0) 推荐(0)
并查集入门1【L2】
该文被密码保护。 阅读全文
posted @ 2024-02-01 09:21 cn是大帅哥886 阅读(59) 评论(0) 推荐(0)
倍数
摘要： 第2题 倍数 查看测评数据信息 对于一个正整数a来说，它的各位数字之和就是它的价值，例如a=133，那么a的价值=1+3+3=7。 你需要找到一个价值最小的正整数b, 且b是k的倍数, 输出满足条件的最小价值。 输入格式 一个整数k。2<=k<=100000。 输出格式 一个正整数。 输入/输出例子 阅读全文
posted @ 2024-02-01 07:54 cn是大帅哥886 阅读(30) 评论(0) 推荐(0)
杂-存档
摘要： 可以买的书：https://zhuanlan.zhihu.com/p/584891475 题解：https://blog.csdn.net/Zephyr_H_V/article/details/129036606 阅读全文
posted @ 2024-02-01 07:43 cn是大帅哥886 阅读(6) 评论(0) 推荐(0)