随笔分类 -  MT-约数

【题解】HDU6760 Math is Simple (差分)
摘要：【题解】HDU6760 Math is Simple (差分) 好nb的题啊 求$n\le 1e8$， \[ f(n)=\sum_{1\le a<b \le n,a\perp b,a+b\ge n} {1\over ab} \] $T\le 1e4$组询问(但是你他吗std不是$O(n)$的复杂度吗 阅读全文
posted @ 2020-07-22 20:44 谁是鸽王 阅读(324) 评论(0) 推荐(0) 编辑
【题解】SDOI2015序列统计
摘要：【题解】SDOI2015序列统计 来自永不AFO的YYB的推荐 这里是乘积，比较麻烦，不过由于给定的序列膜数是个小质数，所以可以$O(m^2\log m)$找原跟(实际上不需要这么多)。 乘积有点麻烦，转换成加法就好了，然后取离散对数$a_i\equiv g^{c_i} \mod m$，现在每个元素 阅读全文
posted @ 2019-07-28 20:08 谁是鸽王 阅读(290) 评论(2) 推荐(0) 编辑
【题解】CF264B Good Sequences
摘要：【题解】 " CF264B Good Sequences" 具有很明显的无后效性。 考虑$dp$。 考虑初始条件，显然是$dp(0)=0$ 考虑转移，显然是$dp(t)=max(dp[k])+1$其中$gcd(data[t],data[k]) 1$ 这样的转移是$O(n^2)$的！显然超时。 发现值 阅读全文
posted @ 2019-01-31 14:25 谁是鸽王 阅读(272) 评论(0) 推荐(0) 编辑