2018年2月10日
UOJ275 组合数问题
摘要： 给定n,m和k,求有多少对(i , j)满足0 ≤ i ≤ n, 0 ≤ j ≤ min(i ,m)且C(︀i，j)︀是k的倍数.n,m ≤ 1018, k ≤ 100,且k是质数. 把i和j都看成k进制数，事实上这个问题就是问有多少对j ≤ i满足j有一位比i大. 转化成数位DP 对每一位进行转移 阅读全文
posted @ 2018-02-10 16:52 大奕哥&VANE 阅读(219) 评论(0) 推荐(0) 编辑
BZOJ3207 花神的嘲讽计划
摘要： hash值建主席树。 垃圾题面没有熟虑范围害我MLE——>RE。 By：大奕哥 阅读全文
posted @ 2018-02-10 11:25 大奕哥&VANE 阅读(188) 评论(0) 推荐(0) 编辑