上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 70 下一页
摘要: HDU 5321 感觉有点抗拒这种题目, 看到就感觉自己不会写,其实就是个沙雕题, 感觉得找个时间练练这种题。 g[ i ] 表示gcd为 i 的倍数的方案数, f[ i ] 表示gcd为 i 的方案数, 然后先算g[ i ]然后直接容斥。 阅读全文
posted @ 2019-08-17 00:14 NotNight 阅读(139) 评论(0) 推荐(0)
摘要: 6647 比赛的时候, 用了一种垃圾树hash,没过去。。 阅读全文
posted @ 2019-08-13 19:05 NotNight 阅读(274) 评论(0) 推荐(0)
摘要: HDU - 5324 直接树套树维护dp, 或者分治 + 树状数组维护。 好像内存卡得比较紧。 阅读全文
posted @ 2019-08-07 11:39 NotNight 阅读(154) 评论(0) 推荐(0)
摘要: HDU - 5330 感觉这种dp和子集和dp差不多, 有点难想到。 dp[ i ][ S ][ j ] 表示最低的 i 位和 S最低的 i 位一样的所有串中, 和 S 的距离为 j 的有多少个。 阅读全文
posted @ 2019-08-06 14:20 NotNight 阅读(200) 评论(0) 推荐(0)
摘要: #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 ... 阅读全文
posted @ 2019-08-02 16:45 NotNight 阅读(111) 评论(0) 推荐(0)
摘要: HDU - 5333 感觉这个转换成维护最大生成树的方法很巧妙呀, 离线转化之后就是一个裸的LCT维护最大生成树, 用BIT统计边。 阅读全文
posted @ 2019-07-31 22:01 NotNight 阅读(102) 评论(0) 推荐(0)
摘要: HDU - 5398 预处理维护出每个时刻的最大生成树, 就LCT维护就可以了。 阅读全文
posted @ 2019-07-31 09:32 NotNight 阅读(122) 评论(0) 推荐(0)
摘要: HDU - 5329 首先肯定要把基环扣出来, 然后我们枚举每个块的大小k, k肯定是n的因子。 把基环上的点作为树根先把它们的子树都分成k份, 如果无法分肯定不行, 如果都可以分, 那么每个基环上的点可能还有一些没有达到k个, 我们需要 把相邻的基环组合一下恰好变成k个, 这个可以尺取 + dp 阅读全文
posted @ 2019-07-27 10:16 NotNight 阅读(162) 评论(0) 推荐(0)
摘要: Coloring Game 我写的复杂度是 1000 * 64 * 64 * 64 * log(1e9), 感觉这个东西是很好想的, 肯定是T了的。 其实可以优化掉一个64, 就是在转移的时候用64 * 64的矩阵和 64 * 1的答案相邻相乘, 这样就可以优化掉一个64了, 以前好像没有见过这种小 阅读全文
posted @ 2019-07-23 23:10 NotNight 阅读(488) 评论(0) 推荐(0)
摘要: Blank dp[ o ][ i ][ j ][ k ] 表示前 o 个已经填完, 不同数字的最后一个分别在o, i, j, k, 直接dp, 把限制丢到R, 在R转移出去的时候把不合法的丢掉。 阅读全文
posted @ 2019-07-23 13:30 NotNight 阅读(637) 评论(0) 推荐(1)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 70 下一页