2023年1月28日
拉格朗日插值
摘要： 拉格朗日插值…… 阅读全文
posted @ 2023-01-28 18:27 雨夜风月 阅读(185) 评论(0) 推荐(0) 编辑
BSGS
摘要： BSGS（baby-step giant-step），即大步小步算法，常用于求解离散对数问题。 阅读全文
posted @ 2023-01-28 16:44 雨夜风月 阅读(80) 评论(0) 推荐(0) 编辑
舞蹈链(DLX)
摘要： 舞蹈链用于解决精确覆盖问题 阅读全文
posted @ 2023-01-28 15:50 雨夜风月 阅读(58) 评论(0) 推荐(0) 编辑
2023年1月16日
线性基
摘要： 线性基是竞赛中常用来解决子集异或一类题目的算法。 阅读全文
posted @ 2023-01-16 19:02 雨夜风月 阅读(36) 评论(0) 推荐(0) 编辑
2023年1月15日
欧拉函数的一些题
摘要： 一些题…… 阅读全文
posted @ 2023-01-15 10:45 雨夜风月 阅读(99) 评论(0) 推荐(0) 编辑
2023年1月12日
莫反的一些练习题（2）
摘要： 还是题…… 阅读全文
posted @ 2023-01-12 21:54 雨夜风月 阅读(35) 评论(0) 推荐(0) 编辑
莫反的一些练习题（1）
摘要： 一些题~ 阅读全文
posted @ 2023-01-12 21:48 雨夜风月 阅读(55) 评论(0) 推荐(0) 编辑
2022年11月23日
tarjan算法
摘要： Tarjan 算法可以在线性时间内求出无向图的割点与桥，进一步地可以求解无向图的双连通分量；同时，也可以求解有向图的强连通分量、必经点与必经边。 阅读全文
posted @ 2022-11-23 18:47 雨夜风月 阅读(36) 评论(0) 推荐(0) 编辑
2022年11月16日
关于卡常
摘要： 常数之神有n分之一的常数，可我只有n的阶乘的常数…… 阅读全文
posted @ 2022-11-16 16:03 雨夜风月 阅读(46) 评论(0) 推荐(0) 编辑
2022年11月11日
欧拉函数及相关定理
摘要： 欧拉函数（Euler's totient function），即$\varphi(n)$，表示的是小于等于$n$和$n$互质的数的个数。 阅读全文
posted @ 2022-11-11 23:20 雨夜风月 阅读(244) 评论(0) 推荐(0) 编辑