notnight

摘要： 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 ... 阅读全文

摘要： HDU - 5333 感觉这个转换成维护最大生成树的方法很巧妙呀， 离线转化之后就是一个裸的LCT维护最大生成树， 用BIT统计边。 阅读全文

摘要： HDU - 5398 预处理维护出每个时刻的最大生成树， 就LCT维护就可以了。 阅读全文

摘要： HDU - 5329 首先肯定要把基环扣出来， 然后我们枚举每个块的大小k， k肯定是n的因子。 把基环上的点作为树根先把它们的子树都分成k份， 如果无法分肯定不行， 如果都可以分， 那么每个基环上的点可能还有一些没有达到k个， 我们需要 把相邻的基环组合一下恰好变成k个， 这个可以尺取 + dp 阅读全文

摘要： Coloring Game 我写的复杂度是 1000 * 64 * 64 * 64 * log(1e9)， 感觉这个东西是很好想的， 肯定是T了的。 其实可以优化掉一个64， 就是在转移的时候用64 * 64的矩阵和 64 * 1的答案相邻相乘， 这样就可以优化掉一个64了， 以前好像没有见过这种小 阅读全文

摘要： Blank dp[ o ][ i ][ j ][ k ] 表示前 o 个已经填完， 不同数字的最后一个分别在o, i, j, k， 直接dp， 把限制丢到R， 在R转移出去的时候把不合法的丢掉。 阅读全文