tanghg - 博客园

摘要：矩阵快速幂维护连分数阅读全文

posted @ 2025-12-23 14:59 tanghg 阅读(20) 评论(0) 推荐(0)

摘要：杜教筛阅读全文

posted @ 2025-12-20 22:06 tanghg 阅读(14) 评论(0) 推荐(0)

摘要：对于斐波那契数列 $f$，证明 $\gcd(f_i,f_j)=f_{\gcd(i,j)}$。阅读全文

posted @ 2025-12-20 15:38 tanghg 阅读(68) 评论(2) 推荐(0)

摘要：圆方树阅读全文

posted @ 2025-12-18 16:38 tanghg 阅读(18) 评论(0) 推荐(0)

摘要：线段树上建虚树阅读全文

posted @ 2025-12-18 15:34 tanghg 阅读(49) 评论(0) 推荐(0)

摘要：动态开点线段树维护关系阅读全文

posted @ 2025-12-16 16:51 tanghg 阅读(26) 评论(0) 推荐(0)

摘要： Dilworth 定理阅读全文

posted @ 2025-12-15 14:51 tanghg 阅读(41) 评论(0) 推荐(0)

摘要：考虑倍数会增长很快来解决问题阅读全文

posted @ 2025-12-13 08:20 tanghg 阅读(23) 评论(0) 推荐(0)

摘要：虚树优化动规，其中用 set 来优化第 k 大。阅读全文

posted @ 2025-12-11 21:21 tanghg 阅读(22) 评论(0) 推荐(0)

摘要：周四集训虚树阅读全文

posted @ 2025-12-11 15:27 tanghg 阅读(30) 评论(0) 推荐(0)

tanghg 的博客