2023 年 8月 15 日随笔档案 - nannandbk

2023年8月15日

摘要：树上倍增一、一点理解最近遇到几个关于树上倍增问题。本人太菜，有时候想不到用倍增，这里做个总结。树上倍增核心就是：$f[u][j]$，含义是$u$向上跳$2^j$步到的位置，然后用$f[u][j] = f[f[u][j-1]][j-1]$进行转移。树上倍增常见应用就是：快速幂、阅读全文

posted @ 2023-08-15 21:22 nannandbk 阅读(114) 评论(1) 推荐(1) 编辑

2021 ICPC 上海 DEHI

摘要： # 2021 ICPC 上海 DEHI 链接：[The 2021 ICPC Asia Shanghai Regional Programming Contest](https://codeforces.com/gym/103446) ## D. Strange Fractions 题意：给你$p,q 阅读全文

posted @ 2023-08-15 20:00 nannandbk 阅读(147) 评论(1) 推荐(1) 编辑