NotNight

摘要：思路：这个贪心排顺序我居然没看出来。吃饭时间长的在前面，用反证法很容易得出。剩下的就是瞎dp啦。阅读全文

posted @ 2018-10-09 21:47 NotNight 阅读(240) 评论(0) 推荐(0)

摘要：最普通dp要4维，因为肯定有一个在上一个的位置，所以可以变为3维，然后滚动数组优化一下。阅读全文

posted @ 2018-10-09 19:55 NotNight 阅读(216) 评论(0) 推荐(0)

摘要：思路：贪心取最后出现的。阅读全文

posted @ 2018-10-08 23:45 NotNight 阅读(123) 评论(0) 推荐(0)

摘要：思路：随便猜一猜填的数字是不下降的，反证很好证明，然后就没了。。阅读全文

posted @ 2018-10-08 21:35 NotNight 阅读(95) 评论(0) 推荐(0)

摘要：暴力求容斥系数或者直接组合数求容斥系数都可以。阅读全文

posted @ 2018-10-07 16:42 NotNight 阅读(120) 评论(0) 推荐(0)

摘要： E - Aquarium decoration 枚举两个人都喜欢的个数，就能得到单个喜欢的个数，然后用平衡树维护前k大的和。阅读全文

posted @ 2018-10-07 11:35 NotNight 阅读(196) 评论(0) 推荐(0)

摘要： F - Uniformly Branched Trees 阅读全文

posted @ 2018-10-04 14:57 NotNight 阅读(134) 评论(0) 推荐(0)

摘要： G - Xor-matic Number of the Graph 上一道题的加强版本，对于每个联通块需要按位算贡献。阅读全文

posted @ 2018-10-04 12:18 NotNight 阅读(127) 评论(0) 推荐(0)

摘要：这种路径异或问题，可以转换为一条路径和若干个环的线性组合，然后就能用线性基搞了。复习了一波线性基。阅读全文

posted @ 2018-10-04 11:02 NotNight 阅读(117) 评论(0) 推荐(0)

摘要： E - Goods transportation 思路：这个最大流-> 最小割->dp好巧妙哦。阅读全文

posted @ 2018-10-03 22:15 NotNight 阅读(119) 评论(0) 推荐(0)