摘要：C Fence Painting（构造） 有用的刷子贪心刷，没用的刷子填在后续的有用/已存在的位置（用个栈记一下就行） D AB Graph（图上构造） 把边当做三种类型，aa bb ab m为奇数时，随便挑一条边来回跑m次就行，一定是回文的 m为偶数时，如果存在aa or bb边，来回跑m次；如果 阅读全文

摘要：题目大意：给你一颗树，你有$m$元钱，每个节点都有一种物品，价值为$w$，代价为$c$，有$d$个，如果在$u$和$v$两个城市都购买了至少一个物品，那么$u,v$路径上每个节点也都必须买至少一个物品 单调队列数组开小了调了2h 通过这道题，本蒟蒻终于$get$到了树上带权背包的正确姿势 合并背包的 阅读全文

该文被密码保护。

摘要：题目大意：两个人从2~n中随意取几个数(不取也算作一种方案)，被一个人取过的数不能被另一个人再取。两个人合法的取法是，其中一个人取的任何数必须与另一个人取的每一个数都互质，求所有合法的方案数 (数据范围毕竟很小，乍一看也不是啥打表找规律的题) 和我之前做过的一道题很类似hdu 6125，但这道题由于 阅读全文

摘要：题目大意：让你在1~n中选择不多于k个数(n,k<=500)，保证它们的乘积不能被平方数整除。求选择的方案数 因为质数的平方在500以内的只有8个，所以我们考虑状压 先找出在n以内所有平方数小于等于n的质数，然后我们把它们作为状压的状态 然后要对每个小于n数进行状压，如果它不能被它能被质数的平方整除 阅读全文