Morning_Glory

2019年8月7日

多项式

摘要：

阅读全文

posted @ 2019-08-07 20:51 Morning_Glory 阅读(1638) 评论(0) 推荐(0)

求导与积分

摘要：

阅读全文

posted @ 2019-08-07 20:11 Morning_Glory 阅读(2228) 评论(0) 推荐(1)

生成函数

摘要：

阅读全文

posted @ 2019-08-07 18:27 Morning_Glory 阅读(1090) 评论(0) 推荐(0)

2019年8月6日

泰勒公式与牛顿迭代

摘要：

阅读全文

posted @ 2019-08-06 20:44 Morning_Glory 阅读(1248) 评论(0) 推荐(1)

2019年8月3日

后缀自动机相关

摘要：

阅读全文

posted @ 2019-08-03 15:43 Morning_Glory 阅读(449) 评论(0) 推荐(1)

2019年8月1日

斐波那契相关

摘要： "也许更好的阅读体验" 前言考试的时候考了到斐波那契的题，于是咱自己推了一些好玩的东西，后来又听dalao讲了些感觉挺有用的东西通项公式 $f_0=0\ \ \ f_1=1\ \ \ \ f_2=1\ \\ f_n=f_{n 1}+f_{n 2}$ 我们对它的系数动点手脚 $f_n=f_2 f_ 阅读全文

posted @ 2019-08-01 19:39 Morning_Glory 阅读(332) 评论(5) 推荐(2)

2019年7月29日

有重复数字的不重复全排列

摘要： "也许更好的阅读体验" $\mathcal{Description}$ 如标题给一堆数，问其全排列有多少种例 1 1 2 这三个数只有3种全排列分别为 $1\ 1\ 2\\ 1\ 2\ 1\\ 2\ 1\ 1$ $\mathcal{Solution}$ 设第$i$个数有$a_i$个 $ans= 阅读全文

posted @ 2019-07-29 19:57 Morning_Glory 阅读(1292) 评论(0) 推荐(0)

2019年7月26日

[洛谷]P1121 环状最大两段子段和

摘要： "也许更好的阅读体验" $\mathcal{Description}$ 给出一段环状序列，即认为$a_1$和$a_n$是相邻的，选出其中连续不重叠且非空的两段使得这两段和最大。 $\mathcal{Solution}$ __思路__ 要求两个最大子段，考虑其与最大子段的关系我们先把序列复制一遍，阅读全文

posted @ 2019-07-26 15:48 Morning_Glory 阅读(662) 评论(0) 推荐(0)

2019年7月22日

[POJ3682]King Arthur's Birthday Celebration[期望DP]

摘要： "也许更好的阅读体验" $\mathcal{Description}$ 每天抛一个硬币，硬币正面朝上的几率是p，直到抛出k次正面为止结束，第$i$天抛硬币的花费为$2i 1$，求出抛硬币的天数的期望和花费的期望。 $\mathcal{Solution}$ 该题为双倍经验题，具体做法请看 "收集邮票" 阅读全文

posted @ 2019-07-22 21:15 Morning_Glory 阅读(352) 评论(0) 推荐(0)

期望DP

摘要：

阅读全文

posted @ 2019-07-22 20:04 Morning_Glory 阅读(2131) 评论(2) 推荐(3)

公告