05 2019 档案
摘要:题解: 矩阵树定理 扩展的可以看成每颗生成树边权乘积之和 这里p1−p
阅读全文
摘要:题解: t1: 想了一会才会。。 以为是啥最小表示法之类的。。然后这个我又不会 其实只要考虑一下a[i],a[i+1]之间的大小关系就行了 t2: 好像和题解不太一样。。 我的做法比较麻烦。。 枚举A,枚举B,然后大概有个同余方程,只和A-B的值有关 于是问题变为求每个A-B的值有几个 直接fft就
阅读全文
摘要:t1:矩阵快速幂 t2:裸的平衡树 splay比treap代码长太多 常数大一倍 没加输优直接t了 还要特判n=1(我的splay删除的时候会遇到问题) t3: 很显然是容斥 然后对于A+B+C+D>n的 会发现需要求inv(x1!)∗inv(x2!)∗inv(x3!)∗inv(x4!) 其
阅读全文
摘要:题解: 有一个很重要的性质就是 对于一张完全强联通图来说 一定有一个强联通分量入度为0(或者出度为0) 然后就一些计数题的基本套路 https://www.cnblogs.com/onioncyc/p/8256968.html
阅读全文