摘要: THUSC2017题解 题目都是在LOJ上交的。 chocolate "LOJ 2977巧克力" 这题看着就让人想起了百度之星复赛的$T5$,就是 "这题" 。 因为种类的个数很多,所以把每个种类随意$rand$一个$[1,k]$的权值做一个映射,这样子随机若干次的正确率就会很高。 接下来考虑如何计 阅读全文
posted @ 2019-01-18 23:02 小蒟蒻yyb 阅读(881) 评论(2) 推荐(0) 编辑
摘要: BM算法 用来求解一个数列的递推式。 即给定$\{x_i\}$求解一个$\{a_i\}$,满足$|a|=m,x_n=\sum_{i=1}^ma_i x_{n i}$。 考虑增量法构造。 假设当前有一个长度为$m$的$\{a\}$满足条件,并且对于$x_{1..n 1}$都满足递推关系。 定义$del 阅读全文
posted @ 2019-01-18 20:09 小蒟蒻yyb 阅读(988) 评论(4) 推荐(0) 编辑