摘要:
【把状态作为节点建图】 阅读全文
摘要:
题目大意 已知多项式方程: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运算时取模)。多枚 阅读全文
摘要:
【动归状态转移时遇到f(x)←f(x-kv),v为常量,k为变量,且要求x-kv在一个范围内时,想到完全背包】 阅读全文
摘要:
【多个数值压入一个整数 的状态压缩】
【等价转化 简化代码】 阅读全文