随笔分类 -  From——清华集训

摘要:"传送门" 玄学题 考虑构造三个数$p_1p_2,p_1p_2,p_1p_2$满足贪心分解会分解为$p_1^3,p_2,p_2,p_2$,那么需要满足条件 1、$p_1 , p_2 \in Prime$ 2、$p_1^3 阅读全文
posted @ 2019-05-31 17:37 cjoier_Itst 阅读(316) 评论(0) 推荐(0)
摘要:"传送门" 神仙题? 看到连续的点值,那么一定是要利用到连续点值的性质,可以考虑下降幂多项式,即考虑多项式$F(x) = \sum\limits_{i=0}^m a_ix^{\underline i}$。 因为有下降幂,下降幂和阶乘相关,所以可以考虑点值的指数型生成函数,故设$G(x) = \sum 阅读全文
posted @ 2019-05-30 19:28 cjoier_Itst 阅读(893) 评论(0) 推荐(1)
摘要:"传送门" 令$\sqrt r = x$ 考虑将$ 1^{\lfloor d \sqrt r \rfloor}$魔改一下 它等于$1 2 \times (\lfloor dx \rfloor \mod 2)$,也就等于$1 2 \times \lfloor dx \rfloor + 4 \times 阅读全文
posted @ 2019-01-04 10:02 cjoier_Itst 阅读(360) 评论(0) 推荐(0)