NotNight

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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