NotNight

2019年6月8日

Codeforces 524F And Yet Another Bracket Sequence 哈希

摘要： And Yet Another Bracket Sequence 枚举起点，增加的(肯定在最前面，增加的)肯定在最后面，比字典序用hash，卡了自然溢出。。阅读全文

posted @ 2019-06-08 13:37 NotNight 阅读(204) 评论(0) 推荐(0)

Codeforces 283E Cow Tennis Tournament 线段树（看题解)

摘要： Cow Tennis Tournament 感觉这题的难点在于想到求违反条件的三元组。。为什么在自己想的时候没有想到求反面呢！！！！违反的三元组肯定存在一个人能打败其他两个人，扫描的过程中用线段树维护一下就好了。反思：计数问题：正难则反正难则反正难则反！！！！阅读全文

posted @ 2019-06-08 11:28 NotNight 阅读(152) 评论(0) 推荐(0)

2019年6月7日

Codeforces 983E NN country 思维（看题解）

摘要： NN country 是1175E的加强树上版本，大致思路是一样的。。难点在于判断两个点是否被同一条线覆盖。。居然没想出来。我们先把所有点对都离线，对于点对(u, v) 我们dfs到 u 的时候记录一下v子树的和为 t1, 然后把所有在 u 的线段的另一端 + 1，向子树递归，回溯的时阅读全文

posted @ 2019-06-07 22:22 NotNight 阅读(232) 评论(0) 推荐(0)

Codeforces 494D Birthday 树形dp （看题解）

摘要： Birthday 没想到平方和能在树上dp出来的。。。知道了如何转移，那么就很好写了。。。阅读全文

posted @ 2019-06-07 16:54 NotNight 阅读(160) 评论(0) 推荐(0)

Codeforces 610E Alphabet Permutations 线段树

摘要： Alphabet Permutations 转换一下，本质就是求相邻的逆序对个数，每次询问只是给个比较方式。然后用线段树维护各种相邻逆序对的个数。这个区间修改成一个数的都能用set维护的。阅读全文

posted @ 2019-06-07 12:55 NotNight 阅读(179) 评论(0) 推荐(0)

Codeforces 293E Close Vertices 点分治 + 树状数组

摘要：点分治之后用树状数组维护个数。阅读全文

posted @ 2019-06-07 00:42 NotNight 阅读(157) 评论(0) 推荐(0)

2019年6月6日

Codeforces 1039D You Are Given a Tree (看题解)