摘要：HDU - 5823 枚举子集， 把一种颜色的一起加进去dp， 感觉3^n的复杂度不知道为啥跑这么快。 可以用fwt优化到(2 ^ n) * n * n 阅读全文

摘要：HDU - 5854 二分答案之后， 设答案值为v, x为小于等于v的边的数量， y为大于v的边的数量， 列出方程 x > (x + y) / k == (k - 1) * x - y > 0， 感觉有点像线性规划的样子。 然后用树形dp去check， 判合不合法的时候可以优化成一个R， 但是不优化 阅读全文

摘要：HDU - 5852 就是个裸的LGV定理套一下， 求下行列式的值。 阅读全文

摘要：HDU - 5845 dp[ i ] 表示分完前 i 段， 最多能分几段。 我们能得到一个n2的dp， 然后用字典树优化掉。 我用了一个multiset去维护删除， 但实际上因为dp值有单调性， 所有维护sz就够了。 换成c++卡内存卡过去的。 阅读全文

摘要：HDU 5321 感觉有点抗拒这种题目， 看到就感觉自己不会写，其实就是个沙雕题， 感觉得找个时间练练这种题。 g[ i ] 表示gcd为 i 的倍数的方案数， f[ i ] 表示gcd为 i 的方案数， 然后先算g[ i ]然后直接容斥。 阅读全文

摘要：6647 比赛的时候， 用了一种垃圾树hash，没过去。。 阅读全文

摘要：HDU - 5324 直接树套树维护dp， 或者分治 + 树状数组维护。 好像内存卡得比较紧。 阅读全文

摘要：HDU - 5330 感觉这种dp和子集和dp差不多， 有点难想到。 dp[ i ][ S ][ j ] 表示最低的 i 位和 S最低的 i 位一样的所有串中， 和 S 的距离为 j 的有多少个。 阅读全文

摘要：#pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(4) #include #define LL long long #define LD long double #define ull unsigned long long #define fi first #define se second #define ... 阅读全文