摘要:
4833: [Lydsy1704月赛]最小公倍佩尔数 Description 令(1+sqrt(2))^n=e(n)+f(n)*sqrt(2),其中e(n),f(n)都是整数,显然有(1-sqrt(2))^n=e(n)-f(n)*sqrt(2)。令g( n)表示f(1),f(2)…f(n)的最小公倍 阅读全文
摘要:
5090: [Lydsy1711月赛]组题 Description 著名出题人小Q的备忘录上共有n道可以出的题目,按照顺序依次编号为1到n,其中第i道题目的难度系数被小Q估计 为a_i,难度系数越高,题目越难,负数表示这道题目非常简单。小Q现在要出一套难题,他决定从备忘录中选取编 号连续的若干道题目 阅读全文
摘要:
5091: [Lydsy1711月赛]摘苹果 Description 小Q的工作是采摘花园里的苹果。在花园中有n棵苹果树以及m条双向道路,苹果树编号依次为1到n,每条道路的两 端连接着两棵不同的苹果树。假设第i棵苹果树连接着d_i条道路。小Q将会按照以下方式去采摘苹果: 1.小Q随机移动到一棵苹果树 阅读全文
摘要:
4977: [[Lydsy1708月赛]跳伞求生 Description 小Q最近沉迷于《跳伞求生》游戏。他组建了一支由n名玩家(包括他自己)组成的战队,编号依次为1到n。这个游 戏中,每局游戏开始时,所有玩家都会从飞机上跳伞,选择一个目的地降落,跳伞和降落的时间有早有晚。在某局 游戏降落前,他们在 阅读全文
摘要:
4975: [Lydsy1708月赛]区间翻转 Description 小Q和tangjz正在一个长度为n的序列a_1,a_2,...,a_n上玩一个有趣的关于区间翻转的游戏。小Q和tangjz轮流行动 ,小Q先手。每次行动方玩家需要选择一个长度为4x+2或4x+3的区间[l,r](1<=l<=r< 阅读全文