摘要：
"HDU 4123 Bob's Race" 题意： 定义每个点的值为它到树上最远点的距离，每次询问q，回答最长的极值差小于等于q且编号连续的一段点的长度。 题解： 求距离两次dp，求极值ST表+尺取法。 "HDU 4514 湫湫系列故事——设计风景线" 题意： 给一张图，如果有环，输出YES，否则为 阅读全文
摘要：
题目大意： 给定a,n($a \le 1e9, n\le30$)，求有多少$b(1 \le b \le 2^n)$满足：$a^b \equiv b^a(mod 2^n)$。 题目分析： 数学被吊打。 打表发现a为奇数时，b只有1种。 a为偶数时，b一定为偶数。 对于$b using namespac 阅读全文
摘要：
题目大意： 给出n和k，求从小于等于n的数中取出不超过k个，其乘积是无平方因子数的方案数。无平方因子数：不能被质数的平方整除。 题目分析： 10（枚举$n\le8$），40（简单状压$n\le16$），70（高级状压$n\le30$），100（正解状压n\le500,k\le500）。 对于前百分之 阅读全文