摘要: 【把状态作为节点建图】 阅读全文
posted @ 2018-10-01 11:29 headboy2002 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题目大意 已知多项式方程:a0+a1x+a2x^2+..+anx^n=0求这个方程在[1, m ] 内的整数解(n 和m 均为正整数)ai<=10^10000 题解 枚举多个不太大的质数$p_i$,枚举$x\in[0,p_i-1]$,预处理,用秦九韶算法看看$f(x)$是否为0(f运算时取模)。多枚 阅读全文
posted @ 2018-10-01 11:06 headboy2002 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 【动归状态转移时遇到f(x)←f(x-kv),v为常量,k为变量,且要求x-kv在一个范围内时,想到完全背包】 阅读全文
posted @ 2018-10-01 11:01 headboy2002 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 【多个数值压入一个整数 的状态压缩】 【等价转化 简化代码】 阅读全文
posted @ 2018-10-01 10:32 headboy2002 阅读(211) 评论(0) 推荐(0) 编辑