摘要: 题面 给你一个只由$AGCT$组成的字符串$S (|S| ≤ 15)$,对于每个$0 ≤ .. ≤ |S|$,问 有多少个只由$AGCT$组成的长度为$m(1 ≤ m ≤ 1000)$的字符串$T$,使得$LCS(T,S)=i$? 题解 老早就听说这个叫做$dp\ of\ dp$的神仙了……然而一直 阅读全文
posted @ 2019-03-14 22:17 bztMinamoto 阅读(533) 评论(0) 推荐(0) 编辑
摘要: 题面 三个操作 1.在当前数列最左端加入$k$个初始为$0$的数 2.在当前数列最右端加入$k$个初始为$0$的数 3.将当前数列从左到右第$i$个数加上$b+(i 1)k(b 0,k 0)$ 请在每一次操作之后输出当前数列的最小值以及最小值所在的位置,如果有多个相同的最小值取最左端的 题解 首先有 阅读全文
posted @ 2019-03-14 20:35 bztMinamoto 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 题面 "传送门" 题解 orz "shadowice" 正态分布 正态分布是随机变量$X$的一种概率分布形式。它用一个期望$\mu$和方差$\sigma^2$就可以描述,记为$N(\mu,\sigma^2)$。 若随机变量$X$服从一个数学期望为$\mu$、方差为$\sigma^2$的正态分布,记作 阅读全文
posted @ 2019-03-14 11:45 bztMinamoto 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 题面 "传送门" 题解 我还好奇自适应辛普森法干嘛用的呢……突然想起来积分的一个用处就是求曲边图形的面积…… 我们先来考虑一下这些投影是什么形状 一个圆的投影还是它自己 一个圆锥的投影是一个圆加上一个点,以及这个点和圆的两条切线(如果点在圆内部就没有这两条切线) 一个圆台的投影是两个圆加上它们的公切 阅读全文
posted @ 2019-03-14 09:30 bztMinamoto 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 昨天随便找了个$AGC$肝一肝,结果发现自己啥都不会……再看了看当初的比赛结果人家全都是俩小时近乎$AK$的…… "$A Poisonous\ Cookies$" cpp //minamoto include define R register define fp(i,a,b) for(R int 阅读全文
posted @ 2019-03-14 07:40 bztMinamoto 阅读(227) 评论(0) 推荐(0) 编辑
Live2D