Acapplella

题解

学习笔记(4)

/ 注册

全部文章 / 题解（共24篇）

Game

题目描述 Nancy喜欢博弈！ Johnson和Nancy得到了一个神奇的多重集合，仅包含一个正整数n，两个人轮流进行操作。一次操作可以将集合中一个数字分解为它的任意两个非1的因数，并加入集合中。他们想知道，在Johnson和Nancy绝顶聪明的情况下，如果Nancy先手进行操作，最后谁没有办法...

算数基本定理

2020-05-13

0 793

华华对月月的忠诚

题目描述月月要参加学校的信息学集训，晚上不能陪华华聊天了。不过为了防止华华去和别的小姐姐聊天，浪费时间影响学习，所以月月给华华布置了一项任务。月月给了华华一个类似斐波那契数列的东西，这个数列满足： F1=A,F2=B,Fi=Fi−1+Fi−2(i>2)月月希望华华求出gcd⁡(FN,FN+...

裴蜀定理

2020-05-13

10 799

序列最小化

依据题意可知，在这样一个全排列中，最终所有的数字都会变成1.题目要求我们找的是在满足题意条件下执行最少的次数，而没有问我们如何执行所以我们不妨假设我们每次执行的都是最优的，这应当有在大于k-1个数字不为1的条件下，每次使k-1个数字为1，在有小于k-1个数字不为1的情况下使剩下的数字为1.代码如下：...

2020-05-12

0 604

排列计算--题解

根据题意可以推出在排列中将出现次数最多的地方放上最大的数，剩下的依次递减。要计算每个位置出现的位置，依据数据范围，暴力模拟会WA，简单差分一下就可以了。代码如下： #include<iostream> #include<algorithm> using namespace s...

差分

2020-05-11

2 697