雨夜风月 - 博客园

摘要：拉格朗日插值…… 阅读全文

posted @ 2023-01-28 18:27 雨夜风月阅读(355) 评论(0) 推荐(0)

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

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

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

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

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

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

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

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

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

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

摘要：一些题~ 阅读全文

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

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

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

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

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

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

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

rainy night