NotNight

2019年2月19日

Codeforces 711E ZS and The Birthday Paradox 数学

摘要： ZS and The Birthday Paradox 感觉里面有好多技巧。。阅读全文

posted @ 2019-02-19 16:58 NotNight 阅读(104) 评论(0) 推荐(0) 编辑

摘要： Anton and Ira 我们把点分为三类，向左走的，向右走的，不动的。最完美的情况就是每个点没有走反方向。每次我们挑选最右边的向右走的去把向左走的交换过来，这样能保证最优。阅读全文

posted @ 2019-02-19 14:36 NotNight 阅读(149) 评论(0) 推荐(0) 编辑

摘要： New Year Tree 我们假设当前的直径两端为A, B，那么现在加入v的两个儿子x, y。求直径的话我们可以第一次dfs找到最远点这个点必定为直径上的点，然而用这个点第二次dfs找到最远点，这两个点就是直径。因为A, B现在是直径的两端，那么从v点dfs找到的最远点必定为A或者B，阅读全文

posted @ 2019-02-19 12:06 NotNight 阅读(133) 评论(0) 推荐(0) 编辑

2019年2月18日

Codeforces 145E Lucky Queries 线段树

摘要： Lucky Queries 感觉是很简单的区间合并，但是好像我写的比较麻烦。阅读全文

posted @ 2019-02-18 21:33 NotNight 阅读(96) 评论(0) 推荐(0) 编辑

2019年2月17日

Codeforces 486E LIS of Sequence

摘要： LIS of Sequence 我们先找出那些肯定不会再LIS里面。然后我们从前往后扫一次，当前位置为 i ，看存不存在一个 j 会在lis上并且a[ j ] > a[ i ]，如果满足则 i 能被省掉。在从后往前扫一遍就做完啦。阅读全文

posted @ 2019-02-17 23:00 NotNight 阅读(98) 评论(0) 推荐(0) 编辑

Codeforces 508E Arthur and Brackets 区间dp

摘要： Arthur and Brackets 区间dp， dp[ i ][ j ]表示第 i 个括号到第 j 个括号之间的所有括号能不能形成一个合法方案。然后dp就完事了。阅读全文

posted @ 2019-02-17 16:16 NotNight 阅读(96) 评论(0) 推荐(0) 编辑