![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
我真是个fw
这个作者很懒,什么都没留下…
展开
-
单峰(找规律)
nputOutputSample Input2Sample Output2Data Constraint解析:这里推荐一个很好的找规律方法:先打一个暴力程序输出多个结果,规律很显而易见,ans=2^(n-1),快速幂可以求出结果 #include <iostream> using namespace std; const int N=1e9+7; long...原创 2019-03-09 14:42:22 · 607 阅读 · 0 评论 -
生成树
有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边,一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角形圈,你的任务就是求出n五角形圈的不同生成树的数目。还记得什么是图的生成树吗?一个图的生成树是保留原图的所有顶点以及顶点的数目减去一这么多条...原创 2019-04-16 21:02:55 · 205 阅读 · 0 评论 -
3294. 超级跳马
descriptionInput仅有一行,包含两个正整数n, m,表示棋盘的规模。Output仅有一行,包含一个整数,即跳法种数mod 30011。Sample Input3 5Sample Output10Data Constraint对于10%的数据,1 ≤ n ≤ 10,2 ≤ m ≤ 10;对于50%的数据,1 ≤ n ≤ 10,2 ≤ m ≤ 10^5;对于80...原创 2019-07-05 07:43:49 · 177 阅读 · 0 评论