摘要: 如题。$n \leq 1e9$。 方法零:二分,然后洲阁筛。要魔改一下的洲阁筛。跑得慢。卡卡能过。没意思。 1 //#include<iostream> 2 #include<cstring> 3 #include<cstdlib> 4 #include<cstdio> 5 //#include<m 阅读全文
posted @ 2018-03-06 16:53 Blue233333 阅读(257) 评论(0) 推荐(0)
摘要: $n \leq 100$的完全图,对每个$0 \leq K \leq n-1$问生成树中与给定的一棵树有$K$条公共边的有多少个,答案$mod \ \ 1e9+7$。 对这种“在整体中求具有某些特性的部分”,可以通过把“特性”强行复制加入“整体”来考察新的整体与部分的关系。 说人话,在这里是要求完全 阅读全文
posted @ 2018-03-06 09:19 Blue233333 阅读(361) 评论(0) 推荐(1)