CF1097D 【Makoto and a Blackboard】

【CF1097D 【Makoto and a Blackboard】】的更多相关文章

CF1097D 【Makoto and a Blackboard】

我们考虑对于一个\(N\),他如果变成了他的约数\(x\),那又会变成一个子问题我们定义\(F(n, k)\)为n操作k次的期望个数那么我们有\(F(n, k) =\sum_{x|n} F(x, k - 1) * \frac{1}{d}\)(其中d为n的约数个数) 因为\(N\)的约数个数肯定在\(\sqrt N\)以内现在我们就有了一个\(O(\sqrt N K)\)的暴力了前面的\(\sqrt N\)肯定是不能省略了,我们可不可以对\(K\)下手呢? 我们考虑\(N\)是质数,那么答案…

CF1097D Makoto and a Blackboard

题目地址:CF1097D Makoto and a Blackboard 首先考虑 \(n=p^c\) ( \(p\) 为质数)的情况,显然DP: 令 \(f_{i,j}\) 为第 \(i\) 次替换后出现 \(p^j\) 的概率边界: \[f_{0,c}=1\] 状态转移方程: \[f_{i,j}=\sum_{t=j}^{c} \frac{f_{i-1,t}}{t+1}\] 目标: \[\sum_{j=0}^{c}\ f_{k,j}\ p^j\] 考虑一般情况,将 \(n\) 分解质因数:…

【疯狂造轮子-iOS】JSON转Model系列之二

[疯狂造轮子-iOS]JSON转Model系列之二本文转载请注明出处 —— polobymulberry-博客园 1. 前言上一篇<[疯狂造轮子-iOS]JSON转Model系列之一>实现了一个简陋的JSON转Model的库,不过还存在很多问题.下面我会尝试一个个去解决. 2. 存在问题及解决思路 2.1 没有考虑JSON数据并不一定是NSDictionary类型有时候JSON并不一定是NSDictionary类型,可能是一个字符串,也可能是NSData类型的数据.不过不管是哪种类型,统…

【疯狂造轮子-iOS】JSON转Model系列之一

[疯狂造轮子-iOS]JSON转Model系列之一本文转载请注明出处 —— polobymulberry-博客园 1. 前言之前一直看别人的源码,虽然对自己提升比较大,但毕竟不是自己写的,很容易遗忘.这段时间准备自己造一些轮子,主要目的还是为了提升自身实力,总不能一遇到问题就Google. 之前写i博客园客户端的时候,经常会遇到JSON数据转Model的功能.一般遇到这种问题我都是自己在对应Model类中定义一个+ (instance)initWithAttributes:(NSDictio…

【原创分享·支付宝支付】HBuilder打包APP调用支付宝客户端支付

前言最近有点空余时间,所以,就研究了一下APP支付.前面很早就搞完APP的微信支付了,但是由于时间上和应用上的情况,支付宝一直没空去研究.然后等我空了的时候,发现支付宝居然升级了支付逻辑,虽然目前还兼容老的方法,但是新的既然出来了,肯定研究新的了.但是网上几乎都是旧的方法,所以,唯有自己看官方的文档,慢慢一步一步研究了.在研究的过程中,发现,他跟微信支付的差别蛮大的.好了废话不多说了,下面直接来干货. 首先,你得去蚂蚁金服开放平台申请一个应用,地址:https://openhome.alipa…

【AutoMapper官方文档】DTO与Domin Model相互转换（上）

写在前面 AutoMapper目录: [AutoMapper官方文档]DTO与Domin Model相互转换(上) [AutoMapper官方文档]DTO与Domin Model相互转换(中) [AutoMapper官方文档]DTO与Domin Model相互转换(下) 未完待续... 本篇目录: Flattening-复杂到简单 Projection-简单到复杂 Configuration Validation-配置验证 Lists and Array-集合和数组 Nested mapping…