Processing math: 100%

10 2018 档案

摘要:【观察单调性】 阅读全文
posted @ 2018-10-29 23:27 headboy2002 阅读(130) 评论(0) 推荐(0) 编辑
摘要:【推样例,大胆假设小心求证】 阅读全文
posted @ 2018-10-13 23:23 headboy2002 阅读(161) 评论(0) 推荐(0) 编辑
摘要:【二分答案】 【预处理降低复杂度】 阅读全文
posted @ 2018-10-13 23:10 headboy2002 阅读(232) 评论(0) 推荐(0) 编辑
摘要:【树上的路径问题,分为上下两个阶段来求】 【统计值的数量可以用桶】 阅读全文
posted @ 2018-10-13 22:59 headboy2002 阅读(182) 评论(0) 推荐(0) 编辑
摘要:【邻项交换证明贪心】 【冒泡排序的思想】 阅读全文
posted @ 2018-10-13 22:28 headboy2002 阅读(145) 评论(0) 推荐(0) 编辑
摘要:【忽略无用的具体状态,保留有用的相对状态】 阅读全文
posted @ 2018-10-13 20:03 headboy2002 阅读(158) 评论(0) 推荐(0) 编辑
摘要:【把状态作为节点建图】 阅读全文
posted @ 2018-10-01 11:29 headboy2002 阅读(213) 评论(0) 推荐(0) 编辑
摘要:题目大意 已知多项式方程:a0+a1x+a2x^2+..+anx^n=0求这个方程在[1, m ] 内的整数解(n 和m 均为正整数)ai<=10^10000 题解 枚举多个不太大的质数pi,枚举x[0,pi1],预处理,用秦九韶算法看看f(x)是否为0(f运算时取模)。多枚 阅读全文
posted @ 2018-10-01 11:06 headboy2002 阅读(183) 评论(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 阅读(214) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示