NotNight

2019年5月27日

Codeforces 477D Dreamoon and Binary dp

摘要： Dreamoon and Binary 先预处理出从i 开始和从 j 开始的lcp，然后直接dp 阅读全文

posted @ 2019-05-27 19:16 NotNight 阅读(200) 评论(0) 推荐(0)

Codeforces 747F Igor and Interesting Numbers dp

摘要： Igor and Interesting Numbers 枚举每一位，用dp去算方案数。阅读全文

posted @ 2019-05-27 12:57 NotNight 阅读(123) 评论(0) 推荐(0)

2019年5月26日

HDU - 5338 ZZX and Permutations 线段树 + set

摘要：感觉分情况讨论清楚就好啦，不是很难写。阅读全文

posted @ 2019-05-26 20:26 NotNight 阅读(149) 评论(0) 推荐(0)

2019年5月24日

Codeforces 1085G Beautiful Matrix 树状数组

摘要： Beautiful Matrix 首先枚举哪一位分出大小，然后计算比它小的方案数有多少种。方案数 = 当前行的方案数 * 下面所有行的方案数。如果下面还有x行，那么下面所有行的方案数为 g ^ x， g 为全错排的方案数，当前行的要预处理出f[ i ][ j ] f[ i ][ j ] 表阅读全文

posted @ 2019-05-24 23:58 NotNight 阅读(135) 评论(0) 推荐(0)

2019年5月23日

Codeforces 837G Functions On The Segments 主席树

摘要： Functions On The Segments 考虑处理出所有x <= 2e5的答案。用主席树去维护，每个 x 的值，因为是单点询问所以可以差分，不用打标记。一个PLL 打成了 PII，找了半天bug。阅读全文

posted @ 2019-05-23 19:46 NotNight 阅读(203) 评论(0) 推荐(0)

Codeforces 964G Almost Increasing Array 线段树 (看题解)

摘要： Almost Increasing Array 来讲讲自己想到的和没想到的。。首先要把严格递增变成非严格递增每个元素只要减去所处位置的下标。然后我们考虑枚举被删除的点，被删点前面的每个元素减去 i ，被删的每个点后面的元素减去 (i - 1) 然后求LIS，在所有的LIS里面的最大值，这阅读全文

posted @ 2019-05-23 15:36 NotNight 阅读(135) 评论(0) 推荐(0)

Codeforces 930D Game with Tokens 思维题 (看题解)

摘要： Game with Tokens 感觉是很好的一道题了。感觉没有想到两点，第一个是只想到白点肯定往，一个方向跑，所以四个方向肯定有人要拦着它，所以两个对角线分成四个区域，白点的四个区域内都得有点(不包括对角线)，没有想到横纵坐标的奇偶性也要相同才能拦住，虽然想到了转切比雪夫距离，阅读全文

posted @ 2019-05-23 00:48 NotNight 阅读(189) 评论(0) 推荐(0)

2019年5月22日

Codeforces 813F Bipartite Checking 线段树 + 并查集

摘要： Bipartite Checking 感觉这种题写过很多次啦。删边很难操作，我们把边的影响区间丢到线段树上，就全部变成加边了。我们用按秩合并并查集维护每个点到根的奇偶性，合并的时候能在小的子树的根打个标记。阅读全文

posted @ 2019-05-22 14:59 NotNight 阅读(127) 评论(0) 推荐(0)

Codeforces 263E Rhombus （看题解)

摘要： Rhombus 不想写标程啊，转成切比雪夫距离暴力就能过啦。。复杂度n * m * k，其实复杂度能处理到n * m 阅读全文

posted @ 2019-05-22 12:24 NotNight 阅读(160) 评论(1) 推荐(0)

2019年5月21日

Codeforces 173E Camping Groups hash

摘要： Camping Groups 通过分析我们能发现，如果 i 以前放完了， i 以后随便放的话必定有解。所以我们只要找出第一个比原串大的地方就好啦，用hash来判断是不是回文。阅读全文

posted @ 2019-05-21 20:16 NotNight 阅读(113) 评论(0) 推荐(0)

公告