随笔分类 - 数学-数列
摘要：洛谷 P7108 移花接木 洛谷传送门 题目背景 遥远的圣地生长着一棵不为人知的灵树，或有万山之高。 但有一日，藏匿于根系的腐朽力量爆发，灵树已无法支撑往日屹立冲天的高度。 题目描述 灵树最初的形态可以看作一棵高度为 {10}{{10}{{10}^{10}}}10101010 的满 aa 叉树，高度
阅读全文
摘要：POI 2012 ROZ-Fibonacci Representation 洛谷传送门 给一个数，问最少可以用几个斐波那契数加加减减凑出来 例如 10=5+5 19=21-2 17=13+5-1 1070=987+89-5-1 题解： 贪心。 由于斐波那契数列有项为1，所以显然任何一个数都可以表示为
阅读全文
摘要：洛谷 P3802 小魔女帕琪 洛谷传送门 题目背景 从前有一个聪明的小魔女帕琪，兴趣是狩猎吸血鬼。 帕琪能熟练使用七种属性（金、木、水、火、土、日、月）的魔法，除了能使用这么多种属性魔法外，她还能将两种以上属性组合，从而唱出强力的魔法。比如说为了加强攻击力而将火和木组合，为了掩盖弱点而将火和土组合等
阅读全文
摘要：NOI 1999 生日蛋糕 洛谷传送门 JDOJ传送门 Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求Ri>Ri+1且Hi>Hi
阅读全文
摘要：CF1381B Unmerge 洛谷传送门 题目翻译 对于一个长度为的排列（排列是指一个没有重复元素，有顺序的正整数集合）（保证为正整数），问： 是否可以把这个排列分解成两个长度为的队列，使得每次取出两个队列的较小队首后，恰好能还原成原来的排列。如果可以，输出，否则输出
阅读全文
摘要：CF446C DZY Loves Fibonacci Numbers 洛谷评测传送门 题目描述 In mathematical terms, the sequence F_F**n of Fibonacci numbers is defined by the recurrence relation
阅读全文
摘要：CF306C White, Black and White Again "洛谷评测传送门" 题目描述 Polycarpus is sure that his life fits the description: "first there is a white stripe, then a black
阅读全文
摘要：CF261E Maxim and Calculator "洛谷评测传送门" 题目描述 Maxim has got a calculator. The calculator has two integer cells. Initially, the first cell contains number
阅读全文
摘要：洛谷 P3200 [HNOI2009]有趣的数列 洛谷传送门 JDOJ 2130: [HNOI2009]有趣的数列 D1 T3 JDOJ传送门 Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列； (2)所
阅读全文
