10 2018 档案
摘要:【二分答案】
【预处理降低复杂度】
阅读全文
摘要:【树上的路径问题,分为上下两个阶段来求】
【统计值的数量可以用桶】
阅读全文
摘要:【邻项交换证明贪心】
【冒泡排序的思想】
阅读全文
摘要:【忽略无用的具体状态,保留有用的相对状态】
阅读全文
摘要:题目大意 已知多项式方程:a0+a1x+a2x^2+..+anx^n=0求这个方程在[1, m ] 内的整数解(n 和m 均为正整数)ai<=10^10000 题解 枚举多个不太大的质数pi,枚举x∈[0,pi−1],预处理,用秦九韶算法看看f(x)是否为0(f运算时取模)。多枚
阅读全文
摘要:【动归状态转移时遇到f(x)←f(x-kv),v为常量,k为变量,且要求x-kv在一个范围内时,想到完全背包】
阅读全文
摘要:【多个数值压入一个整数 的状态压缩】
【等价转化 简化代码】
阅读全文