随笔分类 -  Lucas定理

[ZJOI 2010] 排列计数
摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2111 [算法] 一种比较好的理解方式是将该序列看成是一棵堆式存储的二叉树 那么问题转化为求有多少个堆 考虑dp , 用fi表示以i为根的子树能构成多少个堆 根结点显然是最小的数 ， 我 阅读全文
posted @ 2019-03-02 08:43 evenbao 阅读(177) 评论(0) 推荐(1)
[BZOJ 4403] 序列统计
摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4403 [算法] 令r - l + 1 = m 若序列的长度为i ， 那么每个数的出现次数x1 , x2 , x3 , .. xm满足 : x1 + x2 + x3 + .. + xm 阅读全文
posted @ 2019-01-24 21:13 evenbao 阅读(232) 评论(0) 推荐(0)
【SDOI 2010】 古代猪文
摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1951 【算法】 欧拉定理+中国剩余定理 + lucas定理 【代码】 阅读全文
posted @ 2018-07-10 22:49 evenbao 阅读(164) 评论(0) 推荐(0)
【BZOJ 2982】 combination
摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2982 【算法】 lucas定理 【代码】 阅读全文
posted @ 2018-07-10 20:20 evenbao 阅读(173) 评论(0) 推荐(0)