摘要：
（更为基本的知识本篇不作讲解） Kirchhoff矩阵：定义为度数矩阵减去邻接矩阵。 MatrixTree定理为：G的所有不同的生成树的个数等于C中任何一个n−1阶主子式。 我们把这个主子式对应的矩阵记为Cr，表示从C中删去了第r行和第r列后得到的矩阵。 性质1：对于任何一个图G，它的Kirchho 阅读全文
摘要：
要活用 向量x矩阵是n^2的 好性质来优化 n^3的矩阵乘法 下面是原文，上面是会不断更新的小知识。。 分==割==线 使用符号约定: 符号A ∈ Rm×n表示一个m行n列的矩阵，并且矩阵A中的所有元素都是实数。 符号x ∈ Rn表示一个含有n个元素的向量。通常，我们把n维向量看成是一个n行1列矩阵 阅读全文
摘要：
给大家分享一些极好的网站： 笛卡尔坐标系： https://www.desmos.com/ 更新：比楼上更全的绘图网站：https://www.geogebra.org/ 数列的性质：http://oeis.org/ 一个数的各种性质：http://zh.numberempire.com/ 建图、树 阅读全文
摘要：
【更新】 Nim游戏的经验： 每次最多取m个——%(m+1) 阶梯nim——奇数位无视，看偶数位互相独立，成一堆一堆的石子 。 。 。 。 既然被征召去汇总算法。。那么挑个简单点的SG函数好了。。 介绍：{ SG函数是解Nim游戏的一个很好的。。。'思路'么？ Nim游戏是博弈论的一个经典模型，指两 阅读全文
摘要：
（如果看不到图片，可以右键图 在新标签中打开，再在新打开的标签中右键图 在新标签中打开，然后回来不停刷新博文页面） 导数的运算 y=f(x)的反函数是x=g(y), 则有y'=1/x'. 若h(x)=f(g(x)), 则h‘(x)=f’(g(x))g’(x). （C为常数） 积分 ∫，积分是微分的逆 阅读全文
摘要：
此处不作题解。。只有细节 记住两个多项式相乘的时候必须 在高位留出空， 也就是代码里的memset(b+n,0,n<<2); 然后 在%x^n的操作结束后一定要把>=n的部分清零，保持答案在%x^n意义下。(当然，如果能记得，之后用的时候再清零也行） 还有就是从本题学到两个卡常技巧： 一、 1 ① 阅读全文
摘要：
一道题含了好多知识点。。 首先母函数不多说看式子。 π(1+x+x^1+x^2+...+x^mi)=π{[1-x^(mi+1)]/[1-x]}=(1-x)^(-n) * π(1-x^(mi+1))=(1+x+x^2+...+x^inf..)^n * π(1-x^(mi+1)); 然后答案是f(b)- 阅读全文
摘要：
以前只是直接用了这两个式子。。今天才仔细看了证明。。【网上的真是难懂啊 我看的几个博客地址（各有优缺）： 其实如果能懂的话 只看博客B就可以了 首先是一些置换群方面的定义和性质 博客A：http://blog.csdn.net/xym_CSDN/article/details/53456447 然后 阅读全文
摘要：
对每个关键点i，将每个三角形缩成一个线段（因为三角形不相交），然后把线段两端点 和其他关键点一起 以i为中心点 极角排序。 扫一圈。扫到一个关键点j时， 判断当前最靠近i的线段是否遮盖i到j的路径， 因为对同一个点i，线段之间的相对关系是不变的，所以可以用堆维护加线段删线段， 1 #include 阅读全文