雨夜风月 - 博客园

摘要：复杂度是$O(n\log n)$捏~ 阅读全文

posted @ 2023-02-15 19:08 雨夜风月阅读(39) 评论(0) 推荐(0)

摘要：对于互质的正整数$m$和整数$a$，如果 $a \mod m$ 的阶等于$\varphi(m)$的话，就称$a$为模$m$的原根阅读全文

posted @ 2023-02-11 14:30 雨夜风月阅读(88) 评论(0) 推荐(0)

摘要：网络流$qwq$ 阅读全文

posted @ 2023-02-10 14:26 雨夜风月阅读(122) 评论(0) 推荐(0)

摘要： $FFT$快速傅里叶变换，$O(n\log n)$计算多项式乘法阅读全文

posted @ 2023-02-08 16:10 雨夜风月阅读(69) 评论(0) 推荐(0)

摘要：三元环其实就是长度为 3 的环捏 ~ 阅读全文

posted @ 2023-02-02 17:09 雨夜风月阅读(84) 评论(0) 推荐(0)

摘要：差分约束系统是一种特殊的 $n$ 元一次不等式组阅读全文

posted @ 2023-01-31 12:02 雨夜风月阅读(22) 评论(0) 推荐(0)

摘要：二分图，又称二部图，英文名叫 $Bipartite\space graph$。阅读全文

posted @ 2023-01-31 11:40 雨夜风月阅读(102) 评论(0) 推荐(0)

摘要： $AC$ 自动机是以 $Trie$ 的结构为基础，结合 $KMP$ 的思想建立的。阅读全文

posted @ 2023-01-31 11:30 雨夜风月阅读(37) 评论(0) 推荐(0)

摘要：「物不知数」问题：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？阅读全文

posted @ 2023-01-30 21:22 雨夜风月阅读(204) 评论(0) 推荐(0)

摘要：扫描线是一种求矩形面积并/周长并的好方法~ 阅读全文

posted @ 2023-01-30 20:37 雨夜风月阅读(153) 评论(0) 推荐(0)

rainy night