摘要：
题意 "51nod" 做法 定义 ：等差数列两个等差数列不同当且仅当任意相邻两项不同 结论 ：大小为$n$的集合长度至少为$k$的不同的等差数列个数是$O(\frac{n^2}{k^2})$ 证明： 定义两个位置靠近为距离不超过$\frac{n}{k 1}$。可以发现相同的等差数列至少存在一对靠近的 阅读全文
posted @ 2020-04-26 21:14
Grice
阅读(144)
评论(0)
推荐(0)
摘要：
题意 "51nod" 做法一（暴力） 令$f_n$为$n$分解方案数 $n~is~even$ $f_n=f_{n 1}+f_{n/2}$ $n~is~odd$ $f_n=f_{n 1}$ 做法二 考虑将$n$二进制分解，然后出现有效位分别为$a_1,a_2,...,a_m$ 将$n$分解后，定义最小 阅读全文
posted @ 2020-04-26 16:37
Grice
阅读(129)
评论(0)
推荐(0)
摘要：
题意 "51nod" 做法 构造矩阵$.s.t~f_n=(T\times F^n)_{0,0}$ $Ans=(T\times (\sum\limits_{S\subseteq U} F^{|2U S|}))_{0,0}$ 考虑一个一个加进来，$S\longrightarrow S+\{x\}$，$A 阅读全文
posted @ 2020-04-26 15:03
Grice
阅读(118)
评论(0)
推荐(0)
摘要：
题意 "51nod" 这题漏了一句话$B A$ 做法 考虑$A,A+L 1$ 后面那部分肯定是照搬的，前面两位会有可能进位，主要是看这里 然后写个数位dp暴力 就是一直while，然后每次看这两位是否符合，不符合就数位dp找大于目前数且符合的最小数，然后再while，如果全部符合了就输出 不太会分析 阅读全文
posted @ 2020-04-26 11:31
Grice
阅读(105)
评论(0)
推荐(0)
浙公网安备 33010602011771号