Processing math: 100%

05 2019 档案

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

点击右上角即可分享
微信分享提示