2020年7月16日
【模板】虚树
摘要： 虚树就是把关键的点从原树中抠出来，再把它们的lca拿出来，建成的一棵树。 一般是对虚树进行dp 这里主要讲怎么构建（怕自己忘记） 把虚树上关键节点按照dfs序排序 首先开一个栈，栈中存储一条链，表示加入虚树从上到下的一条链 要拿当前加入的节点与栈顶节点进行比较。求lca记为z 假如当前栈中栈顶的上一 阅读全文
posted @ 2020-07-16 14:40 LawrenceD 阅读(86) 评论(0) 推荐(0)
题解 gzez noi2020集训测试赛（二十三) A
该文被密码保护。 阅读全文
posted @ 2020-07-16 12:18 LawrenceD 阅读(0) 评论(0) 推荐(0)
2020年7月15日
0715题解-连通性 （floyd）
该文被密码保护。 阅读全文
posted @ 2020-07-15 21:41 LawrenceD 阅读(0) 评论(0) 推荐(0)
CF360C Levko and Strings
摘要： #题目大意 给定一个长度为$N$模板字符串$S$,由小写字母组成; 定义一个同样长度为$N$的字符串$T$的价值为:\(T\) 中子串在字典序下大于$S$中对 应下标子串的子串数量; 例如 \(S=′aabb′\) ,\(T=′bbbb′\),那么$T$的价值为$7$。 (区间 \([1, 1], 阅读全文
posted @ 2020-07-15 15:28 LawrenceD 阅读(57) 评论(0) 推荐(1)