雨夜风月 - 博客园

摘要： BSGS（baby-step giant-step），即大步小步算法，常用于求解离散对数问题。阅读全文

posted @ 2023-01-28 16:44 雨夜风月阅读(112) 评论(0) 推荐(0)

摘要：舞蹈链用于解决精确覆盖问题阅读全文

posted @ 2023-01-28 15:50 雨夜风月阅读(79) 评论(0) 推荐(0)

摘要：线性基是竞赛中常用来解决子集异或一类题目的算法。阅读全文

posted @ 2023-01-16 19:02 雨夜风月阅读(46) 评论(0) 推荐(0)

摘要：一些题…… 阅读全文

posted @ 2023-01-15 10:45 雨夜风月阅读(146) 评论(0) 推荐(0)

摘要：还是题…… 阅读全文

posted @ 2023-01-12 21:54 雨夜风月阅读(50) 评论(0) 推荐(0)

摘要：一些题~ 阅读全文

posted @ 2023-01-12 21:48 雨夜风月阅读(69) 评论(0) 推荐(0)

摘要： Tarjan 算法可以在线性时间内求出无向图的割点与桥，进一步地可以求解无向图的双连通分量；同时，也可以求解有向图的强连通分量、必经点与必经边。阅读全文

posted @ 2022-11-23 18:47 雨夜风月阅读(49) 评论(0) 推荐(0)

摘要：常数之神有n分之一的常数，可我只有n的阶乘的常数…… 阅读全文

posted @ 2022-11-16 16:03 雨夜风月阅读(61) 评论(0) 推荐(0)

摘要：欧拉函数（Euler's totient function），即$\varphi(n)$，表示的是小于等于$n$和$n$互质的数的个数。阅读全文

posted @ 2022-11-11 23:20 雨夜风月阅读(295) 评论(0) 推荐(0)

摘要： “伸展树（Splay Tree），也叫分裂树，是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。它由丹尼尔·斯立特Daniel Sleator 和罗伯特·恩卓·塔扬Robert Endre Tarjan 在1985年发明的。” 阅读全文

posted @ 2022-11-08 22:02 雨夜风月阅读(98) 评论(0) 推荐(0)

rainy night