摘要：
题目大意 略... （吐槽这题面...让我毫无阅读兴趣） 题解 首先要求出在以两条斜线为新坐标轴下，每个点的坐标 那么....按x先排序 再求y的最长上升子序列 复杂度O(nlogn)吧 记得开longlong #include<cstdio> #include<algorithm> #includ 阅读全文
posted @ 2019-08-05 16:52
darrrr
阅读(146)
评论(0)
推荐(0)
摘要：
题目大意 给一棵树，求∑∑w_i*w_j*w_LCA(i,j) w_i表示i点权值 题解 显然一点点求lca是肯定会tle的 那就想如何优化 i和j的lca和j和i的lca是一样的 DFS，在每个x处，统计以它为LCA的答案总和 假设x有k个子树，权值和分别是S1,S2,…,Sk 设P=S1+S2+ 阅读全文
posted @ 2019-08-05 15:28
darrrr
阅读(229)
评论(0)
推荐(0)
摘要：
题目大意 m个操作， 1：添加一个字符串 2：查询字符串s是否被添加过（中至多包含一个通配符“*”） 题解 trie树可以得部分分 用map映射 '*'就枚举26个英文字母来判断就可以了 #include<cstdio> #include<algorithm> #include<iostream> 阅读全文
posted @ 2019-08-05 15:22
darrrr
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号