随笔分类 -  数论----数列

斐波那契数列 卡特兰数列 etc.
【2020.11.17提高组模拟】数数（cuvelia） 题解
摘要：【2020.11.17提高组模拟】数数（cuvelia） 题解 题目描述 给你一个长度为n的序列$a_1...a_n$。对于所有的$k\in [1,n]$选择序列中的$k$个数(下标为$i_1,i_2...i_k$)，使得$\sum_^k\sum_^k|a_-a_|$最大，并对于每个$k$求出这个最 阅读全文
posted @ 2020-11-18 10:02 Vanilla_chan 阅读(242) 评论(0) 推荐(0)
CSP-S 2020模拟训练题1-信友队T4 二维码
摘要：题意简述 有一个初始全白的$n*m$大小的二维网格，每次可以选择一行或一列染全白或全黑。问可以通过任意次该操作得到多少不同的网格。答案对998244353取模。 分析 不难发现，无论怎么染色，都不可能得到这样的方案，使得 \[ \exists (x_0,y_0,x_1,y_1),(x_0,y_0)= 阅读全文
posted @ 2020-11-04 22:34 Vanilla_chan 阅读(270) 评论(1) 推荐(1)
纪中23日c组T3 2161. 【2017.7.11普及】围攻 斐波那契数列
摘要：辛辛苦苦算了一个中午的公式 斐波那契数列 f(2n),f(2n+1)项的值 阅读全文
posted @ 2019-08-23 12:34 Vanilla_chan 阅读(266) 评论(0) 推荐(0)
洛谷P1976 鸡蛋饼
摘要：洛谷P1976 鸡蛋饼 题目背景 Czyzoiers 都想知道小 x 为什么对鸡蛋饼情有独钟。经过一番逼问，小 x 道出了实情：因为他喜欢圆。 Czyzoiers 都想知道小 x 为什么对鸡蛋饼情有独钟。经过一番逼问，小 x 道出了实情：因为他喜欢圆。 题目描述 最近小 x 又发现了一个关于圆的有趣 阅读全文
posted @ 2019-08-13 21:57 Vanilla_chan 阅读(294) 评论(0) 推荐(0)
使用高精度计算斐波那契数列 c++
摘要：使用高精度计算斐波那契数列 非高精度 Code（Non-high accuracy） 这是不用高精度的代码 计算结果 1 1 2 1 3 2 4 3 5 5 6 8 7 13 8 21 9 34 10 55 11 89 12 144 13 233 14 377 15 610 16 987 17 15 阅读全文
posted @ 2019-08-09 18:40 Vanilla_chan 阅读(2144) 评论(0) 推荐(0)
洛谷P1936 水晶灯火灵 P1775 古代人的难题_NOI导刊2010提高（02）【重题请做P1936】
摘要：首先我要说明，此题（古代人的难题）与水晶灯火灵是一模一样的！ 古代人的难题 (File IO): input:puzzle.in output:puzzle.out 时间限制: 1000 ms 空间限制: 60000 KB 具体限制 Time to Submit: 01:57:40 题目描述 门打开 阅读全文
posted @ 2019-08-04 16:44 Vanilla_chan 阅读(358) 评论(0) 推荐(0)
推荐一个自动寻找数列规律的网站
摘要：推荐一个自动寻找数列规律的网站 数据库很大！ 中文版http://oeis.org/?language=chineseS 网站内的介绍： OEIS 的主要用途是:标识序列获取序列的更多术语、公式、引用、链接、程序等你试图解决问题,但太难了。前几个案件的答复是1,1,2,4,9,21,51,127。然 阅读全文
posted @ 2019-07-28 14:32 Vanilla_chan 阅读(25067) 评论(3) 推荐(1)