![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
我真是个fw
这个作者很懒,什么都没留下…
展开
-
生成树
有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边,一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角形圈,你的任务就是求出n五角形圈的不同生成树的数目。还记得什么是图的生成树吗?一个图的生成树是保留原图的所有顶点以及顶点的数目减去一这么多条...原创 2019-04-16 21:02:55 · 205 阅读 · 0 评论 -
压缩后缀数组
DescriptionInputOutputSample Input322 2 14 15 18 23 7 8 28 10 30 31 13 14 15 16 17 18 7 8 21 10 23 13 16 17 27 28 21 30 31 278 14 5 2 12 16 7 15 6 9 3 10 13 4 1 11Sample Output15 16 31 1...原创 2019-05-06 20:52:43 · 228 阅读 · 0 评论 -
3057. 电影票
【问题描述】笨笨当了很久的道路调度员,笨笨也开始想体验生活,从生活中发现数学问题,锻炼自己思维。最近《变形金刚3》,《哈利波特7》同步放映,明显是决战雌雄,已知王府井中一共有n人买了《变形金刚3》的票,m人买了《哈利波特7》的票,并且n>=m,并且电影院中现在只有两种票,每次只有一个人买,(共有n+m次),这n+m次组成一个排列,为了保证每一个人买票时,《变形金刚3》票房都不少于《哈利波特...原创 2019-07-13 07:30:56 · 294 阅读 · 0 评论 -
string
Description给出一个长度为n, 由小写英文字母组成的字符串S, 求在所有由小写英文字母组成且长度为n 且恰好有k 位与S 不同的字符串中,给定字符串T 按照字典序排在第几位。由于答案可能很大,模10^9 + 7 输出。Input第一行为两个整数n; k第二行一个字符串S第三行一个字符串T,(T即是k位与S不同的串)Output输出一行取模后的答案。Sample Inpu...原创 2019-07-10 07:28:37 · 170 阅读 · 0 评论 -
1781. Number
Description 给出一个整数 ,你可以对 进行两种操作。 1、将x变成4x+3 2、将x变成8x+7 问,最少通过多少次操作,使得x是1000000007的倍数?Input 一行,一个整数x(1<=x<=1000000006)。Output 一行,表示最少的操作步数。保证答案不超过10^5。Sample Input【样例输入1】12500000...原创 2019-07-10 07:33:31 · 89 阅读 · 0 评论 -
NOIP2013模拟联考3】恭介的法则
Description终于,在众亲们的奋斗下,最终boss 恭介被关进了库特设计的密室。正当她们松了一口气时,这个世界却发生了天翻覆地的变化:地面开始下沉,天空开始变成血红色,海水沸腾……一幅世界末日的图景。美鱼从她手中的古籍《若山牧水诗歌集》中发现了原因:白鸟は かなしからずや 空の青 海のあをにも 染まずただよふ 。大(xia)意(shuo)就是狡猾的恭介在创造这个世界的时候就篡改了法则。而...原创 2019-08-16 09:08:45 · 70 阅读 · 0 评论