03 2017 档案
摘要:最近做到了一些有趣的散题,于是开个Blog记录一下吧… (如果有人想做这些题的话还是不要看题解吧…) 2017-03-16 题意:有一个正三角形的镜子屋,光线从$C$点射入,求恰好反射$12017639147$次后在$C$点射出的方案数。 题解:关于反射问题容易想到对称性,不断对称翻转正三角形,可以
阅读全文
摘要:本篇口胡写给我自己这样的什么都乱证一通的口胡选手 以及那些刚学Matrix-Tree,大致理解了常见的证明但还想看看有什么简单拓展的人… 大概讲一下我自己对Matrix-Tree定理的一些理解、常见版本的证明、我自己的证明,以及简单的一些应用(比如推广到有向图、推广到生成树边权的乘积和什么的,非常基
阅读全文

浙公网安备 33010602011771号