2019年2月25日
bzoj 1005: [HNOI2008]明明的烦恼 树的prufer序列+万进制
摘要： 题目传送门 思路： 这道题需要前置知识prufer编码，这篇博客对prufer编码和这道题的分析写的很好。 这里主要讲一些对大数阶乘的分解，一个办法当然是用高精度，上面这篇博客用的是java，还有一个办法是用万进制，但是普通的万进制只能计算乘法，而这里需要用到除法，又不能用逆元（因为没有取模）怎么办 阅读全文
posted @ 2019-02-25 20:35 光芒万丈小太阳 阅读(190) 评论(0) 推荐(0) 编辑