数学&数论--卢卡斯定理
文章平均质量分 68
ez_yww
这个作者很懒,什么都没留下…
展开
-
卢卡斯定理&扩展卢卡斯定理
卢卡斯定理原创 2017-07-29 19:49:55 · 1074 阅读 · 0 评论 -
【CTSC2017】【BZOJ4903】吉夫特 卢卡斯定理 DP
题目描述 给你一个长度为nn的数列aa,求有多少个长度≥2\geq 2的不上升子序列ab1,ab2,…,abka_{b_1},a_{b_2},\ldots,a_{b_k}满足 ∏i=2k(abi−1abi)mod2>0\prod_{i=2}^k\binom{a_{b_{i-1}}}{a_{b_i}}\mod 2>0 答案对109+7{10}^9+7取模。 n≤211985,原创 2018-01-15 11:43:54 · 557 阅读 · 0 评论 -
【XSY2691】中关村 卢卡斯定理 数位DP
题目描述 在一个kk维空间中,每个整点被黑白染色。对于一个坐标为(x1,x2,…,xk)(x_1,x_2,\ldots,x_k)的点,他的颜色我们通过如下方式计算:如果存在一维坐标是00,则颜色是黑色。如果这个点是(1,1,…,1)(1,1,\ldots,1)(每一维都是11),这个点的颜色是白色如果这个点的kk个前驱(任取一维坐标减11)中的白点有奇数个,那么这个点的颜色就是白色原创 2018-01-07 10:16:22 · 373 阅读 · 0 评论