![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 89
林闻起
这个作者很懒,什么都没留下…
展开
-
AcWing 5052 排列
依此类推,我们可以推得n的全排列中字典序第 k 个排列中任意一位数的值(注意每位取值要保证与前面数位不重复)。接下来,我们的问题简化为:求n的全排列中字典序第 k 个排列中第x个数的值。因为三个条件同时处理非常困难,我们先考虑所有满足前两个条件的数。如果 1∼n的全排列中字典序第 k个排列根本不存在,则输出 -1。的全排列中字典序第 k 个排列。,x的位数不超过9.当x为i位数时,满足前两个条件的x有。时说明排列的第一位必须为1(后面n-1位的全排列已经有。否则,输出一个整数,表示满足条件的 x的数量。原创 2023-07-15 23:27:07 · 147 阅读 · 0 评论 -
Minimum Scalar Product
的顺序均不固定,我们可以先将v1的顺序固定下来(为了方便,将v1升序排列)。,在Large的情况下会超时,需要我们换思路。中的数进行全排列,一共有。种排列,总的时间复杂度为。原创 2023-07-10 11:16:49 · 117 阅读 · 0 评论 -
AcWing 1307 牡牛和牝牛
AcWing 1307题意:有一个长度为n的01串要求任意两个1之间至少有k个0,求排队数,并对5000011取模。题解:设f[i]f[i]f[i]表示以1结尾,长度为i的排列种数。因此,前一个1必须在0 ~ i−k−1i - k - 1i−k−1, (0表示i前面没有1)所以 f[i]f[i]f[i] = ∑j=0i−k−1\sum_{j=0}^{i-k-1}∑j=0i−k−1 f...原创 2020-02-03 19:18:49 · 303 阅读 · 0 评论 -
codeforces 1245C Constanze's Machine
题目描述Constanze is the smartest girl in her village but she has bad eyesight.One day, she was able to invent an incredible machine! When you pronounce letters, the machine will inscribe them onto a pi...原创 2019-11-02 09:34:31 · 777 阅读 · 0 评论 -
codeforces 1205A Almost Equal
You are given integer n. You have to arrange numbers from 1 to 2n, using each of them exactly once, on the circle, so that the following condition would be satisfied:For every n consecutive numbers o...原创 2019-08-19 15:49:41 · 615 阅读 · 0 评论 -
关于Fibonacci数列的几种求法与POJ 3070
(1) 递推(记忆化搜索)求解:利用fib[n]=fib[n−1]+fib[n−2]fib[n] = fib[n - 1] + fib[n - 2]fib[n]=fib[n−1]+fib[n−2](n≥3n \geq 3n≥3)求解,复杂度为O(n)参考代码如下:#include <iostream>#include <cstdio>using namespace...原创 2019-08-25 07:22:38 · 228 阅读 · 0 评论 -
noip2017 Day1 T1 小凯的疑惑
题目描述小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。输入格式两个正整数 a 和 b,它们之间用一个空格隔开,表示小凯中金币的面值。输出格式一个正整数 N,表示不找零的情况下,小凯用...原创 2019-10-06 15:08:23 · 430 阅读 · 0 评论