2019年4月12日
【BZOJ5496】[十二省联考2019]字符串问题（后缀树）
摘要： 【BZOJ5496】[十二省联考2019]字符串问题（后缀树） 题面 "BZOJ" "洛谷" 题解 首先显然可以把具有支配关系的串从$A$到$B$连一条有向边，如果$B_i$是$A_j$的前缀，就从$B$连一条边到$A$。这样子问题就转化成了要求解这个二分图的最长路经，有环答案就是$ 1$。 然后显 阅读全文
posted @ 2019-04-12 22:39 小蒟蒻yyb 阅读(495) 评论(0) 推荐(0) 编辑
省选题记录
摘要： 省选题记录 看起来辣鸡yyb打算跟着做做省选题了。 那么就汇总在这里吧。 我做完的链接就是题解，否则就是题面。 做完的就加粗+斜体，没做完的就划掉吧。 "~~[HNOI2019]鱼~~" "~~[HNOI2019]JOJO~~" " [HNOI2019]多边形 " " [HNOI2019]校园旅行 阅读全文
posted @ 2019-04-12 09:44 小蒟蒻yyb 阅读(1750) 评论(0) 推荐(1) 编辑
【BZOJ5495】[十二省联考2019]异或粽子（主席树，贪心）
摘要： 【BZOJ5495】[十二省联考2019]异或粽子（主席树，贪心） 题面 "BZOJ" "洛谷" 题解 ~~这不是送分题吗。。。~~ 转异或前缀和，构建可持久化$Trie$。 然后拿一个堆维护每次的最大值，每次如果取了一个数，就把它再在$Trie$树上查一次新建一个元素丢回堆里就行了。 cpp in 阅读全文
posted @ 2019-04-12 09:23 小蒟蒻yyb 阅读(501) 评论(1) 推荐(0) 编辑