摘要:
传统的 cipolla 算法很精巧 但是我背不到 但是不好拓展到模任意数的情况。 事实上我现在都还不清楚,对于 ,环 到底有什么特殊性质。 首先它不是整环,然而就我所看的抽代教材中只讨论了整环的特殊性。。。 由 crt,模任意数等价于 阅读全文
摘要:
link。 由 CRT,我们只考虑模奇素数 的情况。 利用勒让德符号帮助计数(此处记 ): \[ \begin{aligned} ans &= \sum_{i=0}^{p-1}(\left(\frac{i}{p}\right 阅读全文
摘要:
留给学弟学妹(并没有)们的遗产(说得好像要死了一样) 阅读全文
摘要:
众所周知,ZJOI 是世界难度最高的 OI 赛事( 阅读全文
摘要:
循环矩阵 大概长这样: \[ A = \begin{pmatrix} a_0 & a_1 & \dots & a_{n-1} \\ a_{n-1} & a_0 & \dots & a_{n-2} \\ \vdots & \vdots & \ddots & \vdots \\ a_1 & 阅读全文
摘要:
一种优化三维偏序的小 trick。 阅读全文
摘要:
给定 的网格图,有些格子有障碍,无障碍且相邻的格子之间连边形成图。保证 无障碍,保证无障碍格子连通。 将网格图黑白染色,相邻格子颜色不同, 为黑色。 构造一棵生成树,使得以 为根时,所有叶子都为白色。注意:即 阅读全文
摘要:
这种丢人的东西咋记啊 阅读全文
摘要:
没什么干货,基本上都是瞎写,而且是想到什么写什么,所以可能你看完也学习不到什么。 由于我数学很差,所以可能会写大堆废话 + 大堆错误 + 大堆不带证明的结论。 对之前多项式(生成函数)相关内容做个整理,之前的垃圾博客都隐藏了。 由于我水平有限,所以写的东西比较显然,内容也十分基础入门。 大部分算法只 阅读全文
摘要:
写点关于博弈的内容(瞎写,非总结向,非科普向,慎点)。 阅读全文
摘要:
杭电多校2020的个人补题记录。现场过的题就不贴代码了。 阅读全文