摘要: 欧拉降幂公式:http://blog.csdn.net/acdreamers/article/details/8236942 糖教题解处:http://blog.csdn.net/skywalkert/article/details/43955611 注:知道欧拉公式是远远不够的,还要知道欧拉降幂公 阅读全文
posted @ 2016-07-22 21:28 shuguangzw 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 这个题当时打多校的时候有思路,但是代码能力差,没有写出来 事后看zimpha巨巨的题解,看了觉得基本差不多 核心思路:就是找出割点,然后变成森林,然后树形dp就可以搞了 关键就在重新构图上,缩完点以后,一个割点至少在两个点双里面,这个时候 把割点拿出来,分别和点双连边,也就是说,缩完的点双是不包含割 阅读全文
posted @ 2016-07-22 14:03 shuguangzw 阅读(270) 评论(0) 推荐(0) 编辑